QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#427129#8777. Passport Stampsucup-team3282#WA 2ms5772kbC++20669b2024-06-01 10:15:012024-06-01 10:15:02

Judging History

你现在查看的是最新测评结果

  • [2024-06-01 10:15:02]
  • 评测
  • 测评结果:WA
  • 用时:2ms
  • 内存:5772kb
  • [2024-06-01 10:15:01]
  • 提交

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;
}

详细

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'