codeforces 54A
2024-08-29 20:48:37
题意:收到礼物的规则为每个假日必收到一份礼物,每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 ;
}
最新文章
- jQuery css3鼠标悬停图片显示遮罩层动画特效
- 如何用C#+WinRAR 实现压缩 分类:
- 【语言基础】c++ 备忘录
- C++ 之 Direct and Copy Forms of Initialization
- 去哪儿网mysql语法审核工具Inception正式开源
- [LintCode] Trapping Rain Water
- spring- properties 读取的五种方式
- zoj1610线段树区间覆盖
- JavaSE二次学习之标识符和编程命名相关的内容
- 关于HTML的两个实例
- C语言fprintf, fwrite, fscanf, fread混用问题
- windows平台下实现高可用性和可扩展性-ARR和HLB
- python语法_终止循环_break_continue
- 为何time_before 起作用【转】
- Adam优化算法
- 《CLR via C#》读书笔记 之 计算限制的异步操作
- VRRP、Track与NQA联动配置举例(Master监视上行链路)
- logic:iterate(转)
- Intro to Python for Data Science Learning 3 - functions
- 单网卡用双IP上内外网
热门文章
- docker 报错 Error response from daemon: driver failed programming external connectivity on endpoint mynginx
- php rsa加密解密实例 及签名验证-自己实践
- mysql中百万级别分页查询性能优化
- 安卓TabHost+ViewPager+RadioGroup多功能模板整理
- linux svn 更新地址
- 如何在Windows 10 IoT Core中添加其他语言的支持,如中文
- 如何提高Linux下块设备IO的整体性能?
- 为div添加滚动效果:
- 时下世界上最先进的液晶面板技术---ips
- nginx 不能解析php怎么办