2020.3.25普及C组 拯救小鸡(chicken)【纪中】【模拟】
正解------ 模拟
从当前时间循环到的时间往回找。
代码:
#include
#include
#include
#include
#include
using namespace std;
int n,t,x,ans,a,js;
int b[100010];
int main()
{freopen("chicken.in","r",stdin);freopen("chicken.out","w",stdout);cin>>n>>t>>x;if(t<x){cout<<-1;return 0;}for(int i=1; i<=n; i++){scanf("%d",&a);js=0;for(int j=a-1; j>=a-t; j--) //看看有没有派出过士兵if(b[j+10000]!=0)js++;if(js<x)for(int j=a-1; j>=a-t; j--) //没有就从最近的地方往前派士兵{if(b[j+10000]==0){b[j+10000]=1;ans++,js++;if(js==x)break;}} }cout<<ans;return 0;
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
