QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #403914 | #7782. Ursa Minor | Rikku_eq | WA | 1823ms | 109112kb | C++14 | 4.6kb | 2024-05-02 20:49:44 | 2024-05-02 20:49:45 |
Judging History
answer
#include <bits/stdc++.h>
#define N 200005
#define mod 1000000009
#define Base 998244353
#define lgL 22
#define mxL 450
using namespace std;
typedef long long ll;
int n, m, Q, B, L, b[N], stg[N][lgL], st[mxL];
ll a[N], pw[N], pre[N], inv[N];
int bid[N], lg2[N];
ll qpow (ll bs, ll t)
{
ll res=1;
while (t) {
if (t&1) { res=res*bs%mod; }
bs=bs*bs%mod; t>>=1;
}
return res;
}
int gcd (int a, int b)
{
if (b==0) { return a; }
return gcd(b, a%b);
}
int qryST (int l, int r)
{
int len=lg2[r-l+1];
return gcd(stg[l][len], stg[r-(1<<len)+1][len]);
}
struct Blk1
{
int s[mxL], sa[N];
int s0[mxL], sa0[N];
void add (int pos, ll val) { (s[bid[pos]]+=val)%=mod; (sa[pos]+=val)%=mod; }
ll qry (int l, int r)
{
ll res=0;
if (bid[l]==bid[r]) {
for (int i=l; i<=r; i++) { (res+=sa[i])%=mod; }
return res;
}
for (int i=l; i<=st[bid[l]+1]-1; i++) { (res+=sa[i])%=mod; }
for (int i=st[bid[r]]; i<=r; i++) { (res+=sa[i])%=mod; }
for (int i=bid[l]+1; i<bid[r]; i++) { (res+=s[i])%=mod; }
return res;
}
void add0 (int pos, ll val) { (s0[bid[pos]]+=val)%=mod; (sa0[pos]+=val)%=mod; }
ll qry0 (int l, int r)
{
ll res=0;
if (bid[l]==bid[r]) {
for (int i=l; i<=r; i++) { (res+=sa0[i])%=mod; }
return res;
}
for (int i=l; i<=st[bid[l]+1]-1; i++) { (res+=sa0[i])%=mod; }
for (int i=st[bid[r]]; i<=r; i++) { (res+=sa0[i])%=mod; }
for (int i=bid[l]+1; i<bid[r]; i++) { (res+=s0[i])%=mod; }
return res;
}
} sum[mxL];
struct Blk2
{
int s[mxL], sa[N];
void add (int pos, ll val)
{
for (int i=pos; i<=st[bid[pos]+1]-1; i++) { (sa[i]+=val)%=mod; }
for (int i=bid[pos]; i<=bid[n]; i++) { (s[i]+=val)%=mod; }
}
ll qry (int l, int r)
{
if (l>r) { return 0; }
ll resl=(l!=1 ? s[bid[l-1]-1]+sa[l-1] : 0);
ll resr=(r!=0 ? s[bid[r]-1]+sa[r] : 0);
return (resr%mod-resl%mod+mod)%mod;
}
} sumL;
int main ()
{
// freopen("0test.in", "r", stdin);
// freopen("0test.out", "w", stdout);
scanf("%d %d %d", &n, &m, &Q);
for (int i=1; i<=n; i++) { scanf("%lld", &a[i]); }
for (int i=1; i<=m; i++) { scanf("%d", &b[i]); }
pw[0]=1; pre[0]=1; for (int i=1; i<=n; i++) { pw[i]=pw[i-1]*Base%mod; pre[i]=(pre[i-1]+pw[i])%mod; }
inv[n]=qpow(pw[n], mod-2);
for (int i=n-1; i>=0; i--) { inv[i]=inv[i+1]*Base%mod; }
for (int i=2; i<=n; i++) { lg2[i]=lg2[i>>1]+1; }
for (int i=m; i>=1; i--) {
stg[i][0]=b[i];
for (int j=1; i+(1<<(j-1))<=n; j++) {
stg[i][j]=gcd(stg[i][j-1], stg[i+(1<<(j-1))][j-1]);
}
}
L=50; B=(int)ceil(sqrt(n)); //
for (int i=1; i<=n; i++) {
bid[i]=((i-1)/B)+1;
if (!st[bid[i]]) { st[bid[i]]=i; }
}
st[bid[n]+1]=n+1;
for (int k=1; k<=L; k++) {
for (int i=1; i<=n; i++) {
sum[k].add(i, a[i]*pw[i%k]%mod);
if (i%k==0) { sum[k].add0(i, a[i]); }
}
}
for (int i=1; i<=n; i++) { sumL.add(i, a[i]*pw[i]%mod); }
for (int t=1; t<=Q; t++) {
char op[2]; scanf("%s", op);
if (op[0]=='U') {
int p, v; scanf("%d %d", &p, &v);
for (int k=1; k<=L; k++) {
sum[k].add(p, (v-a[p]+mod)%mod*pw[p%k]%mod);
if (p%k==0) { sum[k].add0(p, (v-a[p]+mod)%mod); }
}
sumL.add(p, (v-a[p]+mod)*pw[p]%mod);
a[p]=v;
}
else {
int l, r, s, t; scanf("%d %d %d %d", &l, &r, &s, &t);
int k=gcd(r-l+1, qryST(s, t));
// cout<<k<<endl;
ll res1, res2;
if (k<=L) {
res1=sum[k].qry(l, r);
res2=sum[k].qry0(l, r)*pre[k-1]%mod;
}
else {
// i-i%k
res1=sumL.qry(l, (((l-1)/k)+1)*k-1)*inv[l-(l%k)]%mod;
res2=0;
for (int i=(((l-1)/k)+1)*k, j; i<=r; i=j+1) {
j=min(i+k-1, r);
(res1+=sumL.qry(i, j)*inv[i-(i%k)]%mod)%=mod;
(res2+=a[i])%=mod;
}
res2=(res2*pre[k-1])%mod;
}
// cout<<res1<<" "<<res2<<endl;
bool ok=(res1==res2);
if (ok) { printf("Yes\n"); }
else { printf("No\n"); }
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 12312kb
input:
6 4 5 1 1 4 5 1 4 3 3 2 4 Q 1 5 1 2 Q 2 5 3 4 U 5 2 Q 1 6 1 2 Q 2 5 3 4
output:
Yes No No Yes
result:
ok 4 tokens
Test #2:
score: 0
Accepted
time: 0ms
memory: 12340kb
input:
1 1 1 0 1 Q 1 1 1 1
output:
Yes
result:
ok "Yes"
Test #3:
score: 0
Accepted
time: 83ms
memory: 13348kb
input:
2000 2000 200000 1 1 2 0 0 2 0 2 0 0 0 0 0 2 2 1 2 0 0 2 2 2 1 0 1 2 1 2 0 0 1 1 1 2 0 0 2 2 2 2 0 2 0 0 2 1 2 0 0 1 2 2 1 0 2 0 0 0 1 2 2 1 2 2 0 0 1 1 1 0 0 2 0 0 1 1 0 2 2 2 1 0 0 1 0 1 2 2 2 1 1 2 2 1 2 1 0 2 2 3 1 3 2 3 1 0 1 2 0 1 1 1 0 2 2 3 2 0 3 2 3 3 1 2 3 1 2 0 1 0 3 1 0 0 2 0 1 2 1 3 2 2...
output:
Yes Yes No Yes Yes No No No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No Yes Yes No No No No No Yes No No No Yes Yes No Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes No No Yes No Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes No...
result:
ok 100554 tokens
Test #4:
score: 0
Accepted
time: 86ms
memory: 31016kb
input:
1 200000 200000 998244353 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes 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 100240 tokens
Test #5:
score: 0
Accepted
time: 73ms
memory: 25116kb
input:
6 131072 200000 0 0 0 0 1000000000 1000000000 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...
output:
Yes Yes Yes No No No Yes No No No No No Yes Yes No Yes No Yes Yes Yes No No No No No No No Yes No No No Yes Yes Yes Yes Yes Yes Yes Yes No No No No Yes Yes 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 Yes No No No No No No Yes Yes No Yes N...
result:
ok 100021 tokens
Test #6:
score: 0
Accepted
time: 859ms
memory: 108672kb
input:
200000 200000 200000 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877 490339877...
output:
No No No No No No No No No No No No No No Yes No No No Yes No No No No No No No No No No No No No No Yes No No No No No Yes Yes Yes No No No No No No No No Yes 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 Yes No Yes Yes No No No No No No No No N...
result:
ok 187340 tokens
Test #7:
score: 0
Accepted
time: 914ms
memory: 108632kb
input:
200000 200000 200000 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531 360543531...
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 199985 tokens
Test #8:
score: 0
Accepted
time: 917ms
memory: 108740kb
input:
200000 200000 200000 793134805 922104801 158394038 993313213 77527653 992889267 148461787 499165677 132176015 189185554 783374975 332147281 923925325 371040161 393285793 437388761 138662855 212488140 265392646 498903298 578518594 550390771 960084339 408548934 56106823 814997309 456913457 300689692 1...
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 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 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...
result:
ok 200000 tokens
Test #9:
score: 0
Accepted
time: 953ms
memory: 108632kb
input:
200000 200000 200000 451942037 451942036 451942035 451942037 451942036 451942035 451942037 451942036 451942035 451942037 451942036 451942035 451942037 451942036 451942035 451942037 451942036 451942035 451942037 451942036 451942035 451942037 451942036 451942035 451942037 451942036 451942035 451942037...
output:
No No No No Yes No Yes No No No No Yes No No No Yes No Yes No No No No No No No No No No No No No No Yes No No No No No No No Yes No No Yes No Yes No Yes No Yes No No No No Yes No No Yes No No No No No No No No Yes No Yes No No No No Yes No Yes No No Yes No Yes No No No Yes No No No No No No No No N...
result:
ok 199977 tokens
Test #10:
score: 0
Accepted
time: 701ms
memory: 108808kb
input:
200000 200000 200000 606894463 710609424 913364361 30426550 801940265 516097169 349718376 606894463 710609424 913364361 30426550 801940265 516097169 349718376 606894463 710609424 913364361 30426550 801940265 516097169 349718376 606894463 710609424 913364361 30426550 801940265 516097169 349718376 606...
output:
No No No Yes 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 Yes No No No No Yes No No No No No No No No Yes No No No No No No No No No No No No Yes No No No Yes No No No No No No No Yes No No No No No No No No No Yes No No No No No No No No No Yes No No No No No No N...
result:
ok 100329 tokens
Test #11:
score: 0
Accepted
time: 965ms
memory: 108612kb
input:
200000 199999 200000 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886 903745886...
output:
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 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 100000 tokens
Test #12:
score: 0
Accepted
time: 830ms
memory: 108612kb
input:
199997 199989 199999 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047 516381047...
output:
Yes Yes No No No No No No Yes No No No No No Yes No Yes No Yes No No Yes No No No No No No No No Yes No No No No Yes No Yes No Yes Yes Yes No Yes No No No No No No Yes Yes Yes Yes Yes No Yes No No No Yes Yes No No No No No No No No No No Yes Yes No No No No Yes Yes No Yes No No No No No No No Yes No...
result:
ok 100000 tokens
Test #13:
score: 0
Accepted
time: 867ms
memory: 108708kb
input:
200000 199899 200000 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100 738568100...
output:
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 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 100000 tokens
Test #14:
score: 0
Accepted
time: 907ms
memory: 108592kb
input:
200000 199990 200000 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491 748167491...
output:
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 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 100000 tokens
Test #15:
score: 0
Accepted
time: 294ms
memory: 108876kb
input:
200000 200000 200000 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 1000...
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 200000 tokens
Test #16:
score: 0
Accepted
time: 297ms
memory: 108832kb
input:
200000 200000 200000 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 1000...
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 200000 tokens
Test #17:
score: 0
Accepted
time: 443ms
memory: 108636kb
input:
200000 200000 200000 136241709 121069654 74104428 402269028 289305416 855066384 59173243 188019353 669781180 986996513 504339812 329791320 25125974 222565943 288337442 964609791 466878029 264002600 189175389 9157365 469615339 896075603 753652692 122288279 240727003 784469217 906985969 890794301 2169...
output:
result:
ok 0 tokens
Test #18:
score: 0
Accepted
time: 299ms
memory: 108560kb
input:
200000 200000 200000 273240622 378627620 579491720 693306037 632472065 511340335 670989889 554488479 652467925 278524470 836147563 424777678 759339952 855362660 230757613 865543002 560326470 755302163 785969817 6168093 585297358 945522008 799833815 740595138 24393108 602846463 227643614 845760733 81...
output:
result:
ok 0 tokens
Test #19:
score: 0
Accepted
time: 485ms
memory: 108764kb
input:
200000 200000 200000 902784461 118694875 998774623 411874728 685597851 368044897 72498166 42228570 960589282 760858636 63223215 20140256 256927497 432494553 374529608 902188891 898994 969710880 697644219 743838599 684197754 515142816 492082738 409457048 326043554 219156706 376310102 878117528 358651...
output:
result:
ok 0 tokens
Test #20:
score: 0
Accepted
time: 1147ms
memory: 108764kb
input:
200000 200000 200000 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584 658243584...
output:
Yes No Yes No Yes No No No Yes No No No No No No No Yes No Yes Yes No No Yes No No No No No Yes Yes No No No No Yes No Yes No Yes No Yes No Yes No No No No No No No Yes No No No No No Yes No No No Yes No Yes No Yes No Yes No Yes No No No No No Yes No No No No Yes Yes No Yes No Yes No Yes No No No Ye...
result:
ok 100000 tokens
Test #21:
score: 0
Accepted
time: 409ms
memory: 107000kb
input:
194304 200000 200000 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896 959184896...
output:
Yes No No Yes No No No No No No No No No No No No No No No No No No No Yes No No No No
result:
ok 28 tokens
Test #22:
score: 0
Accepted
time: 503ms
memory: 92428kb
input:
199996 15 200000 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935181296 935...
output:
Yes Yes No Yes
result:
ok 4 tokens
Test #23:
score: 0
Accepted
time: 439ms
memory: 108632kb
input:
199613 200000 199355 68 66 37 99 0 85 24 67 57 97 64 11 50 82 96 35 66 83 31 98 91 81 64 70 77 31 35 68 10 56 73 54 87 38 89 3 93 36 4 67 52 5 19 46 4 84 52 7 32 60 51 78 73 82 44 88 80 31 56 68 28 88 41 64 29 96 50 40 88 33 78 73 11 84 80 28 67 30 68 72 16 29 11 3 97 40 57 10 23 21 58 49 74 3 51 58...
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 464 tokens
Test #24:
score: 0
Accepted
time: 434ms
memory: 108080kb
input:
196607 200000 199398 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 0 0...
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 634 tokens
Test #25:
score: 0
Accepted
time: 449ms
memory: 108636kb
input:
200000 200000 199927 3608 3071 382 2875 4078 2201 3056 4339 221 307 2736 1827 4951 2565 1431 822 993 4269 2321 2170 4305 1836 4693 659 2844 3725 4204 2146 4553 161 851 3852 3330 1215 1317 4269 1585 2185 4199 4854 593 274 4226 665 4294 3543 2442 2082 248 2609 648 2988 1917 3857 3936 621 4332 1302 460...
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 No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 349 tokens
Test #26:
score: 0
Accepted
time: 444ms
memory: 108692kb
input:
199287 199555 199458 17888 15054 15804 11751 3852 2586 1000 8640 2890 13710 2101 14879 4661 3123 8257 11473 9344 19804 10350 12554 12225 14205 1976 8966 5297 9533 6650 7384 11267 15100 16333 19254 16266 10754 6784 12533 10357 2016 5686 4472 4775 5552 6994 18428 14532 17346 1791 9369 5105 18143 5982 ...
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 No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Y...
result:
ok 273 tokens
Test #27:
score: 0
Accepted
time: 325ms
memory: 108772kb
input:
199613 200000 199358 99 85 8 14 8 49 14 78 31 36 25 42 51 27 17 99 87 81 69 47 49 82 59 17 73 93 94 4 40 43 53 60 53 11 10 17 84 78 100 91 16 67 1 8 7 73 29 17 90 87 42 27 91 41 17 77 79 84 62 9 10 9 23 64 72 74 45 35 56 55 39 100 31 95 72 91 41 84 65 87 11 21 24 15 44 33 69 15 23 44 15 19 88 48 38 ...
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 467 tokens
Test #28:
score: 0
Accepted
time: 310ms
memory: 107796kb
input:
196607 200000 199397 1 0 1 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 1...
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 633 tokens
Test #29:
score: 0
Accepted
time: 326ms
memory: 108664kb
input:
200000 200000 199930 1191 3250 1280 3656 3717 264 4976 3781 4938 4614 3966 1596 1759 1777 2832 72 3815 4659 4545 1993 1452 3799 1927 3708 630 2930 4261 4945 4174 1857 382 3318 4650 446 874 1474 3052 1221 1178 1271 347 4010 290 2242 4709 966 745 4553 2733 523 322 2396 499 157 562 1345 2877 253 41 486...
output:
No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 352 tokens
Test #30:
score: 0
Accepted
time: 303ms
memory: 108712kb
input:
199287 199555 199460 11989 3412 18093 18081 5075 17628 4297 5259 10918 14712 5642 6071 19609 10036 2216 3556 16721 4199 4680 1012 867 17122 116 3037 2637 6330 3282 1931 13559 5631 1226 16238 4788 6878 3255 12056 18785 6364 6815 12710 15797 18947 7636 16043 6652 377 13996 17892 10445 17959 8000 18577...
output:
Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes No Yes Yes Yes Yes No Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Yes Ye...
result:
ok 275 tokens
Test #31:
score: 0
Accepted
time: 953ms
memory: 108712kb
input:
200000 200000 200000 11 363 646 535 779 932 12 990 232 995 978 506 130 128 698 345 291 92 52 593 634 614 804 132 743 684 833 934 95 832 209 280 649 431 5 161 799 230 9 83 277 483 642 75 971 567 17 606 933 972 199 756 365 248 354 5 351 67 225 870 888 543 676 690 270 450 388 246 306 461 622 372 476 87...
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 66667 tokens
Test #32:
score: 0
Accepted
time: 1823ms
memory: 109076kb
input:
200000 200000 200000 1024 1099 1073 1003 1003 1004 1049 1084 1026 1096 1051 1030 1087 1007 1089 1078 1040 1054 1020 1021 1046 1074 1002 1067 1089 1086 1052 1043 1036 1006 1027 1100 1093 1066 1049 1050 1070 1070 1008 1064 1091 1085 1003 1022 1084 1005 1095 1068 1085 1063 1098 1051 1092 1006 1001 1092...
output:
Yes No Yes No Yes Yes No Yes Yes Yes Yes Yes No Yes No Yes No Yes Yes No Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes No Yes Yes Yes No Yes No Yes Yes No Yes No Yes Yes Yes No Yes Yes Yes No Yes Yes Yes Yes No Yes No Yes No Yes No Yes No Yes No Yes Yes Yes Yes Yes Yes No Yes Yes No Yes Yes Yes No Ye...
result:
ok 66667 tokens
Test #33:
score: 0
Accepted
time: 1156ms
memory: 109112kb
input:
200000 200000 200000 3748 3636 3028 3976 2033 2874 1675 1444 1654 678 4684 3738 1790 2821 2213 3669 3801 3533 4298 4040 122 4575 3618 195 2189 1627 2975 2622 4794 2512 4534 4333 4981 2437 4514 528 3750 4197 3470 4827 4387 3160 3044 3159 4491 4358 1219 3296 1874 4487 1764 4405 4728 1755 1470 4853 163...
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 66667 tokens
Test #34:
score: 0
Accepted
time: 910ms
memory: 109016kb
input:
199800 200000 200000 765 121 529 261 513 29 789 930 686 881 466 521 683 256 252 204 434 467 872 837 419 448 245 982 988 119 998 224 471 713 815 211 927 578 772 647 787 995 243 961 152 294 473 614 99 493 832 937 495 824 609 598 594 321 133 358 175 305 319 305 609 215 602 463 416 362 151 889 695 5 21 ...
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 66667 tokens
Test #35:
score: 0
Accepted
time: 853ms
memory: 108772kb
input:
199719 200000 200000 494 591 2633 194 2528 504 1867 1826 2018 2289 1269 2670 157 2474 690 2027 2496 1480 537 352 1027 1715 761 2411 2078 691 1540 10 2404 1092 355 841 101 1737 1932 1189 2472 2208 1392 1515 2822 1951 901 222 2346 779 322 229 2180 975 2729 2039 489 784 2174 2257 2308 2310 2721 2968 28...
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 66667 tokens
Test #36:
score: 0
Accepted
time: 781ms
memory: 108692kb
input:
200000 200000 200000 510 9886 659 105 2522 3250 8122 1239 9412 7436 4585 7754 5065 4332 5195 5031 7036 4334 8761 4087 3979 2383 1411 2779 5838 3663 3611 2131 8241 7171 3145 1306 5482 8655 8380 9098 1297 7817 2924 1805 1804 1613 1151 917 6603 5962 8038 3537 8434 6164 2287 954 7903 4425 6160 2296 7710...
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 66667 tokens
Test #37:
score: 0
Accepted
time: 795ms
memory: 108612kb
input:
199975 199997 200000 7840 3130 7362 6146 3485 4238 24 7795 3709 3336 3711 5683 3314 7005 7013 7666 6908 1158 5285 1636 2921 3488 2901 4305 2607 5773 6742 5272 7404 1603 1764 7960 2428 5093 4421 7079 2855 1559 4133 17 6299 2936 4522 4393 4666 2742 6189 5003 3014 2465 5822 5864 473 7832 86 1337 4338 5...
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 66667 tokens
Test #38:
score: 0
Accepted
time: 745ms
memory: 108712kb
input:
199760 200000 200000 6937 2075 4711 2258 5133 7944 8693 662 3590 6312 9294 8393 2582 7563 1122 1562 7269 6279 8891 1838 5801 8893 8729 4178 9745 8869 4174 8273 7145 7783 1650 3879 376 5260 5476 1133 5561 9341 6046 2476 3783 1056 3682 9002 2390 1688 2716 388 8938 693 3956 7603 9646 4974 9358 4593 932...
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 66667 tokens
Test #39:
score: 0
Accepted
time: 720ms
memory: 108704kb
input:
199950 200000 199998 510 258 769 897 950 724 119 243 399 812 272 986 505 313 132 300 302 103 955 300 309 458 45 91 222 658 866 192 52 314 443 144 990 290 75 403 24 452 564 871 413 111 698 464 140 839 928 404 944 59 257 814 969 464 542 929 206 732 313 87 440 812 916 238 572 170 620 978 433 866 206 30...
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 66666 tokens
Test #40:
score: 0
Accepted
time: 738ms
memory: 108632kb
input:
199680 200000 200000 4373 4841 686 2165 1152 2843 1260 3085 3559 1123 3101 4675 3652 1435 1633 1349 2781 4212 4785 1459 422 70 3085 3030 4850 689 673 2415 4947 739 4731 3293 2183 2704 3750 3228 1027 2996 2946 2436 1349 3169 3166 1422 690 3377 4904 4304 2928 2010 309 2846 1258 227 88 1987 3145 2286 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 66667 tokens
Test #41:
score: 0
Accepted
time: 712ms
memory: 108708kb
input:
200000 200000 200000 3307 7221 9622 1460 5482 9740 7398 7153 7300 7842 2748 9787 2322 3361 2297 4590 4088 9717 9007 4116 6362 6822 2044 414 6367 7485 1646 844 5633 7625 2360 8196 8909 2812 913 6699 9486 5378 8520 7871 3962 8941 8912 2744 808 7646 9728 3827 169 2454 1375 6664 185 8709 3781 5140 5109 ...
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 66667 tokens
Test #42:
score: 0
Accepted
time: 669ms
memory: 108684kb
input:
199800 200000 200000 222 569 481 207 773 773 446 123 637 556 855 933 986 36 913 596 788 550 118 259 681 643 442 624 312 671 926 605 627 479 836 106 256 119 136 645 748 714 583 227 604 828 718 111 797 87 34 432 46 492 471 123 936 253 772 854 665 663 940 598 221 357 964 998543738 964 229 287 909 365 8...
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 66667 tokens
Test #43:
score: -100
Wrong Answer
time: 646ms
memory: 108688kb
input:
199500 200000 200000 1041 1577 2292 3465 1863 4357 1846 1902 4985 4095 2433 4920 1198 224 261 2914 2215 1191 887 3964 4250 3085 4137 2295 3269 425 4166 1379 1983 4274 2438 4632 498 4075 4513 1652 161 1837 2336 1640 1687 880 1383 4214 1804 1917 838 293 4471 671 2632 2938 2281 3354 207 2397 2486 159 2...
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:
wrong answer 2404th words differ - expected: 'Yes', found: 'No'