QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#771904 | #9600. Eat, Sleep, Repeat | wcyQwQ# | AC ✓ | 47ms | 8744kb | C++14 | 1.1kb | 2024-11-22 16:15:09 | 2024-11-22 16:15:09 |
Judging History
answer
#include<bits/stdc++.h>
#define pb emplace_back
#define ll long long
#define all(b) b.begin(),b.end()
using namespace std;
int t,n,k;
int a[100010];
map<int,int> ss;
struct node
{
int x,y;
friend bool operator < (const node &a,const node &b)
{
return a.x<b.x;
}
}q[100010];
int main()
{
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>t;
while(t--)
{
cin>>n>>k;
ll s=0;
for(int i=1;i<=n;i++) cin>>a[i],s+=a[i];
sort(a+1,a+n+1);
bool f=0;
for(int i=1;i<=k;i++)
{
cin>>q[i].x>>q[i].y;
if(ss[q[i].x]>q[i].y) f=1;
}
assert(!f);
k++;
q[k].x=-1;
q[k].y=0;
sort(q+1,q+k+1);
int c=0,op=n;
for(int i=k;i>=1;i--)
{
while(op>0&&a[op]>=q[i].x) op--,c++;
if(q[i].y==0)
{
int d=i+1,p=q[i].x;
while(c)
{
p++;
int cc;
if(d<=k&&q[d].x==p) cc=q[d].y,d++;
else cc=1e9;
if(cc>=c) s-=1ll*c*p,c=0;
else c-=cc,s-=1ll*cc*p;
}
}
}
cout<<(s%2?"Pico\n":"FuuFuu\n");
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3608kb
input:
5 2 0 1 2 2 1 1 2 0 1 3 2 3 3 4 0 2 1 1 3 2 2 3 3 1 2 0 1 5 4 6 7 8 12 17 1 1 2 1 9 0 10 1
output:
Pico FuuFuu Pico FuuFuu Pico
result:
ok 5 lines
Test #2:
score: 0
Accepted
time: 4ms
memory: 4068kb
input:
10 1385 1384 914 1004 3060 1953 2517 745 879 849 3254 2069 3574 3705 2941 760 2522 3548 616 1328 1732 2420 2789 2448 3533 2058 308 3094 222 1960 3569 1463 2242 3258 1528 2779 1511 2855 1482 3304 2258 3525 3039 1489 3272 3295 1389 109 3370 2750 2207 1400 1570 888 422 646 3541 202 3384 2874 723 1157 3...
output:
Pico Pico Pico FuuFuu Pico FuuFuu Pico FuuFuu FuuFuu FuuFuu
result:
ok 10 lines
Test #3:
score: 0
Accepted
time: 4ms
memory: 4032kb
input:
10 410 3642 12 31 32 94 158 173 207 258 260 260 260 285 290 324 343 439 478 538 547 577 580 589 591 621 664 712 952 996 1012 1071 1140 1139 1208 1236 1289 1326 1337 1343 1378 1495 1519 1545 1581 1669 1770 1770 1778 1890 1890 1907 1972 2165 2202 2383 2412 2431 2433 2433 2479 2520 2530 2588 2588 2648 ...
output:
Pico FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu Pico
result:
ok 10 lines
Test #4:
score: 0
Accepted
time: 43ms
memory: 8744kb
input:
10 4807 9172 11074816 21700232 12027380 5252042 10556858 6407544 27365311 4848167 25878417 5946801 19518201 26865211 24354815 5300803 10207270 13707001 20201928 23457763 16935183 3234656 13050070 8939102 27075736 5681724 22896409 4514036 17525921 6733562 15054222 25120620 27494363 19347128 12197082 ...
output:
Pico Pico Pico FuuFuu Pico FuuFuu FuuFuu FuuFuu FuuFuu Pico
result:
ok 10 lines
Test #5:
score: 0
Accepted
time: 47ms
memory: 8384kb
input:
100 990 472 28844876 78590 19508191 2217208 29715575 23360037 2310683 13083254 18323730 5145186 12688522 14124191 58291 27350803 15025459 30069926 4286262 30124623 28860033 19004576 13044769 10432625 19029470 25996167 42388106 46233492 44327888 45898284 40151296 41916978 42328606 34985957 42183568 4...
output:
Pico Pico FuuFuu Pico Pico FuuFuu Pico FuuFuu FuuFuu Pico Pico Pico FuuFuu Pico Pico FuuFuu Pico Pico Pico Pico Pico FuuFuu FuuFuu Pico FuuFuu Pico FuuFuu FuuFuu FuuFuu Pico Pico Pico FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu Pico FuuFuu Pico Pico Pico FuuFuu FuuFuu Pico FuuFuu FuuFuu Pico FuuF...
result:
ok 100 lines
Test #6:
score: 0
Accepted
time: 40ms
memory: 8288kb
input:
1000 127 71 21180842 42764613 30189175 27793169 53721539 57788405 86051527 80695979 87346062 107554780 112121703 109146863 113178493 115291367 112406859 112382955 109393081 117329125 123879955 125903553 127457129 118660927 139389113 136043291 138857596 139575620 142059087 140442829 143584516 1543205...
output:
Pico Pico Pico FuuFuu Pico Pico Pico Pico Pico FuuFuu Pico Pico Pico FuuFuu Pico Pico Pico FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu Pico Pico FuuFuu FuuFuu FuuFuu Pico Pico FuuFuu Pico Pico FuuFuu FuuFuu Pico Pico Pico FuuFuu Pico FuuFuu FuuFuu FuuFuu Pico Pico FuuFuu Pico FuuFuu Pico Pico FuuFuu F...
result:
ok 1000 lines
Test #7:
score: 0
Accepted
time: 45ms
memory: 8052kb
input:
10000 7 0 871666936 556119639 455516542 940151456 802805874 419872999 998447411 2 8 549493070 514292981 156471648 1 737047418 2 127136417 2 792420753 2 747110888 2 0 2 16637980 1 703095425 1 8 1 624297658 327331823 8419663 345423038 168117605 744911201 152096038 222910156 136474984 4 3 15 197038919 ...
output:
Pico Pico FuuFuu Pico FuuFuu FuuFuu FuuFuu Pico Pico Pico Pico Pico FuuFuu Pico Pico FuuFuu FuuFuu FuuFuu Pico Pico FuuFuu FuuFuu FuuFuu Pico Pico FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu Pico Pico FuuFuu FuuFuu FuuFuu Pico Pico Pico Pico Pico FuuFuu Pico FuuFuu Pico Pico FuuFuu FuuFuu FuuFuu Pico ...
result:
ok 10000 lines
Test #8:
score: 0
Accepted
time: 18ms
memory: 5908kb
input:
10 39440 39440 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000...
output:
FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu FuuFuu Pico Pico Pico
result:
ok 10 lines
Test #9:
score: 0
Accepted
time: 7ms
memory: 3780kb
input:
100 2975 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
Pico FuuFuu FuuFuu Pico Pico FuuFuu Pico Pico Pico FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFu...
result:
ok 100 lines
Test #10:
score: 0
Accepted
time: 9ms
memory: 3700kb
input:
1000 61 61 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100...
output:
FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu Pico Pico Pico FuuFuu FuuFuu Pico Pico FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu Pico Pico FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu Pi...
result:
ok 1000 lines
Test #11:
score: 0
Accepted
time: 9ms
memory: 3620kb
input:
10000 27 27 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10...
output:
FuuFuu Pico FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu Pico FuuFuu Pico FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu FuuFuu Pico FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu FuuFuu Pico Pico FuuFuu FuuFuu FuuFuu Fuu...
result:
ok 10000 lines
Test #12:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
2 2 2 2 7 0 1 13 0 2 1 2 7 0 1
output:
FuuFuu FuuFuu
result:
ok 2 lines
Extra Test:
score: 0
Extra Test Passed