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

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

Codeforces Beta Round #50

implementation

はい。
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