結果
| 問題 |
No.808 Kaiten Sushi?
|
| コンテスト | |
| ユーザー |
poet_nayuta
|
| 提出日時 | 2019-04-27 13:13:42 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 564 bytes |
| コンパイル時間 | 146 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 659,452 KB |
| 最終ジャッジ日時 | 2024-11-27 18:21:03 |
| 合計ジャッジ時間 | 119,676 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 WA * 1 |
| other | AC * 5 WA * 5 TLE * 8 MLE * 38 |
ソースコード
N, L = list(map(int, input().strip().split()))
X = list(map(int, input().strip().split()))
Y = list(map(int, input().strip().split()))
C = [0 for i in range(L+1)]
for x in X:
C[x] = 2
for y in Y:
C[y] = 3
S = [0 for i in range(L+1)]
last = -1
count = 0
for i in range(L+1, 0, -1):
if C[i-1] != 0:
count = int(C[i-1] == last) * count + 1
last = C[i-1]
S[i-1] = count
ind = 0
m = 0
for i in range(L+1):
if S[i] >= m and C[i] != 0:
ind = i
m = S[i]
F = int(min(X) < min(Y))
print((max(S) - F) * L + ind)
poet_nayuta