中石油 2017暑假 拯救小鸡
3635: 拯救小鸡
时间限制: 1 Sec 内存限制: 128 MB提交: 87 解决: 42
[ 提交][ 状态][ 讨论版]
鸡国国王为了保护鸡国中的小鸡，决定派出鸡国警察（鸡国有无穷多个警察）来巡逻。
每个警察巡逻的时间长度都为 t 秒。当老鹰来袭击的时刻至少要有 x 名警察才能抵御老鹰的袭击。另外国王派遣警察有两个原则：
（1）每个时刻最多只能派遣一名警察。在第 0 秒时刻及第 0 秒之前的时刻（鸡国有负数时刻）也可以事先准备派遣警察，但每个时刻最多也只能派遣一名警察。
（2）延迟 1 秒执行巡逻任务。第 i 秒时刻派遣的警察，在第 i+1 到 i+t 秒时刻执行巡逻任务。
为帮助国王节省开支，请帮忙计算至少需要派遣多少名警察才能保证鸡国小鸡不被老鹰抓走？
第 1 行输入三个整数 n，t，x，分别表示老鹰总共袭击次数，每个警察巡逻的时间长度为，以及某个时刻能抵挡住老鹰袭击的最少警察数量。
第 2 行 n 个严格升序排列的正整数 t i (1≤i≤n)，表示第 t i 秒时刻老鹰会发动袭击。
3 3 3
2 3 4
5
宁波市第32届中小学生程序设计竞赛（初中组）
模拟题，一开始纳美什么时候无法抵御，想了半天，就是停留的时间小于他需要的警察数，自己品味下
ac代码
#include
#include
#include
#include using namespace std;int n,t,x;
int a[1000005];
int vis[1000005];
int vis_f[1000005];
int main()
{while(~scanf("%d%d%d",&n,&t,&x)){for(int i=0;i 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！