QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#427129 | #8777. Passport Stamps | ucup-team3282# | WA | 2ms | 5772kb | C++20 | 669b | 2024-06-01 10:15:01 | 2024-06-01 10:15:02 |
Judging History
answer
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int r[1000050];
int sum[1000050],mn[1000050];
int main(){
int n,q;cin>>n>>q;
for(int i=1;i<=n;i++)cin>>r[i];
for(int i=1;i<=n;i++){
sum[i]=r[i]+sum[i-1];
}
mn[n+1]=2147483646;
for(int i=n;i>=1;i--){
mn[i]=min(mn[i+1],r[i]);
}
int ans=0;
if(q<=r[1]){
cout<<0<<endl;
return 0;
}
for(int i=1;i<n;i++){
// cout<<(q-sum[i])/(i+1)<<"<"<<mn[i+1]<<endl;
if((q-sum[i])/(i+1)+((q-sum[i])%(i+1)>=1?1:0)<r[i+1]){
cout<<i<<endl;return 0;
}
}
cout<<n<<endl;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 5772kb
input:
5 15 1 2 3 4 5
output:
3
result:
ok single line: '3'
Test #2:
score: -100
Wrong Answer
time: 2ms
memory: 4492kb
input:
100000 559309580160692839 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
100000
result:
wrong answer 1st lines differ - expected: '84437', found: '100000'