結果
| 問題 |
No.110 しましまピラミッド
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-06-17 17:20:07 |
| 言語 | Python2 (2.7.18) |
| 結果 |
AC
|
| 実行時間 | 13 ms / 5,000 ms |
| コード長 | 735 bytes |
| コンパイル時間 | 313 ms |
| コンパイル使用メモリ | 7,040 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-12-31 11:09:28 |
| 合計ジャッジ時間 | 1,708 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 26 |
ソースコード
# -*- coding:utf-8 -*-
def solve(first,second):
flag = 0
ans = 0
now = float("INF")
while 1:
while flag == 0:
if len(first) == 0:
return ans
if now > first[0]:
ans += 1
now = first[0]
flag = 1
del first[0]
while flag == 1:
if len(second) == 0:
return ans
if now > second[0]:
ans += 1
now = second[0]
flag = 0
del second[0]
return ans
if __name__ == "__main__":
nw = input()
W = map(int,raw_input().split())
nb = input()
B = map(int,raw_input().split())
W.sort()
B.sort()
ans = 0
if W[::-1][0] > B[::-1][0]:
print solve(W[::-1],B[::-1])
elif W[::-1][0] < B[::-1][0]:
print solve(B[::-1],W[::-1])
else:
print max(solve(B[::-1],W[::-1]),solve(W[::-1],B[::-1]))