Skip to content

ABC-351

A

URLURL\:\to

解法


B

URLURL\:\to

解法


C

URLURL\:\to https://atcoder.jp/contests/abc351/tasks/abc351_c

#stack

Python

n = Integer().content
a = IntegerList().content
stack = []
for i in range(n):
stack.append(a[i])
while len(stack)>1:
if stack[-1]==stack[-2]:
q = stack.pop()
stack.pop()
stack.append(q+1)
else: break
print(len(stack))

解法

順にボールを入れていき、stack[1]=stack[2]stack[-1] = stack[-2] が満たす限り、処理(11番上のボールを取り出し、22番目のボールの値を11増加)をし続けると題意を満たすことができる。


D

URLURL\:\to

解法


E

URLURL\:\to

解法