結果

問題 No.120 傾向と対策：門松列（その１）
コンテスト
ユーザー mitsuo
提出日時 2016-05-15 21:50:37
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 1,031 bytes
コンパイル時間 2,283 ms
コンパイル使用メモリ 77,792 KB
実行使用メモリ 48,392 KB
最終ジャッジ日時 2024-10-06 04:08:24
合計ジャッジ時間 5,349 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

package jp.fedom.challange.yuki.l2.q120;

import java.io.ByteArrayInputStream;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc;
		if (args.length == 0) {
			sc = new Scanner(System.in);
		} else {
			sc = new Scanner(new ByteArrayInputStream(args[0].getBytes()));
		}
		int T = sc.nextInt();
		for (int i = 0; i < T; i++) {
			int N = sc.nextInt();
			long[] L = new long[N];
			for (int j = 0; j < N; j++) {
				L[j] = sc.nextLong();
			}
			System.out.println(solve(N, L));
		}
		sc.close();
	}

	public static int solve(int N, long[] L) {
		int c = 0;
		while (L.length - c >= 3) {
			List<Long> k = new ArrayList<>();
			for (int i = 0; i < L.length; i++) {
				if (L[i] == -1) {
					continue;
				}
				if (k.contains(L[i])) {
					continue;
				}
				k.add(L[i]);
				L[i] = -1;
				if (k.size() == 3) {
					break;
				}
			}
			if (k.size() == 3) {
				c += 3;
			} else {
				break;
			}

		}

		return c / 3;
	}
}
0