Codeforces Round #403 (Div.2) - 君はまるで砂漠に咲く、一輪の花。

A. Andryusha and Socks

ざっくりと大意

・N足の靴下を整理する。
・順番に取り出しながらテーブルに並べてペアができたらタンスに片付ける。
・テーブルには最大で何種類の靴下が並ぶか？

Python3

n=int(input())
x=[int(i) for i in input().split()]
w=set([])
ans=c=0
for i in x:
    if i in w:
        c-=1
    else:
        c+=1
        w.add(i)
        ans=max(ans,c)
print(ans)

推定した問題文通りのような操作をします。靴下を順番にsetに放り込みながら件数を増やす。でもペアの相方が既にset内にある場合には件数を減らす。全てを調べるまでに最大でいくつだったかをmaxで調べて保存しておく。

B. News About Credit

ざっくりと大意

・nは総人数。xiの座標にいる人はviの速度で移動することが出来る。
・全ての人が集まるのに最短で何秒掛かるか。
・解答するのは秒数。秒数とその集合地点の座標は必ずしも整数ではなく小数もありえる。
・あとで