QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#833162 | #8908. Яблоки по корзинам | wanggiaoxing | 21 | 141ms | 10792kb | C++14 | 1.8kb | 2024-12-26 14:44:56 | 2024-12-26 14:44:57 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
//#define int __int128
#define ll long long
#define pa pair<int,int>
//#define int unsigned long long
#define sg signed
#define fi first
#define se second
#define ls s[x][0]
#define rs s[x][1]
#define ld long double
#define bs basic_string
const int inf=1e18;
using namespace std;
inline int read(){
int s=0,w=1;
char ch=getchar();
while(ch<'0'||ch>'9') {
if(ch=='-')w=-1;
ch=getchar();
}
while(ch<='9'&&ch>='0')
s=s*10+ch-'0',ch=getchar();
return s*w;
}
int n,q,a1[300005];
int l[300005],w[300005],lst,lst1;
void solve(){
n=read(),q=read();
for(int i=1;i<=n;i++)a1[i]=read();
sort(a1+1,a1+1+n);
lst1=n;
for(int i=1;i<=n;i++){
if((w[i-1]/2+1)>=a1[i]&&l[i-1]==0){
w[i]=w[i-1]+a1[i];
lst=i;
}else if(l[i-1]+w[i-1]+1>=a1[i]){
w[i]=min(w[i-1],l[i-1]+w[i-1]+1-a1[i]);
l[i]=l[i-1]+w[i-1]+a1[i]-w[i];
}else{
lst1=i-1;
break;
}
}
// cout<<lst<<" "<<lst1<<endl;
// for(int i=1;i<=n;i++)cout<<a1[i]<<" ";
// cout<<endl;
// for(int i=1;i<=n;i++)cout<<l[i]<<' '<<w[i]<<endl;
int z=read();
int v=0;
for(int i=1;i<=q;i++){
int k=read(),a=read(),b=read();
k-=v*z;a-=v*z;b-=v*z;
if(a>b)swap(a,b);
int pos=upper_bound(a1+1,a1+1+n,k)-a1-1;
pos=min(pos,lst1);
if(pos<=lst){
if(a+b<=w[pos]){
printf("Yes\n");
v+=i;
continue;
}
printf("No\n");
continue;
}
int ans=lst;
for(int j=(1<<20);j;j>>=1)
if(ans+j<=pos&&w[ans+j]>=a)ans+=j;
// cout<<"Wtf "<<ans<<endl;
if(ans!=lst&&a+b<=l[ans]+w[ans]){
printf("Yes\n");
v+=i;
continue;
}
printf("No\n");
}
}
signed main(){
int t=1;while(t--)solve();
return 0;
}
/*
10 1
5 24 30 10 1 1 3 1 2 1
0
3 8 0
*/
详细
Subtask #1:
score: 9
Accepted
Test #1:
score: 9
Accepted
time: 1ms
memory: 5692kb
input:
10 10 29 1 11 5 2 48 1 3 3 34 0 1 1 1 7 2 4 11 3 1 7 474806183402 402698617390 33 11 9 4 6 12 1 381289675359 214925415209 185155993984802945 938648034 198717259526 3 392824146657 607496224237 376222456758244760 12 15
output:
Yes Yes Yes No No No No No No No
result:
ok 10 token(s): yes count is 3, no count is 7
Test #2:
score: 9
Accepted
time: 1ms
memory: 5812kb
input:
10 10 5 24 30 10 1 1 3 1 2 1 0 3 8 0 3 495612370552 92914514259 0 0 0 5 18 10 0 0 0 0 0 0 0 0 0 3 349560494250 974680644611 4 4 0 26 403289572581 640544723444
output:
Yes No Yes No Yes Yes Yes No Yes No
result:
ok 10 token(s): yes count is 6, no count is 4
Test #3:
score: 9
Accepted
time: 1ms
memory: 5748kb
input:
10 10 1 1 1 1 2 1 1 3 3 1 0 1 7 6 1 442476885652 309995768094 1 261016119655 768884465441 1 9 5 1 3 1 2 9 4 1 314252593183 582851158743 1 991424319093 825593682835 1 5 1 1 515214410209 615318691137
output:
No No No No Yes No No No Yes No
result:
ok 10 token(s): yes count is 2, no count is 8
Test #4:
score: 9
Accepted
time: 1ms
memory: 5756kb
input:
10 10 11 2 1 1 40 1 1 25 3 5 0 4 0 7 1 4 1 7 1 14 1 4 1 33 24 2 1 3 3 2 6 1 1 69 19 2 0 5 1 32 25
output:
Yes No No No No No No No Yes No
result:
ok 10 token(s): yes count is 2, no count is 8
Test #5:
score: 9
Accepted
time: 1ms
memory: 5776kb
input:
10 10 32 4 13 1 1 2 5 5 3 62 0 37 63 1 4 11 0 3 5 0 3 26 57 3 3 6 0 1 0 0 0 1 3 24 74 0 2 0 3 7 2
output:
Yes Yes Yes No No No No No No No
result:
ok 10 token(s): yes count is 3, no count is 7
Test #6:
score: 9
Accepted
time: 1ms
memory: 5752kb
input:
10 10 1 1 3 1 2 1 3 1 1 1 0 2 0 9 2 1 9 2 0 10 2 11 0 2 9 1 2 6 4 2 2 8 2 2 8 488054629211857911 6 9 2 4 6
output:
Yes No No No No No No No Yes No
result:
ok 10 token(s): yes count is 2, no count is 8
Test #7:
score: 9
Accepted
time: 1ms
memory: 5696kb
input:
10 10 29 1 11 5 2 48 1 3 3 34 0 30 26 0 1 96 43 39 7 10 0 0 2 1 1 2 3 4 6 2 1 3 0 1 0 2 0 3 0 0 0
output:
Yes No No No No Yes Yes No Yes Yes
result:
ok 10 token(s): yes count is 5, no count is 5
Test #8:
score: 9
Accepted
time: 1ms
memory: 5756kb
input:
10 10 5 24 30 10 1 1 3 1 2 1 0 2 0 6 2 0 7 0 0 0 28 0 23 433901037994672569 77 1 2 1 5 337468024409031829 19 5 2 1 5 2 5 0 2 28 29
output:
Yes No Yes Yes Yes Yes Yes Yes Yes No
result:
ok 10 token(s): yes count is 8, no count is 2
Test #9:
score: 9
Accepted
time: 1ms
memory: 5668kb
input:
10 10 1 1 1 1 2 1 1 3 3 1 0 0 2 0 0 3 0 0 0 8 0 4 0 323648449030956491 5 10 0 0 3 316521079352084537 6 10 2 10 0 0 0 2 0 0 0
output:
No No No No Yes No No No No Yes
result:
ok 10 token(s): yes count is 2, no count is 8
Test #10:
score: 9
Accepted
time: 1ms
memory: 5880kb
input:
10 10 29 1 11 5 2 48 1 3 3 34 0 1 1 1 1 0 2 1 588468908706 369984748605 8 14 0 7 888680396610 537158373236 1 0 2 1 106998823490 927322317897 1 2 2 9 818234776303 467027909096 29 10 7
output:
Yes Yes No Yes No Yes No No No No
result:
ok 10 token(s): yes count is 4, no count is 6
Test #11:
score: 9
Accepted
time: 1ms
memory: 5772kb
input:
10 10 5 24 30 10 1 1 3 1 2 1 0 367052111828626923 20 3 0 0 0 1 2 4 27 98314360001 537188804313 0 0 1 281924945782239868 0 22 0 1 0 29 49745566226 973770594354 256526835801997286 23 2 2 1 2
output:
Yes Yes No No No Yes No No No Yes
result:
ok 10 token(s): yes count is 4, no count is 6
Test #12:
score: 9
Accepted
time: 1ms
memory: 5752kb
input:
10 10 1 1 1 1 2 1 1 3 3 1 0 0 691483532824 688839640789 2 98111337069 594849571592 0 0 0 2 6 11 2 158484274058 293835133240 0 0 0 361120138249048961 636537708086 947938756921 2 7 9 0 2 0 0 0 1
output:
No No Yes No No Yes No No No No
result:
ok 10 token(s): yes count is 2, no count is 8
Subtask #2:
score: 6
Accepted
Test #13:
score: 6
Accepted
time: 30ms
memory: 5816kb
input:
100 300000 52783 3774 52984 939 32 2 2 33 73819 52875 99903 29 2 47 30 53369 2 52846 99900 2 52804 52752 34 35 2 52756 1 26375 31 53165 52755 34 1882 56287 3767 40 53236 64681 3766 99900 52754 52754 99900 52754 2 44 99935 52752 4 3766 27 68268 33 52753 52765 6 99900 2 52754 52771 52753 52761 52754 3...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #14:
score: 6
Accepted
time: 35ms
memory: 5760kb
input:
100 300000 1 460 269 99900 241 241 1 1 99900 1 240 258 1 1 99900 261 1 289 288 1 1 1 1 278 1 1 4 1 1 99911 99901 1 99935 99927 99904 1 1 1 1 242 1 99920 1 1 1 24702 241 1 99905 99914 24701 1 1 12349 99941 1 1 24700 2 119 240 1 99909 99909 1 60 99912 1 1 262 1 381 1 99902 29 1 276 1 1 6173 99908 242 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #15:
score: 6
Accepted
time: 23ms
memory: 5760kb
input:
100 300000 15 14 24 20 21 17 20 14 15 14 14 20 14 14 14 18 14 15 17 18 16 15 14 23 14 26 22 16 15 14 15 17 24 14 21 16 1 18 23 14 22 27 15 16 18 19 16 18 14 14 14 25 15 15 18 14 20 17 20 21 22 18 14 18 18 14 15 15 15 27 22 14 26 14 20 25 19 16 16 14 17 16 20 14 19 4 25 16 19 15 16 15 25 14 22 18 7 1...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes ...
result:
ok 300000 token(s): yes count is 6650, no count is 293350
Test #16:
score: 6
Accepted
time: 35ms
memory: 5804kb
input:
100 300000 99900 6 1 6 99900 671 4 1 7 778 99900 787 167 5 2 99900 1 4 5 4 4 56307 4 4 1 710 99909 684 5 672 12 99900 4 99900 7 99900 6 6 6 671 674 671 11 99900 671 5 99900 671 6 7 99900 4 4 99900 4 4 5 5 4 671 4 694 708 5 5 5 776 5 12 4 99900 4 4 6 28137 99900 6 7 769 689 5 3 9 4 5 4 8 5 731 4 8 67...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #17:
score: 6
Accepted
time: 35ms
memory: 5788kb
input:
100 300000 41 9244 9246 99915 99957 568 1 561 9309 99990 99900 2 564 13849 9245 41 9302 9330 99903 99900 561 99926 51 41 9246 13108 9325 99908 14678 99904 41 9399 10429 99925 9253 99914 9286 99900 9357 11643 9286 9282 9648 52 9252 11927 99900 9501 9250 9245 9244 16477 4622 5 99904 41 9245 99912 3 99...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #18:
score: 6
Accepted
time: 31ms
memory: 5764kb
input:
100 300000 19 14 14 15 12 13 13 12 14 14 13 12 12 15 12 15 16 12 12 22 12 12 12 20 12 14 17 15 23 14 14 13 14 21 12 12 14 13 18 17 6 12 19 19 17 13 12 3 16 19 14 22 12 12 15 14 12 22 12 15 15 16 17 17 15 16 14 13 12 21 13 16 16 12 22 12 17 17 12 13 13 15 18 14 15 12 1 12 12 12 2 15 15 22 18 16 12 18...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No N...
result:
ok 300000 token(s): yes count is 5828, no count is 294172
Test #19:
score: 6
Accepted
time: 31ms
memory: 5688kb
input:
100 300000 2 2 2 2 2 2 2 9900 1 2 337 2 2 9900 2 2 1 2 9900 9900 2 2 2 1 9900 2 2 9920 2 2 9900 2 1 1 2682 9900 2 2 2 2 2 2 332 2 65 2 2681 2 9900 9900 2 2 2 1 1 1340 2686 2 2680 2 2 1 2 1 2 1 2 2 1 1 2 9900 2 2 2 112 2 334 2 2 2 2 2 9900 2 1 2 2 109 9900 9934 9900 1 2 1 2 2 2 2 9900 0 1000000000000...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #20:
score: 6
Accepted
time: 32ms
memory: 5764kb
input:
100 300000 153 149 1 142 1 9908 1 9936 9926 1 9901 1 9906 9914 1 1 6 9909 9902 62 1 1 1 9901 1 9902 1 1 9984 1 127 151 9914 9970 1 1 9906 1 1 9974 1 9919 125 9937 9903 30 1 9969 9970 9941 9926 9919 9900 9950 134 1 9900 206 1 1 9906 9906 1 1 9900 1 9907 1 9909 1 3671 2 1 1833 1 1 1 1 1 1 1 125 1 1 99...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #21:
score: 6
Accepted
time: 31ms
memory: 5828kb
input:
100 300000 7 10 12 8 7 9 10 7 8 7 11 8 11 7 7 7 13 7 10 7 1 10 12 9 7 9 10 1 2 12 8 11 7 8 11 13 8 10 8 8 9 4 7 8 7 13 8 7 7 13 12 13 7 7 7 7 11 11 10 10 10 8 9 13 13 8 7 7 7 9 10 10 9 9 7 8 11 7 12 9 9 8 7 12 11 13 7 7 7 8 8 8 3 8 9 9 12 7 9 10 0 1000000000000000000 77765 0 1000000000000000000 9989...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No ...
result:
ok 300000 token(s): yes count is 3635, no count is 296365
Test #22:
score: 6
Accepted
time: 31ms
memory: 5816kb
input:
100 300000 2 1 2 1 900 1 2 2 2 900 2 2 2 2 900 4 2 1 2 2 926 900 2 2 900 2 2 2 900 224 1 2 2 1 2 1 2 2 900 900 2 2 1 900 2 2 2 2 1 2 2 2 2 2 900 2 2 914 2 2 2 900 2 2 2 2 2 2 2 2 2 900 2 1 900 2 1 75 2 1 2 1 2 900 449 75 1 2 2 910 2 2 2 2 2 2 2 2 2 2 0 1000000000000000000 68593 0 1000000000000000000...
output:
No Yes No No No No No No No No No No Yes No No Yes Yes No No Yes No No No No Yes No Yes No No No No No No No No No No No No Yes No No No No Yes No No No Yes No No No No No No No No No No No Yes No No No No No No No Yes No No No No No No No No No No No No No Yes Yes No No No No No No Yes No No No Yes...
result:
ok 300000 token(s): yes count is 53011, no count is 246989
Test #23:
score: 6
Accepted
time: 36ms
memory: 5756kb
input:
100 300000 899 776 1 1 718 1 1 1 716 717 1 715 1 1 888 759 734 783 1 717 86 716 718 881 1 1 1 1 1 1 716 1 1 1 1 904 1 726 837 1 2 715 722 1 724 811 1 1 729 740 1 1 757 2 1 745 1 1 716 728 715 173 715 1 716 722 1 1 769 794 353 1 1 853 1 26 828 1 3 935 43 883 788 813 746 764 719 1 1 1 1 1 891 715 1 81...
output:
No No No No Yes No No No Yes No No Yes Yes No Yes No Yes No Yes Yes No No No No No No No No Yes No Yes No Yes Yes Yes Yes No No No Yes Yes No No Yes No Yes Yes Yes No No No No Yes No Yes Yes No No No Yes No Yes Yes No No Yes No No Yes No No No Yes Yes Yes No No No No Yes No Yes No No No No Yes No No...
result:
ok 300000 token(s): yes count is 113380, no count is 186620
Test #24:
score: 6
Accepted
time: 35ms
memory: 5824kb
input:
100 300000 16 20 16 23 26 21 23 17 1 15 22 15 2 16 18 15 16 24 23 15 1 7 22 15 15 16 28 22 17 26 17 28 1 15 16 16 20 22 21 23 18 15 1 16 15 15 19 17 15 15 15 17 29 27 25 16 28 16 18 1 4 16 18 23 16 15 20 16 23 15 1 15 28 23 15 15 21 21 18 15 15 17 18 1 18 16 19 17 17 15 19 15 19 25 21 21 18 15 17 20...
output:
No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No ...
result:
ok 300000 token(s): yes count is 6702, no count is 293298
Test #25:
score: 6
Accepted
time: 35ms
memory: 5820kb
input:
100 300000 16 73052 59 92290 7 41 94900 16430 135 45731 62 29 99740 119 99866 111 95393 98372 96858 69391 182 97883 94433 99806 97959 98381 181 191 25 31925 36 56634 34852 99279 194 93106 14 181 90 36 97840 97002 94007 85 28 99842 165 52 50950 77142 98290 74730 175 103 166 60 1 98 155 49 69827 96338...
output:
No No No No No No No No No No No No No No No No Yes No No No No Yes No No No No No No No No No No No No No No No No Yes No Yes No No No No No No No No No No No No No No No Yes No Yes No No No No No No No Yes No No No No No No Yes No No No No No No No No No No No No Yes Yes Yes No No No No No No No N...
result:
ok 300000 token(s): yes count is 31432, no count is 268568
Test #26:
score: 6
Accepted
time: 31ms
memory: 5768kb
input:
100 300000 85853 201 99916 66260 103 8855 139 60703 99475 23 99780 135 66411 55 95738 38 95276 81860 99891 268 72578 176 123 259 98378 133 22476 158 99893 137 71 76614 99976 76263 202 99969 250 21 6643 82 99940 98 97512 112 168 199 238 99400 3 215 30959 150 37838 99784 98115 118 99645 73 2 98408 146...
output:
No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No Yes No No Yes No No No No No No No No No No No No No No No No No Yes No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No...
result:
ok 300000 token(s): yes count is 23166, no count is 276834
Test #27:
score: 6
Accepted
time: 35ms
memory: 5832kb
input:
100 300000 189 335 315 134 355 324 99 250 25 16 153 20566 144 131 234 131 87 13 326 113 460 394 411 284 177 366 4 309 60 306 423 112 169 238 154 289 352 433 245 5 101 93 199 1 274 54 106 453 425 199 45 420 43902 159 321 402 107 14 96 344 39 85258 144 294 299 257 157 1 284 446 217 322 390 240 122 289...
output:
Yes No Yes No No Yes Yes No Yes No No Yes Yes No Yes No No Yes No No No Yes No No No No No No No No No No No No No No No Yes Yes No Yes Yes No No No No Yes No No No Yes No Yes No No No No No Yes No No No No No Yes Yes Yes No No Yes No No Yes No No No No No No Yes No Yes Yes No No No Yes No Yes No No...
result:
ok 300000 token(s): yes count is 65426, no count is 234574
Subtask #3:
score: 3
Accepted
Dependency #2:
100%
Accepted
Test #28:
score: 3
Accepted
time: 67ms
memory: 10728kb
input:
300000 300000 999999700006 999999770898 999999701005 999999709476 999999700060 999999700000 999999700000 999999700286 999999700000 999999700000 999999700000 999999700000 999999700000 376961301645 999999700000 999999700000 999999700000 999999700000 311 999999700000 999999700000 999999700401 999999700...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #29:
score: 3
Accepted
time: 71ms
memory: 10616kb
input:
300000 300000 999999808789 999999725959 999999703995 999999700037 999999726780 999999823439 999999934001 999999700007 329 999999710902 450 999999848087 999999720586 999999701089 999999701689 999999702917 999999700000 999999700670 999999700002 999999700467 999999700003 999999711998 999999700023 99999...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #30:
score: 3
Accepted
time: 72ms
memory: 10276kb
input:
300000 300000 650787868285 43 650787341596 650790889570 650787341595 650787342336 650787476642 651190477662 650787342840 43 74 650787341631 651345493963 46 47 650789858793 46 650787342037 650787341596 44 66 650788199191 650787342876 650787341646 49 650787342820 650787341838 650787341599 73 659503599...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #31:
score: 3
Accepted
time: 70ms
memory: 10320kb
input:
300000 300000 8002370006 2 2 999999700011 999999700000 9315427108 999999700917 999999700000 2 999999700332 2 999999810729 999999703630 111472 2 999999810383 7631730450 2 2 2 999999706283 7631763195 999999700004 999999700000 7631722240 999999700000 999999700000 999999997760 7634382572 2 999999744930 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #32:
score: 3
Accepted
time: 67ms
memory: 10648kb
input:
300000 300000 999999796951 999999707698 999999700001 999999700097 999999700008 999999700044 999999701282 999999786728 999999991169 999999700023 999999700000 999999700092 999999700036 999999700023 999999700728 999999700014 999999947014 999999700686 999999700000 999999701757 999999835088 999999700003 ...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #33:
score: 3
Accepted
time: 67ms
memory: 10404kb
input:
300000 300000 6 39325106867 46061146184 7 39325781209 39327615634 57601114407 39453882969 39325087601 7 39325988745 41090773402 40227772410 39325087529 39327366053 39333111980 39325092986 39325787212 45576060206 5 56634443052 39418683084 39358721588 39325094980 39406838334 39325087871 54816862419 39...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #34:
score: 3
Accepted
time: 72ms
memory: 10740kb
input:
300000 300000 398239 751001 690343 292541 288572 12751 542264 600499 99774 1000000000000 999991175043 1000000000000 133547 236506 74871 805949 1000000000000 1000000000000 782688 1000000000000 497831 819549 288216 1000000000000 106065 59281 1000000000000 1000000000000 410012 1000000000000 10000000000...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes ...
result:
ok 300000 token(s): yes count is 300000, no count is 0
Test #35:
score: 3
Accepted
time: 72ms
memory: 10340kb
input:
300000 300000 1320501 920333 1306004 69274 48840 554547 797341 101299 1118390 979306 1131343 5980 1000000000000 900306 1158788 823711 1265895 745834 707645 845900 1326964 380006 1000000000000 862283 288569 512237 597962 941132 1244495 1260251 424636 1239574 1213737 322235 317080 1000000000000 742354...
output:
No No Yes Yes Yes Yes No Yes No Yes Yes Yes No No No No Yes Yes No Yes Yes No No No Yes No No Yes No Yes No No Yes Yes Yes No No No Yes Yes No Yes No No No No No No Yes Yes No No Yes No No No No No Yes Yes No Yes No Yes Yes No Yes No Yes Yes Yes No No No No Yes No No No No Yes No No No Yes No No Yes...
result:
ok 300000 token(s): yes count is 135080, no count is 164920
Test #36:
score: 3
Accepted
time: 55ms
memory: 9120kb
input:
300000 300000 1000000000000 1000000000000 169836 517059 268226 1000000000000 1000000000000 397895 585007 1000000000000 626814 1000000000000 1000000000000 340062 137887 797737 16667 708737 1000000000000 1000000000000 1000000000000 1000000000000 518139 1000000000000 337693 66684 12186 464774 650838 78...
output:
Yes Yes No No Yes Yes No No Yes Yes No No No Yes No No Yes No Yes Yes Yes Yes No Yes No No No Yes Yes Yes No No No No Yes No Yes No Yes No No No Yes Yes Yes Yes No No Yes No No Yes No No Yes Yes No Yes Yes No Yes No Yes Yes No Yes Yes No No Yes No No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes No ...
result:
ok 300000 token(s): yes count is 134242, no count is 165758
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 1ms
memory: 5752kb
input:
100 100 2 2 2 1 1 205 1 200 200 2 55 200 2 2 200 200 2 2 1 1 200 55 2 200 1 2 2 55 2 59 2 2 200 200 2 2 200 1 55 200 2 229 1 2 2 2 2 1 2 200 1 2 2 1 1 2 1 2 2 1 1 2 200 200 1 2 2 200 1 200 2 214 2 200 2 200 200 2 200 1 200 2 2 2 200 1 200 200 200 1 2 1 2 2 2 205 2 2 1 1 0 1000000000000000000 9 299 1...
output:
Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes Yes No Yes Yes No Yes Yes No No No Yes No No ...
result:
wrong answer expected YES, found NO [48th token]
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #4:
0%
Subtask #7:
score: 0
Skipped
Dependency #4:
0%
Subtask #8:
score: 0
Skipped
Dependency #2:
100%
Accepted
Dependency #4:
0%
Subtask #9:
score: 0
Skipped
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%
Subtask #10:
score: 3
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #91:
score: 3
Accepted
time: 114ms
memory: 10664kb
input:
300000 300000 999999700006 999999770898 999999701005 999999709476 999999700060 999999700000 999999700000 999999700286 999999700000 999999700000 999999700000 999999700000 999999700000 376961301645 999999700000 999999700000 999999700000 999999700000 311 999999700000 999999700000 999999700401 999999700...
output:
No Yes No Yes Yes Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No No No No Yes Yes Yes No Yes Yes No Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes ...
result:
ok 300000 token(s): yes count is 180283, no count is 119717
Test #92:
score: 3
Accepted
time: 141ms
memory: 10572kb
input:
300000 300000 999999808789 999999725959 999999703995 999999700037 999999726780 999999823439 999999934001 999999700007 329 999999710902 450 999999848087 999999720586 999999701089 999999701689 999999702917 999999700000 999999700670 999999700002 999999700467 999999700003 999999711998 999999700023 99999...
output:
Yes Yes No Yes Yes Yes Yes Yes Yes No Yes No No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No No No No Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes No Yes Yes No No Yes No Yes No Yes Yes Yes Yes No No Yes No No No Yes Yes Yes No Ye...
result:
ok 300000 token(s): yes count is 184027, no count is 115973
Test #93:
score: 3
Accepted
time: 137ms
memory: 10400kb
input:
300000 300000 650787868285 43 650787341596 650790889570 650787341595 650787342336 650787476642 651190477662 650787342840 43 74 650787341631 651345493963 46 47 650789858793 46 650787342037 650787341596 44 66 650788199191 650787342876 650787341646 49 650787342820 650787341838 650787341599 73 659503599...
output:
No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes No Yes Yes Yes Yes Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes No No No Yes No No Yes No No Yes Yes Yes No Yes No No No No Yes Yes Yes Yes No Yes No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No...
result:
ok 300000 token(s): yes count is 181200, no count is 118800
Test #94:
score: 3
Accepted
time: 136ms
memory: 10380kb
input:
300000 300000 8002370006 2 2 999999700011 999999700000 9315427108 999999700917 999999700000 2 999999700332 2 999999810729 999999703630 111472 2 999999810383 7631730450 2 2 2 999999706283 7631763195 999999700004 999999700000 7631722240 999999700000 999999700000 999999997760 7634382572 2 999999744930 ...
output:
No Yes No No No Yes No Yes No Yes Yes Yes Yes Yes No Yes No No Yes No No Yes Yes No Yes Yes Yes No No Yes Yes Yes No Yes No No Yes No No Yes No Yes Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes Yes No No Yes No Yes No No Yes Yes No Yes Yes No No Yes No No Yes Yes No Yes Yes No Yes Yes Yes Yes Yes Yes...
result:
ok 300000 token(s): yes count is 173672, no count is 126328
Test #95:
score: 3
Accepted
time: 136ms
memory: 10644kb
input:
300000 300000 999999796951 999999707698 999999700001 999999700097 999999700008 999999700044 999999701282 999999786728 999999991169 999999700023 999999700000 999999700092 999999700036 999999700023 999999700728 999999700014 999999947014 999999700686 999999700000 999999701757 999999835088 999999700003 ...
output:
Yes Yes No No Yes Yes Yes Yes Yes Yes No Yes No No No No Yes Yes Yes No No No Yes No Yes No No Yes Yes Yes Yes Yes No No No Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No No Yes Yes Yes Yes No Yes Yes No No Yes Yes No Yes Yes No No Yes Yes No Yes No Yes No Yes Yes No No Yes Yes Yes No No ...
result:
ok 300000 token(s): yes count is 183189, no count is 116811
Test #96:
score: 3
Accepted
time: 141ms
memory: 10460kb
input:
300000 300000 6 39325106867 46061146184 7 39325781209 39327615634 57601114407 39453882969 39325087601 7 39325988745 41090773402 40227772410 39325087529 39327366053 39333111980 39325092986 39325787212 45576060206 5 56634443052 39418683084 39358721588 39325094980 39406838334 39325087871 54816862419 39...
output:
Yes Yes No No No No Yes No Yes No Yes Yes No Yes No No No No No Yes No Yes Yes No Yes No Yes No Yes Yes Yes No No Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes No Yes Yes No No No Yes Yes No Yes Yes No No Yes Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes No No Yes ...
result:
ok 300000 token(s): yes count is 180537, no count is 119463
Test #97:
score: 3
Accepted
time: 129ms
memory: 10792kb
input:
300000 300000 398239 751001 690343 292541 288572 12751 542264 600499 99774 1000000000000 999991175043 1000000000000 133547 236506 74871 805949 1000000000000 1000000000000 782688 1000000000000 497831 819549 288216 1000000000000 106065 59281 1000000000000 1000000000000 410012 1000000000000 10000000000...
output:
Yes Yes Yes No No Yes Yes No Yes No Yes No Yes No Yes Yes Yes No No No No Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes No Yes No Yes No No No No No Yes Yes No No No No Yes Yes No Yes Yes No No Yes Yes Yes No Yes Yes Yes Yes Yes No No No Yes Yes No Yes Yes Yes No Yes Yes No Yes No No ...
result:
ok 300000 token(s): yes count is 160794, no count is 139206
Test #98:
score: 3
Accepted
time: 141ms
memory: 10412kb
input:
300000 300000 1320501 920333 1306004 69274 48840 554547 797341 101299 1118390 979306 1131343 5980 1000000000000 900306 1158788 823711 1265895 745834 707645 845900 1326964 380006 1000000000000 862283 288569 512237 597962 941132 1244495 1260251 424636 1239574 1213737 322235 317080 1000000000000 742354...
output:
Yes No No Yes No No Yes Yes No No No No Yes No No No No Yes No Yes No Yes No Yes No Yes Yes Yes Yes No No No Yes Yes No Yes No Yes No No No Yes No No No Yes Yes Yes No Yes Yes No Yes No Yes No No No Yes No No No Yes No Yes Yes No Yes Yes No Yes Yes No No No Yes Yes Yes Yes No Yes Yes Yes No Yes No N...
result:
ok 300000 token(s): yes count is 161983, no count is 138017
Test #99:
score: 3
Accepted
time: 131ms
memory: 9628kb
input:
300000 300000 1000000000000 1000000000000 169836 517059 268226 1000000000000 1000000000000 397895 585007 1000000000000 626814 1000000000000 1000000000000 340062 137887 797737 16667 708737 1000000000000 1000000000000 1000000000000 1000000000000 518139 1000000000000 337693 66684 12186 464774 650838 78...
output:
No Yes No Yes Yes Yes Yes Yes No Yes Yes Yes No Yes No Yes Yes No Yes No Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes No Yes No No Yes Yes No Yes Yes Yes No No No No Yes Yes No No Yes No Yes Yes Yes No Yes Yes Yes No No No Yes Yes Yes No Yes Yes Yes No Yes Yes No Yes No Yes Y...
result:
ok 300000 token(s): yes count is 160907, no count is 139093
Subtask #11:
score: 0
Skipped
Dependency #4:
0%
Subtask #12:
score: 0
Skipped
Dependency #4:
0%
Subtask #13:
score: 0
Skipped
Dependency #4:
0%
Subtask #14:
score: 0
Skipped
Dependency #4:
0%
Subtask #15:
score: 0
Skipped
Dependency #4:
0%
Subtask #16:
score: 0
Skipped
Dependency #4:
0%
Subtask #17:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%
Subtask #18:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%