QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#761653 | #8777. Passport Stamps | cyj888 | WA | 7ms | 4732kb | C++14 | 954b | 2024-11-19 07:13:13 | 2024-11-19 07:13:13 |
Judging History
answer
#include <bits/stdc++.h>
//#define int long long
#define fi first
#define se second
#define pb push_back
#define ott(i, l, r) for (int i = (l); i <= (r); i ++)
#define tto(i, l, r) for (int i = (r); i >= (l); i --)
using namespace std;
typedef double db;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
int read () {
int x = 0; bool f = false; char c = getchar ();
while (!isdigit (c)) f |= (c == '-'), c = getchar ();
while (isdigit (c)) x = (x << 3) + (x << 1) + (c ^ 48), c = getchar ();
return f ? -x : x;
}
const int N = 1e5 + 110, mod = 998244353, inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3f;
int n; ll p;
ll c[N];
int main () {
n = read (), scanf ("%lld", &p);
ott (i, 1, n) scanf ("%lld", &c[i]);
if (c[1] > p) return puts ("0"), 0;
ott (i, 1, n) {
p -= 1ll * c[i];
if (i == n || (c[i + 1] - 1) > 1.0 * p / (i + 1)) return printf ("%d\n", i), 0;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3772kb
input:
5 15 1 2 3 4 5
output:
3
result:
ok single line: '3'
Test #2:
score: 0
Accepted
time: 2ms
memory: 4704kb
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:
84437
result:
ok single line: '84437'
Test #3:
score: 0
Accepted
time: 2ms
memory: 4636kb
input:
100000 890934113082207108 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
53636
result:
ok single line: '53636'
Test #4:
score: 0
Accepted
time: 5ms
memory: 4732kb
input:
100000 132839930703581978 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
59360
result:
ok single line: '59360'
Test #5:
score: 0
Accepted
time: 2ms
memory: 4632kb
input:
100000 761263352659137865 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
67748
result:
ok single line: '67748'
Test #6:
score: 0
Accepted
time: 4ms
memory: 4688kb
input:
100000 654001515423941861 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
25745
result:
ok single line: '25745'
Test #7:
score: 0
Accepted
time: 5ms
memory: 4612kb
input:
100000 755568812034403272 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
40873
result:
ok single line: '40873'
Test #8:
score: 0
Accepted
time: 5ms
memory: 4556kb
input:
100000 783129347604694200 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
44527
result:
ok single line: '44527'
Test #9:
score: 0
Accepted
time: 5ms
memory: 4732kb
input:
100000 905120603799436149 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
58851
result:
ok single line: '58851'
Test #10:
score: 0
Accepted
time: 5ms
memory: 4556kb
input:
100000 240004036785370527 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
42660
result:
ok single line: '42660'
Test #11:
score: 0
Accepted
time: 5ms
memory: 4596kb
input:
100000 548919634536408821 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
30657
result:
ok single line: '30657'
Test #12:
score: 0
Accepted
time: 7ms
memory: 4728kb
input:
100000 75636237219086009 1 37818118609543001 12606039536514334 6303019768257167 3781811860954300 2521207907302866 1800862790930619 1350647093197964 1050503294709528 840402635767622 687602156537145 573001797114288 484847674481320 415583720983989 360172558186124 315150988412858 278074401540757 2471772...
output:
100000
result:
ok single line: '100000'
Test #13:
score: 0
Accepted
time: 7ms
memory: 4680kb
input:
100000 236447379349717830 1 118223689674858912 39407896558286304 19703948279143152 11822368967485891 7881579311657261 5629699508326615 4222274631244961 3283991379857192 2627193103885753 2149521630451980 1791268025376650 1515688329164858 1299161424998449 1125939901665323 985197413957157 8692918358445...
output:
100000
result:
ok single line: '100000'
Test #14:
score: 0
Accepted
time: 7ms
memory: 4676kb
input:
100000 238284828602599618 1 119142414301299807 39714138100433269 19857069050216634 11914241430129980 7942827620086654 5673448300061895 4255086225046421 3309511508369439 2647609206695551 2166225714569087 1805188095474239 1527466850016664 1309257300014283 1134689660012379 992853452510832 8760471639801...
output:
100000
result:
ok single line: '100000'
Test #15:
score: 0
Accepted
time: 7ms
memory: 4656kb
input:
100000 209481399482344513 1 104740699741172255 34913566580390751 17456783290195376 10474069974117225 6982713316078150 4987652368627250 3740739276470437 2909463881699229 2327571105359383 1904376358930404 1586980299108670 1342829483861183 1150996700452442 997530473725450 872839164509769 77015220397920...
output:
100000
result:
ok single line: '100000'
Test #16:
score: 0
Accepted
time: 3ms
memory: 4552kb
input:
100000 160284526594608875 1 80142263297304436 26714087765768145 13357043882884073 8014226329730443 5342817553153629 3816298252252592 2862223689189444 2226173980480679 1780939184384543 1457132059950989 1214276716625825 1027464914068005 880684212058290 763259650450518 667852194144203 589281347774297 5...
output:
100000
result:
ok single line: '100000'
Test #17:
score: 0
Accepted
time: 3ms
memory: 4596kb
input:
100000 852095496567419553 1 426047748283709776 142015916094569925 71007958047284962 42604774828370977 28403183218913985 20287988013509989 15215991010132492 11834659674547494 9467727739637995 7746322696067450 6455268913389542 5462150619021920 4681843387733074 4057597602701998 3550397902364248 3132704...
output:
100000
result:
ok single line: '100000'
Test #18:
score: 0
Accepted
time: 7ms
memory: 4728kb
input:
100000 787884515487196686 1 393942257743598343 131314085914532781 65657042957266390 39394225774359834 26262817182906556 18759155130647540 14069366347985655 10942840492877731 8754272394302185 7162586504429061 5968822087024217 5050541765943568 4329035799380201 3751831026129508 3282852147863319 2896634...
output:
100000
result:
ok single line: '100000'
Test #19:
score: -100
Wrong Answer
time: 7ms
memory: 4596kb
input:
100000 705443926439369243 1 352721963219684622 117573987739894874 58786993869947437 35272196321968462 23514797547978974 16796283962842125 12597212972131593 9797832311657906 7838265849326325 6413126603994266 5344272169995221 4522076451534418 3876065529886644 3359256792568425 2939349693497372 25935438...
output:
2
result:
wrong answer 1st lines differ - expected: '1', found: '2'