結果
問題 | No.1619 Coccinellidae |
ユーザー |
![]() |
提出日時 | 2021-07-22 22:24:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 72 ms / 2,000 ms |
コード長 | 857 bytes |
コンパイル時間 | 242 ms |
コンパイル使用メモリ | 82,344 KB |
実行使用メモリ | 78,720 KB |
最終ジャッジ日時 | 2024-07-17 18:26:47 |
合計ジャッジ時間 | 2,512 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 16 |
ソースコード
import syssys.setrecursionlimit(10**7)def I(): return int(sys.stdin.readline().rstrip())def MI(): return map(int,sys.stdin.readline().rstrip().split())def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))def LI2(): return list(map(int,sys.stdin.readline().rstrip()))def S(): return sys.stdin.readline().rstrip()def LS(): return list(sys.stdin.readline().rstrip().split())def LS2(): return list(sys.stdin.readline().rstrip())N,M,K = MI()X = [i for i in range(N-1)]X.append(M-(N-2)*(N-1)//2)ANS = [-1]*Nfor i in range(N):if K > N-1-i:K -= N-1-iANS[N-1-i] = ielse:ANS[K] = in = i+1for j in range(K):ANS[j] = nn += 1for j in range(K+1,N-i):ANS[j] = nn += 1breakfor i in range(N):print(X[ANS[i]])