ARC006 C - 積み重ね
提出
code: python
n = int(input())
w = int(input()) for _ in range(n)
tmp = w0
ans = 1
for i in range(1, n):
if wi <= tmp:
tmp = wi
else:
ans += 1
tmp = wi
print(ans)
解答
code: python
n = int(input())
w = int(input()) for _ in range(n)
ans = 0
# 積み重ねた山の一番上のダンボール
top = []
# print(w)
# 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8, 9, 7, 9
for i in w:
# 山を順番に見る
for j in range(len(top) + 1):
# 載せられる山がなければ新しい山を作る
if j == len(top):
ans += 1
top.append(i)
# 載せられる山があればそこに載せる
if topj >= i:
topj = i
break
print(ans)
テーマ
蟻本 2-2 Saruman's Army
メモ
蟻本をPythonで (初級編)
提出
AC
code: python
n = int(input())
w = int(input()) for _ in range(n)
INF = pow(10, 9)
mount = INF * 50
for wi in w:
mount.sort()
for idx, mi in enumerate(mount):
if wi <= mi:
mountidx = wi
break
print(len(list(filter(lambda x: x != INF, mount))))