結果

問題 No.110 しましまピラミッド
コンテスト
ユーザー ゆるく
提出日時 2014-12-25 01:46:55
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 1,218 bytes
コンパイル時間 357 ms
コンパイル使用メモリ 12,928 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-12-29 22:43:31
合計ジャッジ時間 2,900 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 24 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

#sys.setrecursionlimit(n)
import heapq
import re
import bisect
import random
import math
import itertools
from collections import defaultdict, deque
from copy import deepcopy
from decimal import *

n1 = int(input())
w = list(-(int(_)) for _ in input().split()) 

n2 = int(input())
b = list(map(int, input().split()))

w1 = deque(sorted(w))
w1.append(0xFFFF)
b1 = deque(reversed(sorted(b)))
b1.append(0xFFFF)
w2 = deque(sorted(w))
w2.append(0xFFFF)
b2 = deque(reversed(sorted(b)))
b2.append(0xFFFF)
ww = [0xFFFF]
bb = [-(0xFFFF)]
while(not(w1[0] == b1[0] == 0xFFFF) and not(w2[0] == b2[0] == 0xFFFF)):
  if ww[-1] > 0:
    if ww[-1] > abs(w1[0]):
      ww.append(w1.popleft())
    elif w1[0] == 0xFFFF:
      b1[0] = 0xFFFF
    else:
      w1.popleft()
  else:
    if abs(ww[-1]) > b1[0]:
      ww.append(b1.popleft())
    elif b1[0] == 0xFFFF:
      w1[0] = 0xFFFF
    else:
      b1.popleft()
  if bb[-1] > 0:
    if bb[-1] > abs(w2[0]):
      bb.append(w2.popleft())
    elif w2[0] == 0xFFFF:
      b2[0] = 0xFFFF
    else:
      w2.popleft()
  else:
    if abs(bb[-1]) > b2[0]:
      bb.append(b2.popleft())
    elif b2[0] == 0xFFFF:
      w2[0] = 0xFFFF
    else:
      b2.popleft()
print(max(len(ww),len(bb)) - 1)
0