結果

問題 No.29 パワーアップ
ユーザー Naoki00712
提出日時 2023-05-31 17:05:59
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 410 bytes
コンパイル時間 169 ms
コンパイル使用メモリ 29,568 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-28 13:55:30
合計ジャッジ時間 1,051 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <stdio.h>

int main()
{
	int n;
	scanf("%d", &n);

	int bag[10] = {0};

	for (int i = 0; i < n * 3; i++)
	{
		int items;
		scanf("%d", &items);

		bag[items - 1]++;
	}

	int limited = 0, pow = 0;

	for (int i = 0; i < 10; i++)
	{
		while (bag[i] >= 2)
		{
			bag[i] += -2;
			pow++;
		}

		limited += bag[i];
	}

	while (limited >= 4)
	{
		limited += -4;
		pow++;
	}

	printf("%d", pow);

	return 0;
}
0