Codeforces Round #209 (Div. 2), problem: (D) Pair of Numbers
2013-11-09 16:38
393 查看
# include <stdio.h> # include <string.h> int main () { int n,i; int a[300005],ans[300005]; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); int max=-1,num=1; a[0]=1000000007; for(i=1;i<=n;) { int l,r; l=r=i; while(l>=1) {if(a[l]%a[i]==0) l--;else break;} l++; while(r<=n) {if(a[r]%a[i]==0) r++;else break;} r--; if(r-l>max) { max=r-l; // memset(ans,0,sizeof(0)); num=1; ans[num]=l; } else if(r-l==max&&l!=ans[num]) { num++; ans[num]=l; } i=r+1; } printf("%d %d\n",num,max); for(i=1;i<num;i++) printf("%d ",ans[i]); printf("%d\n",ans[num]); return 0; }
注意其中非常重要的一步 就是i=r+1 非常重要
相关文章推荐
- Codeforces Round #209 (Div. 2) D - Pair of Numbers
- Codeforces Round #209 (Div. 2)-C. Prime Number(set)和D. Pair of Numbers(线段树)
- Codeforces Round #209 (Div. 2) D.Pair of Numbers
- Codeforces 209 div2 D. Pair of Numbers
- Codeforces Round #209 (Div. 2) D. Pair of Numbers
- Codeforces Round #209 (Div. 2) D. Pair of Numbers
- Codeforces Round #209 (Div. 2) D. Pair of Numbers
- Codeforces Round #209 (Div. 2) D. Pair of Numbers (模拟)
- Project Euler 44: Find the smallest pair of pentagonal numbers whose sum and difference is pentagonal.
- 【前缀和】【枚举倍数】 Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) D. Arpa and a list of numbers
- Codeforces Round #226 (Div. 2):Problem 385C - Bear and Prime Numbers (素数刷法+前缀和)
- Pair of Numbers CodeForces - 359D 暴力
- Codeforces Codeforces Round #432 (Div. 2 D ) Arpa and a list of numbers
- Codeforces Round #260(Div2) Problem D. A Lot of Games
- Codeforces Round #236 (Div. 1) D. Beautiful Pairs of Numbers
- Codeforces Codeforces Round #432 (Div. 2 D ) Arpa and a list of numbers
- Codeforces Round #432 (Div. 2) D 850B Arpa and a list of numbers(gcd 枚举)
- 【Codeforces Round #432 (Div. 1) B】Arpa and a list of numbers
- Codeforces Codeforces Round #432 (Div. 2 D ) Arpa and a list of numbers
- 数学 之 Codeforces 359D - Pair of Numbers