AtCoder Regular Contest 037 参加記

atcoder

はい。 o-x- まぁCはなんとか部分点だけは取ったんですが。。参加者のレベルが上ってるからだろうけど難化傾向にある気がする＆ついていけてないのが辛い。。
http://arc037.contest.atcoder.jp/

A - 全優

全ての科目で80点以上取れるようになる最低の勉強時間がいくつか？？

n=int(raw_input())
l=map(int,raw_input().split())
ans=chk=0
for i in l:
    if i<80:
        ans+=(80-i)
print ans

既に80以上のものを無視してそれ以外は80との差を加算した。

C - 億マス計算

N行N列のマス計算でk番目の数がどうとか。

n,k=map(int,raw_input().split())
x=map(int,raw_input().split())
y=map(int,raw_input().split())
ans=[]
for i in x:
    for j in y:
        ans.append(i*j)
ans.sort()
print ans[k-1]

部分点5点なら単に何の工夫もなくマスを全部計算してk番目を見ても間に合う。もちろん普通にAC狙うならそれは無理。

復習は後で。。