CNMARBLE - Trò chơi với những viên bi

Tác giả: hieult

Ngôn ngữ: C++

#include <stdio.h>
//#include <conio.h>

main()
{
      int n,m,a[500001],S[500001],s=0,t;
      scanf("%d %d",&n,&m);
      for(int i=1;i<=n;i++)
      {    scanf("%d",&a[i]);
           s=s+a[i];
      }
      t=s/m;
      int T=1;
      for(int i=1;i<=n;i++)
      {
          for(int j=T;j<T+a[i];j++)
              S[j]=i;
          T=T+a[i];
      }
      for(int i=1;i<=t;i++)
      {
          for(int j=1;j<=m;j++)
              printf("%d ",S[i+(j-1)*t]);
          printf("\n");
      }
      //getch();
}        

Download