結果
| 問題 |
No.29 パワーアップ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-01-08 15:00:22 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 120 ms / 5,000 ms |
| コード長 | 611 bytes |
| コンパイル時間 | 2,858 ms |
| コンパイル使用メモリ | 82,508 KB |
| 実行使用メモリ | 46,752 KB |
| 最終ジャッジ日時 | 2025-10-24 21:04:52 |
| 合計ジャッジ時間 | 6,243 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 22 |
ソースコード
package me.yukicoder.lv1;
import java.util.Scanner;
public class No0029 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int[] items = new int[10];
// アイテムを格納
for (int i = 0; i < N * 3; i++) {
int itemNum = sc.nextInt();
items[itemNum - 1] = items[itemNum - 1] + 1;
}
int upCnt = 0;
int modCnt = 0;
for (int i : items) {
upCnt += i / 2;// 同じアイテム2つでパワーアップ
modCnt += i % 2;
}
upCnt += modCnt / 4;// 任意のアイテム4つでパワーアップ
System.out.println(upCnt);
}
}