結果

問題 No.120 傾向と対策：門松列（その１）
ユーザー magurogumamaguroguma
提出日時 2017-09-24 02:44:54
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 917 bytes
コンパイル時間 103 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-11-14 05:50:59
合計ジャッジ時間 1,771 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

# -*- coding: utf-8 -*-

T = int(input())
for i in range(T):
    N = int(input())
    L = list(map(int, input().split()))
    F = [1]*len(L)

    L.sort()
    numbers = []
    prev = 0
    for l in L:
        if prev == l:
            numbers[len(numbers)-1] += 1
        else:
            numbers.append(1)
        prev = l
    ans = 0
    for roop in range(len(L)//3):
        for i in range(len(numbers)-1, -1, -1):
            if numbers[i]>0:
                for j in range(i-1, -1, -1):
                    if numbers[j]>0:
                        for k in range(j-1, -1, -1):
                            if numbers[k]>0:
                                numbers[i] -= 1
                                numbers[j] -= 1
                                numbers[k] -= 1
                                ans += 1
                                break
                        break
                break
    print(ans)
0