結果
問題 | No.2890 Chiffon |
ユーザー |
|
提出日時 | 2024-09-14 00:22:10 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 994 bytes |
コンパイル時間 | 161 ms |
コンパイル使用メモリ | 82,408 KB |
実行使用メモリ | 154,280 KB |
最終ジャッジ日時 | 2024-09-14 00:22:16 |
合計ジャッジ時間 | 5,274 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 45 WA * 7 |
ソースコード
import sysinput = lambda :sys.stdin.readline()[:-1]ni = lambda :int(input())na = lambda :list(map(int,input().split()))yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")#######################################################################n, k = na()a = na()f = 10 ** 18fi = -1for i in range(k):if (a[(i+1) % k] - a[i]) % (2 * n) < f:f = (a[(i+1) % k] - a[i]) % (2 * n)fi = ix = a[fi]a = [(a[i] - x) % (2 * n) // 2 for i in range(k)]a.sort()a.append(n)ok = 1ng = n + 1while ng - ok > 1:mid = (ok + ng) // 2FLAG = 0for x in range(a[1]):y = xfor i in range(1, k):y = max(y + mid, a[i])if y >= a[i+1]:breakelse:if y <= x + n:FLAG = 1breakif FLAG:ok = midelse:ng = midprint(ok * 2)