貪欲luoguのP1031共有ソリティア

1つの#include <cstdioを>
 2  使用して 名前空間STDを、
3  int型のn、[ 110 ]、TOT、RES。
4  int型のチェック(INT X)
 5  {
 6      場合(X =!0 7          リターン 1 8      リターン 0 ;
9  }
 10  のint main()の
 11  {
 12      のscanf(" %d個"、&N)
13      のためにINT I = 1;私は++; iが<= N 14      {
 15          のscanf(" %dの"、および[I])。
16          TOT + = A [i]は、
17      }
 18      のためのint型 i = 1 ; iがn = <; iは++ 19      {
 20          [I + 1 ] - = TOT / N - [I]。
21の          RES + =チェック(TOT / N - [I])。
22      }
 23      のprintf(" %Dを\ n " 、RES)。
24 }

 

おすすめ

転載: www.cnblogs.com/iat14/p/11232359.html