1247 Magnificent Meatballs
1247 -- Magnificent Meatballs
数列{a_i}を前から足していって、数列全体の合計の1/2となるiがあるか求める問題(ストーリー完全無視)。
GCCで207byte。
a,z[99]; main(c){ for(;scanf("%d",z),*z;printf(c?"No equal partitioning.\n": "Sam stops at position %d and Ella stops at position %d.\n",a-1,a)){ for(a=c=0;*z-a++;c+=z[a])scanf("%d",z+a); for(;c>0;)c-=z[--a]*2; } }
入力長も数列全体の合計も判らなかったが、int+99で通ったのでよし(ヒドス)