結果

問題 No.120 傾向と対策：門松列（その１）
ユーザー magurogumamaguroguma
提出日時 2017-09-24 02:51:55
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
WA  
実行時間 -
コード長 1,158 bytes
コンパイル時間 395 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-04-26 16:35:01
合計ジャッジ時間 1,720 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
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
    '''
    while len(numbers)>=3:
        numbers[len(numbers)-1] -= 1
        numbers[len(numbers)-2] -= 1
        numbers[len(numbers)-3] -= 1
        ans += 1
        while 0 in numbers:
            del numbers[numbers.index(0)]
    print(ans)
0