読者です 読者をやめる 読者になる 読者になる

AtCoder Beginner Contest #014 復習

はい。
http://abc014.contest.atcoder.jp/

A - けんしょう先生のお菓子配り

b人に同じ数ずつのお菓子を配るのに手持ちのa個からいくつ買い足せばよいか

a=input()
b=input()
print b-(a%b) if (a%b) else 0

式が作れるかと買い足しが0個の場合があることに注意できれば大丈夫だと思う

B - 価格の合計

n種類ある商品の部分集合Xで部分集合に含まれるアイテムの価格\(a_i\)を足した場合にいくらになるか

n,x=map(int,raw_input().split())
l=map(int,raw_input().split())
ans=0
chk=bin(x)[2:]
chk=chk[::-1]
for i in range(len(chk)):
    if chk[i]=='1':
        ans+=l[i]
print ans

番目を見るのにbit列をひっくり返す必要があったのにしてなくて無駄にWAしてしまった

C - AtColor

0 から 1,000,000 まで 1,000,001 通りの濃さがある灰色の絵の具の最も多くの消費者に購入される色をアンケから導く
後で。。。