Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
20473 | 顾顺 | 哪种苹果最多 | C++ | 解答错误 | 0 | 0 MS | 256 KB | 523 | 2021-06-12 16:49:55 |
#include<bits/stdc++.h> using namespace std; const int M=10000; int n,t,x,ans,a,b[100010],s; int main(){ cin>>n>>t>>x; if(x>t){ cout<<-1; return 0; } for(int i=1;i<=n;i++){ cin>>a; s=0; for(int j=a-1;j>=a-t;j--) if(b[j+M])s++; if(s<x)for(int j=a-1;j>=a-t;j--){ if(!b[j+M]){ b[j+M]=1; ans++; s++; if(s==x) break; } } } cout<<ans; }