結果
問題 |
No.110 しましまピラミッド
|
ユーザー |
![]() |
提出日時 | 2023-01-09 00:50:57 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 5,000 ms |
コード長 | 707 bytes |
コンパイル時間 | 382 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 52,352 KB |
最終ジャッジ日時 | 2024-12-16 04:21:08 |
合計ジャッジ時間 | 2,595 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
N = [] L = [] inf = 10 ** 18 N.append(int(input())) L.append(list(map(int, input().split())) + [-inf]) N.append(int(input())) L.append(list(map(int, input().split())) + [-inf]) for i in range(2): L[i].sort(reverse=True) ans = 0 for i in range(2): flag = i ind = [0, 0] v = inf cnt = 0 while ind[flag] != N[flag]: while L[flag][ind[flag]] >= v and ind[flag] != N[flag]: ind[flag] += 1 if ind[flag] != N[flag]: cnt += 1 v = L[flag][ind[flag]] ind[flag] += 1 flag = 1 - flag # print("test", i, cnt, flag, L[flag][ind[flag]], ind[0], ind[1]) ans = max(ans, cnt) print(ans)