Codeforces Beta Round #50
はい。
http://codeforces.com/contest/54
A. Presents
implementation
ざっくりと大意
・ハリネズミはプレゼントをあげるのももらうのも好き??
・もうもらったプレゼントが棚に置くスペースが無かった。
・N日間の間にK日毎にプレゼントを受け取る。
・
方針のようなもの
・問題が解読できず
244892のkusanoさんの回答をパクって日本語でメモ入れておいたので、また振り返って戻ってきた時に解けるように。。。
#!/usr/bin/env python # -*- coding: UTF-8 -*- import time import sys, io import re, math #n,kはそのまま受け取る (n,k)=map(int, raw_input().split()) #holidaysは初日を省いてリスト化? C=map(int, raw_input().split())[1:] #最終で答えになるansを初期値0で #pはメモ用? ans=p=0 for c in C: #ansに今回の計算する休日-前回の休日-1をkで割って1足したものを加算 ans+=1+(c-p-1)/k #次の計算用に休日をメモ p=c #最後の休日を処理 ans+=(n-p)/k print ans