题意:收到礼物的规则为每个假日必收到一份礼物,每K天里至少收到一份礼物,求出N天中收到的礼物的最小数量。

思路:将N天根据假日所在天数分为一段段,当假日与假日之间间隔天数hol[i]>-hol[i-1]-1>=k时,这段间隔内还至少收到(hol[i]>-hol[i-1]-1)/k份礼物。注意第一个假日与第一天求解,最后一个假日与最后一天求解。

#include<iostream>
#include<cstring>
int hol[];
using namespace std;
int main()
{
int n,k,c;
while(cin>>n>>k)
{
memset(hol,,sizeof(hol));
cin>>c;
int sum=;
sum+=c;
if(c!=)
{
cin>>hol[];
if(hol[]->=k)
{
sum+=(hol[]-)/k;
}
for(int i=;i<c;i++)
{
cin>>hol[i];
if(hol[i]-hol[i-]->=k)
{
sum+=(hol[i]-hol[i-]-)/k;
}
}
if(n-hol[c-]>=k)
{
sum+=(n-hol[c-])/k;
}
}
else //没有假日的情况
{
sum+=n/k;
}
cout<<sum<<endl;
} return ;
}

最新文章

  1. jQuery css3鼠标悬停图片显示遮罩层动画特效
  2. 如何用C#+WinRAR 实现压缩 分类:
  3. 【语言基础】c++ 备忘录
  4. C++ 之 Direct and Copy Forms of Initialization
  5. 去哪儿网mysql语法审核工具Inception正式开源
  6. [LintCode] Trapping Rain Water
  7. spring- properties 读取的五种方式
  8. zoj1610线段树区间覆盖
  9. JavaSE二次学习之标识符和编程命名相关的内容
  10. 关于HTML的两个实例
  11. C语言fprintf, fwrite, fscanf, fread混用问题
  12. windows平台下实现高可用性和可扩展性-ARR和HLB
  13. python语法_终止循环_break_continue
  14. 为何time_before 起作用【转】
  15. Adam优化算法
  16. 《CLR via C#》读书笔记 之 计算限制的异步操作
  17. VRRP、Track与NQA联动配置举例(Master监视上行链路)
  18. logic:iterate(转)
  19. Intro to Python for Data Science Learning 3 - functions
  20. 单网卡用双IP上内外网

热门文章

  1. docker 报错 Error response from daemon: driver failed programming external connectivity on endpoint mynginx
  2. php rsa加密解密实例 及签名验证-自己实践
  3. mysql中百万级别分页查询性能优化
  4. 安卓TabHost+ViewPager+RadioGroup多功能模板整理
  5. linux svn 更新地址
  6. 如何在Windows 10 IoT Core中添加其他语言的支持,如中文
  7. 如何提高Linux下块设备IO的整体性能?
  8. 为div添加滚动效果:
  9. 时下世界上最先进的液晶面板技术---ips
  10. nginx 不能解析php怎么办