poj 3370 Halloween treats

最新推荐文章于 2020-08-08 16:42:27 发布

呆呆与笨笨

最新推荐文章于 2020-08-08 16:42:27 发布

阅读量478

点赞数

分类专栏：数论文章标签：抽屉原理

本文链接：https://blog.csdn.net/u013365671/article/details/18305601

版权

数论专栏收录该内容

47 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#define N 100010
int main()
{
 int a[N],b[N],n,m,i,s,begin,end;
 while(scanf("%d%d",&n,&m)&&n+m)
 {
  memset(b,0,sizeof(b));
  for(i=1;i<=m;i++)
  scanf("%d",&a[i]);
  begin=end=0;
  for(s=0,i=1;i<=n;i++)
  {
   s=(s+a[i])%n;
   if(s==0){
    begin=1;
    end=i;
    break;
   }
   if(!b[s]) b[s]=i;
   else{
    begin=b[s]+1;
    end=i;
    break;
   }
  }
  for(i=begin;i<=end;i++)
   if(i==end) printf("%d\n",i);
   else printf("%d ",i);
 }
 return 0;
}