結果
| 問題 |
No.808 Kaiten Sushi?
|
| コンテスト | |
| ユーザー |
poet_nayuta
|
| 提出日時 | 2019-04-27 13:05:06 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 533 bytes |
| コンパイル時間 | 298 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 662,984 KB |
| 最終ジャッジ日時 | 2024-11-27 18:01:19 |
| 合計ジャッジ時間 | 120,952 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 2 |
| other | WA * 10 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]
print(max(S) * L + ind)
poet_nayuta