結果

問題 No.2652 [Cherry 6th Tune N] Δρονε χιρχλινγ
ユーザー minimum
提出日時 2024-02-23 22:09:56
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 472 bytes
コンパイル時間 162 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 90,044 KB
最終ジャッジ日時 2024-09-29 06:53:14
合計ジャッジ時間 32,272 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other WA * 42
権限があれば一括ダウンロードができます

ソースコード

diff #

from math import sqrt


def solve():
    N, L = map(int, input().split())
    C = max(1, (int(sqrt(2 * (L * L) // N))))
    ls = [[] for _ in range(L // C + 2)]

    for _ in range(N):
        x, y = map(int, input().split())
        ls[y // C].append((x, y))
    
    for i in range(L // C + 2):
        if len(ls[i]) == 0:
            continue
        ls[i].sort()
        for x, y in ls[i]:
            print(x, y)
    


T = int(input())
for _ in range(T):
    solve()
0