QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#444992 | #8777. Passport Stamps | cry# | WA | 1ms | 3796kb | C++14 | 1.7kb | 2024-06-15 22:52:51 | 2024-06-15 22:52:53 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 5;
const int INF = 1E9;
int main(){
cin.tie(0) -> sync_with_stdio(0);
int n; ll p;
cin >> n >> p;
vector<int> c(n);
for(int i = 0; i < n; i++) {
cin >> c[i];
}
ll sum = 0;
for(int i = 0; i < n; i++) {
if(sum + 1LL * (i + 1) * (c[i] - 1) >= p) {
cout << i << "\n";
return 0;
}
sum += c[i];
}
}
//B222
// int main() {
// cin.tie(0)->sync_with_stdio(0);
// int t;
// cin >> t;
// while(t--) {
// string s;
// cin >> s;
// // vector<set<int>> digits(10);
// // for(int i = 0; i < s.size(); i++) {
// // if(s[i]=='?') continue;
// // digits[s[i]-'0'].insert(i);
// // }
// long long ans = 1<<30;
// //special case
// string start = "";
// for(int i = 1; i <= 99; i++) {
// start+=to_string(i);
// }
// for(int st = 0; st < start.size(); ++) {
// int end = st+s.size()-1;
// if(end>=start.size()) {
// break;
// }
// bool works = true;
// for(int moves = 0; moves < s.size(); moves++) {
// if(start[st+moves]==s[moves]||s[moves]=='?') {
// } else {
// works = false;
// break;
// }
// }
// if(works) {
// ans=st+1;
// break;
// }
// }
// if(ans!=(1<<30)) {
// cout << ans << "\n";
// continue;
// }
// for(int digits = 3; digits < 30; digits++) {
// //assume numdigits does not change
// for(int numStart = 0; numStart < digits; numStart++) {
// for(int s = 0; s < digits; s++) {
// if(numStart+s==digits-1) {
// //alternate
// } else {
// //change at most once
// }
// }
// }
// }
// }
// }
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3604kb
input:
5 15 1 2 3 4 5
output:
3
result:
ok single line: '3'
Test #2:
score: -100
Wrong Answer
time: 0ms
memory: 3796kb
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:
result:
wrong answer 1st lines differ - expected: '84437', found: ''