#3677 (C++11) No.29 パワーアップ

• 問題: No.29 パワーアップ
• ユーザー: yn
• 提出日時: 2014-11-25 18:58:57
• 言語: C++11 (gcc 8.5.0)
• 結果: AC
• 実行時間: 2 ms / 5,000 ms
• コード長: 502 bytes
• コンパイル時間: 129 ms
• 使用メモリ: 3,080 KB
• 最終ジャッジ日時: 2023-01-17 22:38:07
• 合計ジャッジ時間: 1,079 ms
• ジャッジサーバーID （参考情報）: judge12 / judge11

入力	結果	実行時間; 使用メモリ
testcase_00	AC	1 ms; 2,888 KB
testcase_01	AC	2 ms; 2,924 KB
testcase_02	AC	2 ms; 2,920 KB
testcase_03	AC	1 ms; 3,024 KB
testcase_04	AC	1 ms; 3,008 KB
testcase_05	AC	1 ms; 3,052 KB
testcase_06	AC	1 ms; 2,984 KB
testcase_07	AC	1 ms; 3,004 KB
testcase_08	AC	1 ms; 2,908 KB
testcase_09	AC	1 ms; 3,008 KB
testcase_10	AC	2 ms; 2,924 KB
testcase_11	AC	1 ms; 2,988 KB
testcase_12	AC	1 ms; 2,892 KB
testcase_13	AC	2 ms; 3,040 KB
testcase_14	AC	1 ms; 3,024 KB
testcase_15	AC	1 ms; 3,020 KB
testcase_16	AC	1 ms; 3,008 KB
testcase_17	AC	1 ms; 3,052 KB
testcase_18	AC	1 ms; 2,896 KB
testcase_19	AC	1 ms; 3,080 KB
testcase_20	AC	2 ms; 2,992 KB
testcase_21	AC	1 ms; 2,940 KB

コンパイルメッセージ

main.cpp: In function ‘int main()’:
main.cpp:17:7: warning: iteration 301 invokes undefined behavior [-Waggressive-loop-optimizations]
   a[i]=0;
   ~~~~^~
main.cpp:16:11: note: within this loop
  for(i=0;i<=301;i++){
          ~^~~~~
main.cpp:21:8: warning: iteration 11 invokes undefined behavior [-Waggressive-loop-optimizations]
   up[i]=0;
   ~~~~~^~
main.cpp:20:11: note: within this loop
  for(i=0;i<=11;i++){
          ~^~~~

ソースコード

#include<stdio.h>

int main(){
	int N=0,M=0;
	int i=0,j=0;
	int pup=0;
	int a[301];
	int up[11];
	int sp=0;

	scanf("%d",&N);

	M=N*3;


	for(i=0;i<=301;i++){
		a[i]=0;
	}

	for(i=0;i<=11;i++){
		up[i]=0;
	}

	for(i=0;i<M;i++){
		scanf("%d",&a[i]);
	}


	for(i=1;i<=10;i++){
		for(j=0;j<M;j++){
			if(a[j]==i){
				up[i]=up[i]+1;
			}
		}
	}

	for(i=1;i<=10;i++){
		pup=pup+up[i]/2;
		sp=sp+up[i]%2;
	}

	pup=pup+sp/4;
	printf("%d\n",pup);

	return 0;

}