QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #85051 | #5233. Wielki Zderzacz Termionów [A] | anhduc2701 | 2 | 68ms | 27040kb | C++23 | 4.6kb | 2023-03-06 22:15:37 | 2023-03-06 22:15:38 |
Judging History
answer
/*
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimize("unroll-loops")
*/
#include<bits/stdc++.h>
#define int long long
using namespace std;
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define eb emplace_back
#define PI 3.14159265359
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define BIT(x,i) (1&((x)>>(i)))
#define MASK(x) (1LL<<(x))
#define task "WZT"
typedef long long ll;
const ll INF=1e18;
const int maxn=1e6+5;
const int mod=1e9+7;
const int mo=998244353;
using pi=pair<ll,ll>;
using vi=vector<ll>;
using pii=pair<pair<ll,ll>,ll>;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int n,m;
int inv2;
string s;
int inv[maxn];
int invfact[maxn];
int fact[maxn];
int binpow(int a,int b){
int res=1;
while(b>0){
if(b&1)res=res*a%mod;
a=a*a%mod;
b>>=1;
}
return res;
}
int calc(int z,int t){
int d=binpow(2,z);
if(z%2==1){
d-=2;
}
else{
d-=1;
}
if(d<0)d+=mod;
if(z%6==0){
if(t==1 || t==2){
return d*inv[3]%mod;
}
else{
return (d*inv[3]+1)%mod;
}
}
else if(z%6==1){
if(t==0 || t==1){
return (d*inv[3]+1)%mod;
}
else{
return d*inv[3]%mod;
}
}
else if(z%6==2){
if(t==0 || t==2){
return d*inv[3]%mod;
}
else{
return (d*inv[3]+1)%mod;
}
}
else if(z%6==3){
if(t==1 || t==2){
return (d*inv[3]+1)%mod;
}
else{
return d*inv[3]%mod;
}
}
else if(z%6==4){
if(t==0 || t==1){
return d*inv[3]%mod;
}
else{
return (d*inv[3]+1)%mod;
}
}
else{// z%6==5
if(t==0 || t==2){
return (d*inv[3]+1)%mod;
}
else{
return d*inv[3]%mod;
}
}
}
int N,C,Z;
int ok=0;
int Z1;
int Z2;
int C1;
int C2;
int so=0;
int calc(){
int q=(((N%3+(Z-C)%3)+6))%3;
if(q==1){
q=2;
}
else if(q==2){
q=1;
}
int ans=binpow(2,N)-calc(N,q);
if((Z1==n/2+1 && C2==n/2 ) && n%2==1){
ans--;
}
if(( C1==n/2 && Z2==n/2+1) && n%2==1){
ans--;
}
return (ans%mod+mod)%mod;
}
signed main()
{
cin.tie(0),cout.tie(0)->sync_with_stdio(0);
// freopen(task".inp" , "r" , stdin);
// freopen(task".out" , "w" , stdout);
cin>>n>>m;
cin>>s;
s=' '+s;
inv2=binpow(2,mod-2);
inv[1] =invfact[1]=fact[1]=inv[0]=invfact[0]=fact[0]= 1;
for(int i = 2; i < maxn; ++i){
inv[i] = mod - (mod/i) * inv[mod%i] % mod;
fact[i]= fact[i-1]*i%mod;
invfact[i]=invfact[i-1]*inv[i]%mod;
}
for(int i=1;i<=n;i++){
if(s[i]=='C'){
if(i%2==1){
C1++;
}
else{
C2++;
}
C++;
}
if(s[i]=='Z'){
if(i%2==1){
Z1++;
}
else{
Z2++;
}
Z++;
}
if(s[i]=='N'){
if(i%2==1){
C1++;
}
else{
C2++;
}
if(i%2==1){
Z1++;
}
else{
Z2++;
}
N++;
}
}
for(int i=2;i<=n;i++){
if(s[i]=='C' && s[i-1]=='C'){
so++;
}
if(s[i]=='Z' && s[i-1]=='Z'){
so++;
}
}
cout<<calc()<<"\n";
for(int i=1;i<=m;i++){
int k;
char c;
cin>>k>>c;
if(s[k]=='C'){
if(k%2==1){
C1--;
}
else{
C2--;
}
C--;
}
if(s[k]=='Z'){
if(k%2==1){
Z1--;
}
else{
Z2--;
}
Z--;
}
if(s[k]=='N'){
if(k%2==1){
C1--;
}
else{
C2--;
}
if(k%2==1){
Z1--;
}
else{
Z2--;
}
N--;
}
if(k>1&& s[k]==s[k-1] && s[k]!='N'){
so--;
}
if(s[k]==s[k+1] && s[k]!='N' && k<n){
so--;
}
s[k]=c;
if(k>1&& s[k]==s[k-1] && s[k]!='N'){
so++;
}
if(s[k]==s[k+1] && s[k]!='N' && k<n){
so++;
}
if(s[k]=='C'){
if(k%2==1){
C1++;
}
else{
C2++;
}
C++;
}
if(s[k]=='Z'){
if(k%2==1){
Z1++;
}
else{
Z2++;
}
Z++;
}
if(s[k]=='N'){
if(k%2==1){
C1++;
}
else{
C2++;
}
if(k%2==1){
Z1++;
}
else{
Z2++;
}
N++;
}
cout<<calc()<<"\n";
}
return 0;
}
/*
1 1 1 0
2 1 2 1
3 2 3 3
4 5 5 6
5 11 10 11
6 22 21 21
7 43 43 42
8 85 86 85
9 170 171 171
10 341 341 342
11 683 682 683
12 1366 1365 1365
//
// 2^10 /3
// 2^9 * 2/3
// 2^
*/
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 1
Accepted
time: 29ms
memory: 26876kb
input:
20 20 CZZCZCCZNCZNZNNCCCZN 10 Z 16 Z 2 C 2 C 2 Z 3 Z 4 C 9 C 6 N 13 N 12 C 8 Z 18 Z 12 C 8 C 5 Z 10 Z 12 Z 9 Z 6 Z
output:
21 21 22 21 21 22 22 22 11 22 43 21 21 22 22 21 21 21 22 21 10
result:
ok 21 lines
Test #2:
score: 0
Accepted
time: 15ms
memory: 26876kb
input:
19 20 NZZNCNNCZZZNCNCCCCZ 8 Z 12 N 18 Z 17 Z 5 Z 5 C 13 N 9 C 13 C 19 N 6 C 6 N 3 N 8 N 5 Z 14 N 7 C 18 C 11 Z 10 C
output:
43 43 43 42 43 43 43 86 85 42 85 43 85 171 342 341 341 171 171 171 170
result:
ok 21 lines
Test #3:
score: 0
Accepted
time: 21ms
memory: 26880kb
input:
4 2 CCNZ 2 N 2 C
output:
1 2 1
result:
ok 3 lines
Test #4:
score: 0
Accepted
time: 33ms
memory: 26848kb
input:
20 9 NCCZCZNCCCNCCCZZCZZC 5 Z 10 N 7 C 13 C 13 C 4 N 6 N 9 C 11 N
output:
5 6 11 6 6 6 11 21 21 21
result:
ok 10 lines
Test #5:
score: 0
Accepted
time: 31ms
memory: 26780kb
input:
15 7 ZCNZNZZNNZZNZZZ 13 Z 11 N 7 C 2 Z 1 N 10 N 3 C
output:
21 21 43 43 43 86 171 85
result:
ok 8 lines
Test #6:
score: 0
Accepted
time: 19ms
memory: 26864kb
input:
14 20 CNZCCNZNCZNZCZ 3 C 6 N 5 C 6 C 10 C 14 Z 10 N 6 N 9 Z 1 C 12 Z 8 N 7 C 3 C 12 N 9 C 10 N 14 C 5 N 13 N
output:
10 11 11 11 6 5 5 11 22 21 21 21 21 22 22 43 42 42 43 85 170
result:
ok 21 lines
Test #7:
score: 0
Accepted
time: 21ms
memory: 26784kb
input:
15 0 ZNNZZNZNCNZCNZC
output:
42
result:
ok single line: '42'
Test #8:
score: -1
Wrong Answer
time: 17ms
memory: 26820kb
input:
1 2 Z 1 N 1 C
output:
0 1 1
result:
wrong answer 1st lines differ - expected: '1', found: '0'
Subtask #2:
score: 0
Wrong Answer
Test #14:
score: 1
Accepted
time: 23ms
memory: 26840kb
input:
100 100 ZCZCCCZZNNZNNCCZNNNZZNCCZNNNZNNCNNZCCCZZZNNCNZCCZNNNZNZNNCZCNNZCZZCNCNNZCZCNNZCZCNCZNNCZZNCCNNNZZCZC 8 C 18 C 53 N 52 N 93 C 48 C 67 C 18 Z 57 Z 31 N 94 Z 90 Z 35 C 58 C 20 Z 12 C 87 N 5 C 71 C 21 Z 72 C 38 C 7 N 15 Z 100 Z 58 Z 77 N 87 C 37 Z 26 Z 64 Z 83 N 5 Z 82 C 71 C 37 Z 62 Z 36 N 28 N...
output:
251936682 251936681 625968344 251936682 251936682 625968345 625968345 625968345 625968344 812984175 812984175 906492091 453246046 453246045 453246045 453246045 726623026 453246045 453246045 726623026 726623026 726623027 726623027 453246046 453246046 453246045 453246046 453246046 726623026 726623027 ...
result:
ok 101 lines
Test #15:
score: 0
Accepted
time: 27ms
memory: 26852kb
input:
99 100 ZCZNZCNCNZNCCCCNCCCNNNCZCCCZNZZZNZZCZZZCCCCZZNCZNZZCCNZCCNZZCCCNZZCCCNNCNNZNCZCZNNZCZCZNZCZZNCNZCZZ 25 Z 95 Z 58 C 30 C 53 N 43 C 26 C 33 N 45 Z 82 C 78 C 32 N 1 N 29 C 29 Z 54 C 44 C 29 N 35 N 16 Z 29 Z 55 C 45 C 73 N 55 C 79 C 40 Z 90 N 5 N 15 C 24 N 61 Z 21 N 66 N 34 C 92 C 59 C 24 Z 83 N ...
output:
22369621 22369622 11184811 5592406 5592405 11184811 11184811 11184811 11184811 11184811 5592405 5592405 11184811 22369622 11184811 11184811 5592406 5592405 11184810 22369621 11184810 5592405 5592405 5592406 5592406 5592406 5592406 5592405 11184810 22369621 22369621 44739243 44739242 44739242 8947848...
result:
ok 101 lines
Test #16:
score: 0
Accepted
time: 8ms
memory: 26760kb
input:
42 78 NCCCZNCCNCZZCNZNCNCNZZCCNZZZCNCZZZNCZZZNNC 28 Z 26 Z 19 N 8 N 28 N 40 N 42 C 16 C 27 N 22 N 14 N 29 C 7 Z 11 Z 5 Z 2 C 28 Z 28 Z 16 N 2 N 32 N 30 Z 41 C 37 N 34 C 7 C 14 C 5 N 24 N 32 N 34 C 9 C 40 Z 16 C 21 N 7 N 33 C 26 C 2 Z 20 N 29 N 13 C 32 Z 16 N 6 N 23 Z 27 C 2 Z 21 Z 25 N 2 C 16 N 11 C...
output:
2730 2730 2730 5461 10923 21845 21845 21845 10922 21845 43691 43691 43691 43690 43690 43690 43690 21845 21845 43691 87382 174763 87382 43691 87381 87381 87382 43691 87381 174763 174763 174763 87381 43691 21845 43690 87381 87381 87382 43691 43691 87381 87381 43690 87381 87381 87382 43691 43691 21846 ...
result:
ok 79 lines
Test #17:
score: 0
Accepted
time: 27ms
memory: 26844kb
input:
26 48 ZZNZNZCZZZCCCZNCNCZZNZNNZZ 20 Z 24 C 13 Z 22 C 19 C 26 C 11 N 4 C 21 Z 21 Z 5 Z 4 Z 9 N 13 Z 8 Z 17 C 18 Z 21 N 15 Z 25 Z 26 N 11 N 16 C 10 N 22 C 14 N 12 N 17 Z 17 N 26 Z 25 Z 20 C 23 N 1 Z 17 Z 15 N 13 Z 12 N 8 Z 11 Z 22 C 2 C 12 Z 3 Z 6 N 17 C 17 Z 25 N
output:
85 85 42 43 42 43 43 86 85 43 43 22 21 43 43 43 22 21 43 21 21 42 42 42 85 85 171 341 341 682 341 341 341 341 341 170 341 341 341 341 170 170 171 85 42 85 86 85 171
result:
ok 49 lines
Test #18:
score: 0
Accepted
time: 12ms
memory: 26912kb
input:
89 33 NCZCNCZNCNNZNCNZNNNCNZCZCNZNZNCZCCZNNCZNCNZZZNZZNNZZZZNZZCZZNZNZNNZNZNCCCZCZNCCZCNNCCNZNN 8 Z 51 C 78 Z 64 C 73 Z 43 N 75 N 20 C 8 Z 38 Z 38 Z 39 C 11 C 84 Z 21 C 85 C 51 C 69 C 42 N 24 C 39 Z 33 C 11 Z 20 C 18 N 60 N 41 C 27 N 11 Z 66 N 4 C 70 N 34 Z
output:
453246045 726623026 726623026 726623026 726623026 726623026 453246045 906492091 906492091 906492091 906492092 906492092 906492091 453246045 453246046 726623026 726623026 726623026 726623026 726623026 726623027 726623026 726623026 726623026 726623026 726623026 453246045 453246045 906492091 906492091 ...
result:
ok 34 lines
Test #19:
score: 0
Accepted
time: 16ms
memory: 26860kb
input:
97 26 CCZCNNZCZNNZCCNCCZCZNNNZZZNCZZNNNCZCCNCNNNNCZCCZZZZZCNZZNCCNNNNNCZCZCNZZZCCNCNZNNZNNNNCZCZNZZZNZZ 57 Z 28 Z 23 Z 88 C 33 Z 41 C 71 Z 65 N 78 Z 69 N 9 N 97 N 57 N 17 Z 77 Z 73 C 92 N 15 N 42 N 20 Z 16 Z 81 Z 89 N 52 N 97 N 40 Z
output:
906492092 453246046 453246045 726623026 726623026 863311516 431655758 431655758 863311516 431655758 863311517 726623026 453246045 906492091 906492091 906492092 906492091 812984175 812984175 812984175 812984175 812984176 906492092 812984176 625968345 625968345 812984176
result:
ok 27 lines
Test #20:
score: 0
Accepted
time: 20ms
memory: 26848kb
input:
17 89 CCZCCCCZCCCZCCZNZ 10 N 1 N 14 N 14 N 11 N 8 Z 5 Z 8 C 1 C 15 C 15 N 16 C 17 Z 4 C 7 Z 14 Z 16 C 9 N 6 Z 7 N 16 Z 4 Z 9 C 15 Z 5 C 10 C 13 C 4 N 9 N 7 N 17 N 12 Z 1 N 9 C 9 C 4 C 10 C 1 N 2 C 11 N 13 N 14 N 8 C 4 Z 14 C 10 N 13 Z 13 Z 17 N 5 Z 11 C 14 Z 13 N 13 C 10 C 12 Z 1 Z 14 N 5 Z 9 N 8 C ...
output:
2 3 5 10 10 21 21 22 21 10 11 21 11 11 11 10 5 5 11 11 22 21 21 10 5 5 3 3 6 11 11 22 22 43 22 22 11 11 11 11 11 22 43 43 43 22 43 21 21 21 21 10 11 21 10 5 5 2 5 5 10 10 10 21 22 11 22 21 21 21 21 21 10 11 10 10 11 21 42 42 43 43 43 22 21 11 11 10 21 21
result:
ok 90 lines
Test #21:
score: -1
Wrong Answer
time: 14ms
memory: 26844kb
input:
1 2 Z 1 N 1 C
output:
0 1 1
result:
wrong answer 1st lines differ - expected: '1', found: '0'
Subtask #3:
score: 0
Wrong Answer
Test #27:
score: 1
Accepted
time: 26ms
memory: 26892kb
input:
10000 5000 NCZNZCCZCNCZCNCZZCCZCNZNZZNNCCNCZCNZCZCNZCNNZZNZZZNZCCZZZCCNCZNZCCNZCZZCNCZZNNNZCCCZNNZNZCCZNNCNCCCNZNNZCNCCCCZZZNNZNZNCCZCNNZNCCCNNZCNCNNZNCNCZNNCCZCCZNZCNZNCNNNZZNNNCNZNCNNCZCNNZZCCNCZCNNNNZCCNZCCCZZNZZCCZNNNZNNCZZNZZCNCZNNCCNZZCZNNNNCCZCCZCCZCCCZNNCCZZCCZZNCNCCCZNCCCZCZNNNCNNNCNZCCZNZZ...
output:
516850681 516850681 33701354 516850681 516850681 516850681 33701354 33701354 33701353 67402707 134805415 269610830 269610830 134805415 269610830 269610830 539221659 269610829 269610829 269610829 269610829 269610830 134805415 67402708 33701354 516850680 758425343 758425343 758425344 758425344 7584253...
result:
ok 5001 lines
Test #28:
score: 0
Accepted
time: 22ms
memory: 26852kb
input:
9999 5000 NNZNNNCCNCZZCCZCCZNZNNZNZZCNCNCCCNZNNNZCCNCCCZCCCNCNZCZCCNZCNZZZCCCCZNCZCNNZZCZNNNNZCCNZCZZZCZCCZZCNZNCZZNCZZNNCNZZZCZCCZZNCCCZCNCNCZNZCNNZNZZCZZCCCNCNNZCZNZZNNZZCCNNNNCZCZNNCNNZNCZNCCZNNCZZZCCCCNZNZNNNNCZZCCZCNNCZNNCZCNZZNZNZNNCCNNZNZZNZNCCNNZZNZCZCZNNZCCNNNNCZCCNNZNZZZCZNCZNZCZZZCNNNZZNN...
output:
566730983 566730984 566730983 133461960 133461960 566730983 783365495 783365495 391682748 391682747 391682747 695841377 347920689 347920688 347920688 347920689 347920689 695841377 695841377 695841377 347920689 695841377 347920688 173960344 173960345 347920689 347920689 347920689 347920689 695841378 ...
result:
ok 5001 lines
Test #29:
score: 0
Accepted
time: 23ms
memory: 26808kb
input:
7958 167 CCZZZZCZCCZCNNCNNNCZNCNCNZCNZZZNZZNCNNCZZCNCCNCNNNNNNCNCCCCNCZNNCCNCNCNZNNZZNNNZCCNNCZZCCZNNCCCNCNZCCNNZZCNNZCCNNZCNNCZZNNNCNZNCZZZZCCZNZNNZCCNCCCZNNCZCCNZCCCCZCCNZCZCNCCNCNNZNNCZCCNZCCCZNCNZZCNCZZZZNNZNZCCCZZZCZZNCNZNNZNCZNCCNZCZZZNCNCZCZNNZCCNZNZNCCNCNNCZZZNCNCCZCZCCZCNCZZCNNCZZZNZNCZCZCC...
output:
269734681 269734682 634867344 634867344 634867344 269734681 269734682 269734682 539469364 78938720 539469363 539469363 539469363 539469363 78938720 78938720 539469364 78938720 157877439 157877439 157877439 157877439 157877439 157877439 157877439 78938720 157877439 78938720 539469364 539469364 539469...
result:
ok 168 lines
Test #30:
score: 0
Accepted
time: 22ms
memory: 26836kb
input:
715 2177 NCCNNZCZCZCCZCCZNCZCZZZNZCNNZNCNZZZNCCNNNCNZCZCNCZNZZNNNCNZNCZZCNZZZCCCNNZCCCCNNNNCNZNNCZCZCCZZZNNZZNZCNNCCZNCNNNCNNZCNCZNCNZNCCZCZZZNCNNZZCNCCNZZCCZZZCZNCNZZCNZNZZZCNCNNNNZZNNNZZCNCNNNZNCNNNZZCNZCCCNNZNZNZZZZZNZNCZNZZCZCZNCNZCZCCCZCNZCCZNNZNNCCZNZZCNZNZZZNZCCNNZNCNZZNCCZCZZZZNZCZNNNNCZNCNN...
output:
498062272 498062272 249031136 624515571 624515571 624515572 312257786 312257786 624515571 249031135 624515571 624515571 624515571 312257786 656128896 312257785 312257785 656128896 656128896 656128896 656128896 828064452 828064451 656128896 312257785 312257786 312257786 312257786 624515572 249031136 ...
result:
ok 2178 lines
Test #31:
score: 0
Accepted
time: 21ms
memory: 26848kb
input:
3801 970 NCCZCCCNCCNCNCCNNCCCZCCNCCCCZZNZNZZZCCNCNCNZZNCCNZZNCZZNZCNNCCCCZNCNNCCZNZZZZNZNCCZNZCZZNCNZZCCNNCCCZCCNZCCZCZZZCNCNZNNZNCZNNNZCZCZZZNNZCZZNNZZZCZCZNCZZZZCZCZZNZCCNNCCNNCNZCZZNZNNNNNNNZCZCZNZCNNNZNZZNCCCNZCZNNNNNCCNNNCCNCCNZNCZNNZNZZCNZCNNCZCNZCCCZNCCCCCZCZCCNNZNCNCNNCZNZZZNNCNZCZNNNNZCZNNZ...
output:
211040938 211040938 211040938 211040938 605520473 605520473 605520472 302760236 605520472 605520472 605520472 302760236 651380122 825690065 825690064 651380122 651380122 302760236 302760237 302760237 605520473 605520473 302760236 651380121 302760236 302760236 605520473 302760237 302760237 302760237 ...
result:
ok 971 lines
Test #32:
score: 0
Accepted
time: 25ms
memory: 26856kb
input:
6492 2279 NZNNCNZCCNNNNCNNNZCZZZCNNNZZNCNZZCCCNZCZZZCCCCZZCCCNCZCNCCNNNCCCCNCNZCCCCCZCZCNZCNNCNNNCCZZCCZZZZCNCZNCCCCCZCCCNZZZNNNZCNCZNCNNZZNNCNNNNNCZCNZCNNNZZNNZCZCZCCZZNCNCZCNCCZZZCCCZCCZNCNNNCZNNCZNCCNCNZCNZCNNNNZZNCNCNNZZNZCCZZCZZZNCNCNZCNCCCZZNNNZZNZZZZZZZCZNZNZNNZNCCCNNCNNCNNZZNCCZZCZZCNNCCNCCC...
output:
857800930 715601853 715601852 857800929 928900468 928900469 928900468 964450237 928900468 928900468 928900468 928900469 964450238 964450237 928900468 928900469 857800930 928900468 857800930 857800930 928900469 928900468 964450238 928900468 928900468 928900468 928900468 928900469 928900469 964450238 ...
result:
ok 2280 lines
Test #33:
score: 0
Accepted
time: 18ms
memory: 26868kb
input:
8265 2170 ZNCCNNNNZZZZZZZZCZNNCZNNZZCCNCZZNZCCCZZCNZZCCCNCNCNCCCNCNNNCZNCZNCZZNCCNNZCNCNNCNCZNZCNZNCNZNCCCNNCZZZNCNCCNCCNZNNZNNZNCZCZNNNNNZCCCZNNCZNNZZCZNCZZCCZZCNNNCCCNZCCCZNNZZNZNNNZCNCZZCCZZNZNCZCZCNCZNNCNZNZNZZCNCNZZCZZNNCZZZNZCNZNZCCCCZNNNNNCNCCNNCNZNNCNZCNZCNZNNNZNCCCZCCCCZZNCCNZCCZZNZZCZCZZZC...
output:
518822169 259411084 259411084 629705545 814852776 814852776 629705545 629705545 629705546 259411085 518822169 518822169 518822169 259411085 629705546 629705546 259411084 259411084 518822169 259411084 518822169 37644331 37644331 75288661 75288660 75288661 150577321 301154642 602309285 602309285 60230...
result:
ok 2171 lines
Test #34:
score: 0
Accepted
time: 29ms
memory: 26924kb
input:
10000 5000 NNNZNZNZCNCZCZCNCZCNNNNZNNNNCZCNCNNNCZNNCZNZCZNNNZCNNNCZNNCZCNNNCNNNNNNZNZNNNZCZCNNNCZNNCNNNNNNZCZCZNZNNNZNZNNNZNNNNCNNNCNCZNZCZNNCNNZNNCZCZCNCNCNCZCNCZCNCZCZCNCNCZCZNNCNNZCNCZCZCZNZNNNZCNNZCZNNCZCNCNCNCNCNNNCNNZCZCNCZNNNZCZNNNZNNNNCNNNCNCZCZCZNNCNNNCZCZNNCNNNNZCZCNCNNZCNNNNZNNCNCZNNNNNNN...
output:
11037363 11037362 11037362 505518684 505518685 505518684 505518684 505518684 11037362 11037362 11037363 22074725 22074724 44149449 44149449 22074725 22074725 11037363 11037363 22074725 44149450 44149449 44149449 88298899 88298899 176597797 176597797 176597797 176597797 353195595 176597798 176597797 ...
result:
ok 5001 lines
Test #35:
score: 0
Accepted
time: 9ms
memory: 26828kb
input:
10000 5000 ZNZNZNZCZNNCZNZNZNNNZCZNZCNCNNNCNCZCZNNNZCNNZCZCZCNNNNZNZNNCNNNNNCZCNCZNNNNNZCNNNCNCNNZCZNNNNNNCZNZNNNZNZCNNNCNCNNNNNCNNNCNCNNNNZNNNZCZNNNZCNCNNNCNCZCZNZNZNNNZCZCZNZCZCNNZCZNNNNNNCNNNCZNNCNNZCZNNNNNZNNCZCNCNNZNZNZNZNZCZCNCNCZCNCZCNNNCNCZNNCZNZNZNNCNNNCZNNNNCZNNNZNNCZCNNNCZNZNZCNCZNZCNCZNZ...
output:
669256291 334628145 667314076 334628145 334628145 667314076 833657042 916828525 916828525 833657042 667314077 667314077 334628146 667314076 667314076 667314076 667314076 667314076 334628146 667314077 667314077 833657042 667314077 334628146 669256291 669256291 669256291 334628146 334628145 334628145 ...
result:
ok 5001 lines
Test #36:
score: -1
Wrong Answer
time: 23ms
memory: 26884kb
input:
9999 5000 CZNZNNCNNZCNCZNNNNNZNNNNNNCNNNCZCNNNNZNZCZNZNZNZCZCNCNCZCNNNCZNNCZNZNZCZNZNZNNNNCZCZCNCNCNCNCZNNCNCNNNNNNZCNCZNNCZNZNZCNNNCZCZCNCNNNNNNNCZCZCZNZCNCNCZNNNZCZNZCZNZCNCZCNNZNZCNNZCNCNNNNZNNNZNZCNNNNNNZCZNZNNCNCNNNNZCNNNCNCNCZNNNZCNCNCNNZNZCZCZNNCZNZNNCZNNNNNZNNCZCZCZNZCZNNNNNNCZNZCZNZCZNZNZCN...
output:
319243243 159621621 159621621 159621621 79810810 159621621 79810811 39905406 39905406 39905405 39905405 19952702 39905405 39905405 79810810 79810811 79810811 79810811 79810811 79810811 159621621 159621622 79810811 79810811 79810811 79810810 159621621 79810811 39905405 39905406 39905406 39905406 3990...
result:
wrong answer 2235th lines differ - expected: '945247812', found: '945247813'
Subtask #4:
score: 0
Wrong Answer
Test #38:
score: 1
Accepted
time: 24ms
memory: 26852kb
input:
30000 20000 ZZNNZNNZNNCZNNCCNZCCZZZZZZCZNNCCZCCCZNNNZCZNCCCZCCCNCZZNZCCNCZNNZCNZZZCZCNNCNNZCCNNCCCCCZZNCNZZZCZCCNZNZZNNNCCCZNCCZNNZZCNCCNNNZZZZZNCNNZCZNCZNCCZCZZCNCZNNNCCNZCCCCCCNZNNCZZNCNZNNCZCNCZNCZZNZZNNCZCZCNZZCNNNNZNNZZZNZZNNNNNZCZCNNZZNCZCZCCNCCZZNCCCZZNZZCNNCNZZNNZNCCCZZNCCZCCNZCNCCZCCNNNNCZC...
output:
627728134 255456260 255456260 255456260 510912519 255456259 255456259 255456259 627728133 627728133 627728133 627728133 627728134 255456260 627728133 627728133 627728133 627728133 255456259 510912519 510912519 510912520 510912520 21825032 21825032 510912519 510912519 510912519 510912519 510912520 21...
result:
ok 20001 lines
Test #39:
score: 0
Accepted
time: 28ms
memory: 26904kb
input:
29999 20000 CZCNNNZNZCZCNCZNZZZCCNCZNZNCNZNNNCZNNZZZZCCZZCZNNZCCNCCCZCNZCZNNNNZNNZNNNCZNNZZNNZZNNCZZZCZZCCNNCCCCCNCNNCCNNZZNCCCCNNCNCNNZCCCNZCZNNNCZCZCNZZZZZCCCCCZZZCCCNNCNNCNCCCNZNCZCCCZCZCZCCZCZCCNCCZZZNZNCZNZZZZZNNCCZZNCCCNZZZZZCNNZCCZCNZZNZNNZCZNZNZNNCCNCCCCNCNZCCZZCZCCZNZNNNCZNCCNZZNCCZZZCCCZCZ...
output:
632138281 316069141 632138281 632138281 264276554 264276555 528553109 57106210 57106210 57106210 114212420 114212421 57106211 57106211 57106210 114212421 114212421 114212421 57106211 57106210 114212421 228424842 228424841 456849682 456849683 456849683 456849683 456849683 228424841 456849682 91369936...
result:
ok 20001 lines
Test #40:
score: 0
Accepted
time: 29ms
memory: 26868kb
input:
9128 16041 ZCCCZZNNNZZNCCNCNCZNZCCZZZCCZCZZNCNCZCZNZCNCCNZNCCCCNNCZZNNNCNCZNZZNZNCNZZZZZZCCZNZCNCZNCZCCZNCNZNZNNNCNCCZNZCZZZNNZNNZNZZZCCZCNZZNCCCNNCNNCCCNCZCNZCCZNNCNCNZCCNNZZZCZCCNZNCCZNNNNNZCNNZZNNCZCCCZZNNNZZNZZCNNNCNNNZZCZZZZCZCZCCZZCZNCCCZCZCCCNZNCNZZNZCNNZZZCNNZCZCNNNZCCCZCNNZNCCNZNNNZCNNNNNZN...
output:
194513412 389026823 389026823 389026823 778053646 389026823 194513412 97256706 97256706 194513412 194513412 97256706 97256706 548628357 548628357 774314182 774314181 548628356 774314182 774314181 774314181 887157094 774314182 548628357 774314182 887157095 774314182 774314182 774314182 548628356 5486...
result:
ok 16042 lines
Test #41:
score: 0
Accepted
time: 21ms
memory: 26912kb
input:
19147 12814 CCCCZZZZZNCZCNNNCZCCZCCNNZNNNNCCCZNCZNZNZCCCZNZZCNNZCNCCZZZNZZZNZZCZCZZZZCNNNNNNNNNCCNCCNNCCNCCZNNNNCZCZNNNZCNCCZCZZNZZNZCCNCZNNZZZNCCCCZNCNZZNZNNNZNNZCNCNCCZNZZNZCZCNZCNCNNNCZZZNNNNCZCNZNCZNCCZCCNZNCNCZZZZCZZZZCCCNNNZCCNZZNCCNCZCZZCZZCNNZZCNZZCCNCZZNCZZNNNNZNCNCNZNCCCCNNNNCZNNZNCCZNZZCC...
output:
230158963 230158963 230158963 230158963 115079481 115079481 115079482 115079482 230158963 230158963 230158963 115079481 115079482 115079482 557539745 557539745 115079482 230158964 230158964 230158963 230158963 230158963 230158963 460317926 230158963 230158964 115079482 115079481 230158963 460317927 ...
result:
ok 12815 lines
Test #42:
score: 0
Accepted
time: 26ms
memory: 26832kb
input:
13238 6332 NZNCCCZZNCNZCZNZNZNNCZZNNNCNZCNZNCNCNZNCCNNCZZNZNNNZCZCNCCZZNNNZZNNZCZZNZNCNNNZCZZNCZZZNNZZZNZNZNZCNCCNZCNCZCZZNNCNNZCZCNCCCNZZNCZCNCCZCNCZCNCCZZCCCCNNZZCNCCNZNCZCNCNZZZNCNZNCCZNNCNNCNNNZCCZCCCCCNNNNCZNZCCZZCNNZZZNCNNZNZZZCNZCNCNCZNNNNNZZNNNZNCNNNCZCCCZNZZCZZZCNZNNCNCZNCZZCNZCCCZCNNCZCCCN...
output:
665569194 665569193 665569193 832784600 916392304 916392304 958196155 958196155 479098077 479098078 958196155 958196155 958196156 958196155 916392304 916392304 832784600 832784600 665569193 832784600 916392304 958196156 958196155 958196155 958196156 958196156 958196156 958196156 958196156 479098078 ...
result:
ok 6333 lines
Test #43:
score: 0
Accepted
time: 27ms
memory: 26972kb
input:
27399 11490 CZZNCZNZZNZNNCZZNNCNZNZCNCCZZNNZNCNNCNZZCZCCZCNNNCCNZNCZNNZZCCNNNCCZZZNNZZZNZZCCNNCCNZZCZNCCCCCCNNZZNZNNNNZZNNNCCNZZZZNZNCNCCZNCCNZCZCZNNNNCNCNCCNCZZCZZZNCCCNZNNCZCNNZZCNCNNNCCZNNNNCNZZNNNNCZZCNNZNNCNZCCCCNCCZNZCNZZNNNCCZZZNZCCZNZNNZCNNCZNCNZNZZZCCCZZZZNCNNCZNZZCNCNZCZCZZCZNZCNCZZNZZZCCC...
output:
53805924 26902962 513451485 513451484 513451484 513451484 513451484 756725746 756725746 756725745 878362876 756725746 756725746 878362876 756725745 878362876 939181441 969590724 984795365 969590724 984795365 992397686 996198846 996198847 996198847 996198847 996198847 992397687 996198847 996198847 99...
result:
ok 11491 lines
Test #44:
score: 0
Accepted
time: 24ms
memory: 26928kb
input:
28932 16381 NNZNZZCCNZCZCCZCNZNZZCNCNCCZZCZCNZNZNCZNCNNNCCZNCCZCZZCCNNCNNCNZNNNZNCZNCCZZCCCNNZNNZNZNNCNNCNCNCZZCCCZNNNZZCNCNZZCNZCCNNZCCZNZZNZNZCNZNCNNCCCZZCZNCZZZZZNZCZZZZCCNNCCZCZNZZZNZZZCZCZNCNCNZZCNNCNNZZZNCNZZNZNCZCCCCCCNNZZNZCCCCCCCNCZCNNNZCZNNCCNCCCZZCCCCNCNZCCCNNCCCNCZNZNNZNZNCNNNNNCNNNZCCCN...
output:
252611769 252611769 126305884 126305884 126305884 126305885 63152942 63152942 63152942 126305884 63152942 63152942 126305884 63152942 63152942 531576474 531576474 531576475 265788237 531576475 531576475 265788238 531576475 531576475 531576475 63152943 63152942 531576474 531576474 531576474 63152942 ...
result:
ok 16382 lines
Test #45:
score: 0
Accepted
time: 26ms
memory: 26940kb
input:
30000 20000 CZNZCZCZNNCNNNNNCNCZCNNNCZNNCNCZCNNNCZNNCNCNCZNNCNCZCZNNNZNNCZNNCNNZCNNZNZCZNNNNNZNNNNCNCZCNCZCNNZCZNNNZCNCNCNNNCZCNCZNZCNCZCZCZNNCNNZCZCNCNCZNZCZNNNZCNNZCNNZNZCNCNCNNNCZNZCNCNNNNZNNCZCZNNNZCZNNCZCNNZNZNZCZNZNZNZCNNNCNCNNNCNCNNNNNCZNNCNCNNZCZCNCNCNNZCNCZCZCNNNCZCZCNCNCZCNCNNZCNCZCNCZCZCN...
output:
549906179 549906179 549906179 549906179 99812350 549906178 549906178 99812350 199624700 199624700 199624700 199624701 99812350 549906178 549906178 274953089 274953089 137476545 137476545 137476545 137476545 137476544 137476545 137476544 68738272 137476545 68738273 68738273 68738272 68738272 68738273...
result:
ok 20001 lines
Test #46:
score: 0
Accepted
time: 14ms
memory: 26956kb
input:
30000 20000 ZCNCZCZCNNNNNNNNNNZCNCZCNNNNNNZNNNNCZCZCZCNNZCNNZNNNZNZCNNZNZNZCZNNCNCZCNNNCZNNNZCNCZCZCZNZNNCZCNCZNNNNCNNNCNCZNZNNCZCZCNNNCZCZCZNZNNNZCZCNNZNZCNCNNZCZNZCZCZNZNNNNCNCZCNCNNNNZCNNNNZCZCNNNCZCNNZCZNZCNCNCNNZCNCZNNCNNNNZCNNZNZNNNNNZCZCZCZNNNZCNNNNNNZCNNZNZCZCNCNNNNZCNCNNNCNNNNZNNCZCNNNNZCZC...
output:
79037102 79037102 79037102 79037103 79037102 79037102 39518551 19759276 19759276 19759276 19759275 509879641 19759276 39518552 19759276 19759276 19759275 509879641 19759276 39518551 79037103 158074205 316148410 632296821 632296821 316148411 316148411 316148411 632296821 632296821 264593636 264593636...
result:
ok 20001 lines
Test #47:
score: -1
Wrong Answer
time: 37ms
memory: 27004kb
input:
29999 20000 CZNZCNNNNNNNCZNZNNNZNZNZNZNZCNCZCNNNCZNNCZNZNZNNCZNNNNNNCNNZNNCZNZNZNZCZNZCZNNNNCZCNCNNNNZNNNNNNNNNZCNCNNNNNCZNZCNNNNNCNCZCZNNNZCNCZCZCZNNCZCZNNNZNNNZCNCNCNCNNNCNNNCZCNCNNZCZNZCNNNCZCZNNNZNNNZNZCNCZCNCZNZCZNNNZNZNNNNCNNZCNNZNNCNCNCNCNNZNNCNNNNNCNCZNNCNNNCZCNNNNZCNCNNZNZCNNZNZCNNNNNCNNZNN...
output:
965579915 965579915 931159822 931159822 931159821 862319636 862319636 931159822 862319636 862319636 931159822 931159822 965579915 965579914 965579915 982789961 965579914 965579914 982789961 982789961 982789961 491394981 982789961 491394981 745697494 491394981 745697494 491394980 745697493 745697494 ...
result:
wrong answer 6552nd lines differ - expected: '847590459', found: '847590460'
Subtask #5:
score: 0
Wrong Answer
Test #50:
score: 1
Accepted
time: 34ms
memory: 26976kb
input:
100000 50000 NNCZNCNCCZCZNCZZNNNNNZCNZCCCZCNCNZNCNZCNCCZZCZZNCZNZZNZCCCCNZNZNNNNNZNNCZNCZCNNZNCCNNZCNZNCNNZNZZCZNNCCCNCNNZCNCNNNNCZNNZNZCZNZZCCZNCCNZCNZZCNNZCNCNZNZNNZZCZZCCCCNCZZNZZCZCZNCNZZZCNNZNZCCZCNCZZNNCCNZNZNNCZCNCCCCNCNZZZZNNNCNZNCNCNCNCCZNCZNCNNZNCCNNNCNZZCZZCNZNZNCNCCZNNNCZCZCCCZCNCNZNCNZC...
output:
760867136 760867136 760867136 760867137 380433569 380433568 380433568 690216788 845108397 845108397 845108397 690216787 380433568 380433568 380433569 380433569 380433569 380433569 380433568 690216787 690216787 845108397 845108398 422554199 211277099 422554199 422554198 422554198 845108397 845108397 ...
result:
ok 50001 lines
Test #51:
score: 0
Accepted
time: 34ms
memory: 26976kb
input:
99999 50000 NNZZNCNCNZNCNCCCNNZZZCNCCCZCNNZNCNCCCNNNZZZZCNNZNNZNNCZCNZZNCZNCZZCZNCCZNCNNZZCCNZNNCCZCNZZCNCNNNZNZZZNNNCNNCNZNCCZZCZZCNZCZCCNZZNCZNZCNCNZCZCZZCZCNCCNCZZNZCZCCCCZNCCCNZZCCNCNCNZNCNZCCCNCNNCZCNZNCZZNNZCZZNZZZNZNNZNCZNNNCCCNZNNZZZNCNCNZCZNNZZZCZZZNNZZCZCNCCCZZZCNCZNCNNNCZZNCNNZNNCNZZNZCZN...
output:
518653891 37307776 37307776 74615553 37307777 74615553 74615553 37307777 74615553 149231106 149231105 149231105 74615553 74615553 74615553 149231105 149231105 149231105 149231105 149231105 298462211 298462211 298462211 298462211 298462211 149231106 149231105 149231105 149231105 298462210 298462210 5...
result:
ok 50001 lines
Test #52:
score: 0
Accepted
time: 33ms
memory: 26824kb
input:
36085 32632 NZNNZZNZNNCZCNZCCCCCZZNCZZZZNNNCZZNNNZCCZNZCNNCZNCZZCNNNZZCCZCNCNCNCNNNNCNCCNZNNZNZZCZZNNZNNNZCCNNZNCNZZCCNNCCNCCZNNCNZNZCZNCNCZCNNCCNNNCCZNCCNCCNNCZCZZCNZNNNCNZCNCZZZNZZNZNNNCCZZCCNCCCNNNCNNZNZCZNZZNZNZZZZNCNZZNCZNNNZCNNCNZCZCNZZZCZCCNNCZCZNZZNNZNCCNNZZCNCZNCNCZNNZCCCCZNCNZNNZZNCCNZCCCC...
output:
569627502 569627502 569627502 569627502 139254996 139254996 139254996 139254996 569627502 569627502 569627502 284813751 142406876 284813751 569627502 569627502 569627501 569627501 284813750 284813751 284813751 284813751 284813750 284813751 284813751 284813751 569627502 569627501 569627502 569627501 ...
result:
ok 32633 lines
Test #53:
score: 0
Accepted
time: 25ms
memory: 26928kb
input:
31336 6629 CNZZCZCZNCCCNCNNCZCZNCCZZNZCZNCNCCCZCZCZZNNZCCCZCNCZCZCCNNNNNZCNZNCZCNCZNZCCZNNNCCCZCCZNZZZCCCCNZCNZCZZCZNZCCZCCCCZCCCCCZCNZCNNNZCZNZCCNZCNZNZCCCNZNCNZNNZCZCNZNCNZCNZNCCNCCZNNCZZCNZCZCNNCZCNNCCNNCZCCZNZZZNNNNCNZNCZCCCCZZNZNNZCCZCCCZCCCZCCZNCNZZCZZNZNCNCZNNNCNCNNZZCZZNNNNNZNCNCCZCCCZCZZNNN...
output:
495052166 747526086 747526086 873763046 436881523 218440761 436881523 873763046 873763047 873763047 436881523 436881523 436881524 436881524 436881524 218440762 218440762 436881524 218440762 218440762 218440762 436881523 218440762 218440761 436881523 436881524 873763047 873763047 873763047 747526087 ...
result:
ok 6630 lines
Test #54:
score: 0
Accepted
time: 22ms
memory: 27008kb
input:
73744 18669 NZCZNCCNCCNCNZZCCZZNNNZNCZCCCCZZNNNCNZNNNCCZCNCZZZNNZZZCZZNZCZNZNNNCCNCZCCNCZNCNNNNNZCCNCNNNNZZZZNZNZNNZNZZZCZCZNCNCZZZCNCNZCCNNZZCCCZZNZZCCCNCCCNNNNCZNCZZZZNNCZZCCCNCNNCZCZNZZZCNNCCNCCCZCZZCCZNCZZCNZNZCNZZCNZNZZZNZNNZNZNZCCNNCCCCCNNNNCZNZZCCZZCCZNNNZNZZCCZCNZCCZNNZCCCCZNNCZZCNZNCNZZZCCZ...
output:
584584557 169169108 584584557 584584557 584584558 584584558 169169108 169169109 584584558 792292282 792292282 792292282 792292282 792292282 584584558 792292283 792292282 896146145 792292283 896146145 896146145 448073072 448073073 724036540 862018274 431009137 215504569 431009137 431009137 431009137 ...
result:
ok 18670 lines
Test #55:
score: 0
Accepted
time: 36ms
memory: 26848kb
input:
9649 19070 ZCCZNNNZZZZZNNZNCNNZZNZNZCNNCZNNNZNZNNZNCCCCCCCZNZZCZZZCNCZCNCNZCNCCNNNCNCZCCCCNCCCNCNCZNNZZNNCNZCZNZCNNCNNZZCNCZZCZZZCCNZCZZNZNCZNNNZZCZNCNZZZCNZZNNZCNZNCZCCNCCCNZCZNNCCNZCZCCCNNCCCNCCZZNCZCNNNNCCZNNZCNZZZZCNNNCZZZZNNCCNNNNCZNZZCZNZCNNNZZCZZZZCNZNCZCCCNCNZNCZZNZZCZCNCZZCNCZNCCCCZNZNCZZCN...
output:
106148283 53074142 526537075 53074142 53074142 106148283 212296566 212296566 212296566 424593133 424593133 424593133 212296566 212296566 424593133 424593134 212296567 212296567 212296567 212296567 212296567 212296567 212296567 212296567 212296567 212296567 212296566 424593133 849186266 698372526 396...
result:
ok 19071 lines
Test #56:
score: 0
Accepted
time: 34ms
memory: 26888kb
input:
41306 29688 ZNZZCZNZZCCZNNZZCZCZCZNNCZCNZZCCZZNNZCZCNCNCCNNCZZCNNCZZCNZNZZNCNZNNCCNCZZNNZCNNCCZCZNNZZCNNCZCZZNZZCZZZCZZNZZNZCNNNCZCCCNZZZNNNCZNNCCNZCNNZZZNNZZCNCNZCNNNNZNZNNNZNNCNZZCZNNNNZCZNNNZZNNZCCZNNZCCCNCCNNZCCCZCCCZCZNCZCNCNNZNZZNZCZZNZZCNZNCCCZCCNNZCNNCZCNZCNZZZZZNCNCZNZZCZNZCCCCCCZCNNNCNCNNN...
output:
271112475 271112475 271112475 271112475 542224950 542224950 542224950 84449894 168899788 337799577 337799577 675599154 675599154 675599154 675599155 675599155 675599155 675599155 675599155 675599154 351198302 351198302 351198303 675599155 337799577 337799578 168899789 84449895 84449894 542224950 542...
result:
ok 29689 lines
Test #57:
score: 0
Accepted
time: 37ms
memory: 26932kb
input:
100000 50000 CNCZNZCNCNNNCZCZCZNNCNCNCNNZCNCNCNNZNZCNNZCNCZCZNZNZCNNZNZNZNZCZCZCNCNNNNZCNNNCZNNNNCNCNNZNNNNNNCZCZCZNZNZCNCNNZCZNNCNCZCZNZCZNNCZNZNZCZNNCZNNCNNZNNCZCNNZCZCNNNNZCNCNNNNNNZNNCZNZCZCNNZNNNNCNCZNNNZCNNNNZNZCNNNCZNNCZCZNNCZNNNZCZCZNNCNCZNZCZNNCZNZNZNZCZCZNNNZNZNZNZCNNZNZNZCZCNNZCNCZNNNNCNC...
output:
151952009 151952009 575976008 575976008 575976009 575976009 787988008 575976009 787988008 787988008 787988008 787988008 575976008 151952009 303904019 303904019 303904019 303904019 303904020 303904020 303904020 303904019 303904019 303904019 607808038 607808039 607808039 607808039 607808039 303904020 ...
result:
ok 50001 lines
Test #58:
score: 0
Accepted
time: 44ms
memory: 26912kb
input:
100000 50000 NCNCNNNCZCZNNCNCZNZNZNNCNCNNZNZCZNNCZCZCZNNNNCZCZNZNZNNNNNZCNNZCZCNCNNNNNNZCNNZNNCZCZNNNNCZNNNZCNNNCNNNNZNZNNNZNZNNNNNNNNCZNZNZNZNNNZNZCZNNNZCZNNCNNNCZNNCZCNNZNNCNNNNZCNCNNZNNNNNNNNCNCZCNNZNZCNNZCNCNCZCZNNNNCNCNNZCNNZCNNZNNNZCNCNNNCZCZCNCNCZCNCNCNCNCZCNNZCZNNNNCZCNNNCZCZNZNNCZCZCNNNNZCN...
output:
784208778 784208777 392104388 392104388 392104389 392104389 392104389 196052195 196052195 598026101 598026101 598026101 299013051 299013051 299013050 649506528 324753264 324753265 662376636 662376636 831188321 415594160 207797080 207797080 207797080 207797080 415594160 415594161 415594161 415594161 ...
result:
ok 50001 lines
Test #59:
score: -1
Wrong Answer
time: 41ms
memory: 27008kb
input:
99999 50000 CZCNCNNNCZNNCNNZNZNNNZCZCZNZCZCZNNCNCNCZCNCZNZNNCZNZNZNNCZNNNNNNNZCNNZCZCNNZNNCNCNNZCZNZNZCNNZCNCZCNCZNZCNCNNNNNNNNNCNCNNZCNCZNNNNNZCZCNCNNZCNCZNZNNCZCNNNNNCNCNNNNZNZCZCNNNCNCZNZNNCNNNNNCZCZNNNZNZCNCZCZNZCZNNNZNZCZCZNNNNCZNZCNNZNZNZCNNZCNNNNNNZNNCNNZCZNZNZCNNNNZNZNZCNNNNNCNNNNNCZCZCZNZNZ...
output:
51933617 51933618 525966812 525966812 51933617 51933617 103867235 51933617 525966812 525966812 525966813 51933618 51933617 51933618 103867235 103867236 103867235 207734470 207734470 103867235 207734470 415468941 207734470 103867235 207734471 207734471 103867235 103867235 103867235 103867235 10386723...
result:
wrong answer 47383rd lines differ - expected: '734919090', found: '734919091'
Subtask #6:
score: 0
Wrong Answer
Test #62:
score: 1
Accepted
time: 47ms
memory: 27012kb
input:
200000 100000 ZNCCNZCNCZZZZZZNNNNCNZCCCNNNCCZNCZCCZZNZZCZCZCCCNZCNNNNNCNNCZCZNCCCZZNNZNZZZNCZNNZCNZCCNCZCCZNNZCNCCNZNCNNNNZZNNNZCCCZZNNZCNCNNCZNZZNNZZZCCCCCCNNNNNNCNZCCNCNZCZZNCNCNCCNZCZCCZNNNNZZZNCCCCNNNCNZCCNCCZCZCNCCNCNCZNNNCNZZNNZCZZZNZCZNNNZNZZNNCCCCCCZNCNNNZCNZZCZZNCCZNCNCCCNCCZCNZNZCZNZZCCNCZ...
output:
717427645 717427644 717427644 434855281 434855282 434855282 717427645 858713826 717427645 717427645 717427645 858713826 858713826 929356916 858713826 858713826 858713826 858713826 717427644 434855281 717427644 717427645 717427644 717427644 717427644 717427644 717427644 717427645 717427645 858713826 ...
result:
ok 100001 lines
Test #63:
score: 0
Accepted
time: 68ms
memory: 27040kb
input:
199999 100000 CCNNNCNCCZNCZZNZZCCCZZNNCCZZCZCZZZNZNZNCCZNNCNNZCNCZCZNNCNCZZZNCNNCNNCZNNNCCZNNCNCZZNNCZZZNCNZZZCCZCZNZNCZCZCNZNZCZZZCCZZCNCCCCCCZZZZNNCNZCCZNNNNZZNZZNCNZCCCZNNCCZZZNCNCNNNNNNCNZZNNZNCNZZZNZNNZZZNZZCZCNCCCCCNNNNCZZZNCZNZZCZCCNNCNCCCCNZNZNNZNZCCNZCZNNZCZZZNZCCCZCZCZCCZCNCCNNNCNZCCZNNZNZ...
output:
580637953 290318976 290318976 145159488 145159488 572579747 786289877 393144938 196572469 196572469 196572469 196572469 98286235 98286235 49143117 24571559 24571558 49143117 98286234 49143117 98286234 49143117 98286235 49143118 49143117 98286234 98286234 98286235 98286235 98286235 98286235 98286235 ...
result:
ok 100001 lines
Test #64:
score: 0
Accepted
time: 55ms
memory: 26900kb
input:
47682 71709 ZNZNNNNZZNNNNCZZCNZNCZCZZNNCZNNNNZZCCZCZNNCZZCCZZCZCZZNCNCZZZNZNCCNZCCCCNNZCCCCNCNCZCCCZNNZNNCNZCNZZCZNZZCNZNNZNZCZZNNZCNNZNCCNZZZZCZCNNNNCZCCZCNZZNNZCZZZZNCNCZCCZNNCZCCZNCNNCZZZNCNZNNNCNZCCNCNNNNNZZZCZZCNZCZNZCCZZCCZNZNZNNCNCCCCZNCZZCZNZZCZCCZCZNNNCCZNNCZNCZZNZCCNNNNCNNCZZZCCCZNCZNZZZZC...
output:
694025559 847012783 847012783 847012783 847012784 847012783 847012783 694025560 694025559 694025560 694025560 694025560 694025560 388051112 388051113 694025560 694025560 694025559 694025559 694025559 694025559 847012783 694025560 694025559 847012783 847012783 847012783 423506391 423506391 847012783 ...
result:
ok 71710 lines
Test #65:
score: 0
Accepted
time: 37ms
memory: 26984kb
input:
116182 31131 NZZZCZNNCZCCNCZNZZNCZZZNCCCZZZNCNCZZCCCNNNCZNCCCNNNNNNNNCCNZCZNCNNZCZCNZNZZCZNNNZNCZNCZCZZCNZNZNNCCCZZCCNZZZZNZCNCZZCNNCCZCNZNNNNNZNCNZZCZZCCZCCCCCZZNZCZNNNCNZCZCNZZNZCCNCZCZCNZZZZNNZZNCCCNZZCCCNCZNZZNNNNZZCNZNZCCNCNNNZCCCCCZZNZCZCNNCNNZZCNNNZNCNNZZCCZCZZNZCZNNZZZCZCZNCNZZNNZZZZNZNCCZCZ...
output:
990292261 990292261 990292261 990292261 980584515 980584515 980584516 961169025 980584516 980584516 980584515 990292261 990292261 990292261 495146130 247573065 495146130 247573065 123786533 123786533 123786533 61893267 123786533 61893266 530946637 530946637 61893267 61893267 123786533 123786533 1237...
result:
ok 31132 lines
Test #66:
score: 0
Accepted
time: 35ms
memory: 26916kb
input:
45038 19275 CCZZCCZNCNNZZZZCCZZZCCNZNCCZZZNCCZZNCZCNNZCZZCNCNNNZCNCNNNNCNZNNCCCNNZNCZZCNNNCZNCCNCZNCZCNZCZNNCZCNCZCCCZCZNCNCCNZCZCNZZCCZZCNZZCNNZNCNCZZZNNNNNCZZCNCZNNZCZCZCZZNZCCCCZZCNCCNZZCZNZCZCZZNZNCCZNCZCNCNNZCCZNNZNZNZCCZCNNNCZCZCZCNZZCNNNCCZNNCNNNCNNCNNZNCZNZNZZZCZZCCZNCNCNZNCZZCCCCZCZNZNNZZNC...
output:
162226151 162226152 81113076 81113076 81113076 81113076 81113075 540556541 540556541 540556541 270278270 135139135 270278271 270278271 270278271 135139136 135139136 67569568 67569568 67569568 67569568 533784788 266892394 533784788 266892394 266892394 266892394 633446201 816723104 908361556 908361556...
result:
ok 19276 lines
Test #67:
score: 0
Accepted
time: 36ms
memory: 26976kb
input:
118401 23626 NCNNNNCNZNCNNNZZNZCNCCNNZCZCCNCZNZZCNCNZZZNCNZZNCNZCCCZCNCZZZNCZCZZCCZZNZNZZCZCNCZCCCCCNCCCCNZCZCZNZZZCCCNCCNCNCNCZNCZCNZNNZCCZNZCNNNZCZCZNNZCNZNZCZZCCCCCZCZCNCCNCZCZNZCNZNZNCZZNNZCCZNZZCNNNCCCZZCZZCZCCZZCCCNZCZCCNNNNCNNNCCNZNZCZNNZCZNCZCNZCCNCNZCZZCNNNNNNCNZCZZNZNCZZNCNNNNZNZCNCZZCNZZN...
output:
394158472 394158472 788316943 788316943 788316943 394158471 394158471 394158472 394158472 697079239 394158472 394158471 394158471 697079239 697079239 394158471 394158471 788316943 394158471 697079239 697079239 394158471 394158471 697079239 394158472 394158472 697079240 697079240 697079240 697079239 ...
result:
ok 23627 lines
Test #68:
score: 0
Accepted
time: 52ms
memory: 26968kb
input:
171671 74876 ZCNZNNNCZZZCNNZCNCZNNZNCZNZZZCCZZZNCZNZZNZCNNNZCCZZNCNZZCCNZZCZCZCNCNZCNCCCNNZCZCNNNZCZNZCNZNZCNNNCZZNCNCZCZZZNNNCNNNNNZNZNNNZNNCCZZNNCCNZCCCNZZNNZZZZNZNNCNNNZZCCZNCNNNNZNNCNNNCCNCZZNNCNCCZZNCZZZCZNZZCNCCZCZZNNCZNNNZNNCZZZCCNCZZZZCCCCZCNCNZZNZCCZNZNCNNCZCCCCCNZCNCZNNNZNCZNZNCZCNCZCZCNNC...
output:
613850305 806925156 903462581 903462581 806925156 806925157 806925157 903462582 951731294 975865651 975865651 975865651 975865650 487932825 243966412 487932825 975865650 975865650 975865651 487932826 975865651 975865651 975865651 975865651 975865650 951731294 975865651 975865651 975865651 487932825 ...
result:
ok 74877 lines
Test #69:
score: -1
Wrong Answer
time: 30ms
memory: 26804kb
input:
1 2 Z 1 N 1 C
output:
0 1 1
result:
wrong answer 1st lines differ - expected: '1', found: '0'
Subtask #7:
score: 0
Wrong Answer
Test #75:
score: 1
Accepted
time: 57ms
memory: 26988kb
input:
200000 100000 CCNNCZCNZCCCNCZZNZCCNCNCNNZCZZZCCZCCCCCNCZZNNZNCZNCZZNNCCNZZZZZNNNNZNNCZCNZCZNCNCZZZCNZNZNNCZNNNCCCCNNCZCCNNCZZCNZCNCCZZNZNNCNCCCNNZNNZZNZZCCNNCCZNZCNCNNZNCNNCNZZNZZNNZNNCCNCCNNZCCNZNCNZNCZNCNCNZCCZNCZNNZNNNZNZCCZNCZCZNZZNZCZZZCNCNZZZZZNNZNZZCCNNZNCNNNZNNNNZCNCCCCCCCNZCNCCZZCNNCNZCNZNC...
output:
732326940 464653872 929307745 929307745 929307745 464653873 929307745 929307744 929307745 858615483 858615483 717230958 717230957 717230957 434461908 717230957 434461908 717230958 434461908 434461909 434461909 434461909 717230958 434461908 717230958 717230957 434461908 434461908 434461908 717230957 ...
result:
ok 100001 lines
Test #76:
score: 0
Accepted
time: 53ms
memory: 26976kb
input:
199999 100000 NZZZNCNZNNCNZNCZZNNZZZZCCZZNZZNZNZCCZCCNNNCNZZNNNCZCNCCNCNNNZNZCZNNZCZZNNZNCZNZNZCCZZZNCNZZZNZNZNCZZCCCZZZNNNZNNZZNZCZCZZZNZCCCNZCCZNNCCCZCNZNNNZZNCNZNNNCZNZZZNCCCNCNCCCZCZCZNCCCCNZNNZZNCCZZZNCZCZNZNZCZCCZZZCZCZZNCNZNZZCCZNZZCNZCZCNCZCZCCZCNZZNNCZNZCCZNNCCNZZCNCNCZCCZNCCNNZCCNZNNNZCZCC...
output:
676073779 676073779 352147550 704295099 408590192 408590192 817180384 634360760 634360759 634360759 634360759 634360759 268721512 634360759 634360760 634360760 634360760 817180384 817180384 817180384 817180383 634360759 268721512 537443024 268721512 268721513 268721513 268721513 268721513 268721512 ...
result:
ok 100001 lines
Test #77:
score: 0
Accepted
time: 52ms
memory: 27016kb
input:
58261 75948 CZZCZCNZNZCZZZZCZZCZZZZCZCCZNZCZZCCNZNCNZZCCNCNNNZCZNNNNCNCCCNZZCNZCCZCNNCNZCNCZZCNCCZNNZZCNZNNCCNCZCZZCNCZCNNZZZZCZCZZCZCNNNCCCCCNCCZNCNCCCNNCNCCZCZZZZNCZZZNZNZNCZZNZNZCZCNCCCNNZCCZCNZCCCCNZZZZZNCCCZZZNNZNNCZZZCZZCZCZZNNCCNZCZNNNNZNZCZCZNCCCCCZZNZCNZCNNZZZNZNZCNCZZNZCCZNNNNNCZCZCNNZCNCZ...
output:
945877389 472938694 472938694 472938695 472938695 236469347 236469348 236469347 236469347 118234673 118234673 118234674 236469348 472938695 472938695 472938695 472938694 472938694 472938694 472938694 236469347 236469347 236469347 472938695 472938695 472938695 945877389 945877389 891754771 945877389 ...
result:
ok 75949 lines
Test #78:
score: 0
Accepted
time: 37ms
memory: 26948kb
input:
120842 9296 CZCZNZNNNNZNCCZCCZZZCZZCCZNNCZZNZZCNZNZCCNCZCNZNNZZNNCZNNCZZCCNZCZNNCCCNCZZCCZCZNNZNCNZNZCCZZNNNCZCCNZCCNZNZNZCZZZNCCNZCCNZCZCCCCZZZCCNZNCCCNCNNNZCNCZZCZCZNZZCZNCCNCCCNNZZNZCNZNZCZCNNZNZNZNNCZNNNNZZCNZZNCZNNNNNNZCCCNNZNNNNCZCZNNNNZZNNNNCNCNNCCCZNZZCNZZCNNZNZNZNZCCNNNNCCZCCNCNNNZCNCNCZCNC...
output:
486921036 973842071 947684134 947684134 947684134 973842071 973842071 947684134 947684134 947684134 947684134 947684135 895368262 790736517 581473026 581473026 581473026 162946045 581473026 581473026 162946044 162946044 325892089 325892089 162946044 325892088 651784177 651784177 303568348 607136696 ...
result:
ok 9297 lines
Test #79:
score: 0
Accepted
time: 31ms
memory: 26916kb
input:
25878 72110 ZNZNCNNZZCZNCZZCZZCNCZNZNZNZCCNCCCNZCCZZZZZCZCNCCZCNNCNNCZZCZCZZCCNCCNCZZCNZZNNNZCCZCZZZCCNZZNCZCZNNCZCCZNZZZNZZNNZNCNCCNZZNZZCCZNZNCCNCNZZNNZCNNNNZCZZCCZZNZZNCNNZZNCZZNCZZNZCCCNZNCZCNCNNZZCNZZCZNCZCZNZNNZNNZZZCCCZNCZCCCNCCNCNZCCZCCNZNCCNCCZNZZZNNNNZZNCCZCZCNNZZNCNNCCZZZCZZNZCCZZZNCZCCCZ...
output:
15643177 15643177 7821589 7821589 15643177 15643177 15643177 7821588 7821589 7821588 7821589 7821588 7821588 7821588 3910794 7821588 3910794 3910795 3910795 7821589 15643177 31286354 31286355 62572709 62572709 31286355 31286354 62572709 62572709 62572709 125145419 125145419 125145418 125145419 12514...
result:
ok 72111 lines
Test #80:
score: 0
Accepted
time: 53ms
memory: 26908kb
input:
11851 82018 ZZNNZCCCZNNCCZZCNNNZZZCNCCZCZCNCNZNZCCNZNNZNZZNNZCCCNNNNCZCNZNCNCZNZNCZZCNNZCCZNZNCNCCNNZCZZZZZZZCNZNCCCNNNZZZNZCZZNZZCZNCCNNNCNCNCNNCZNNZZCNZZCZCNZNZNZCNNNZZNZCNCNNCCNZCCZNZZCNCNCCZNZNNZZZNZCNNCNZCCCZCNZNNZCZZCNZNCZZNZNNZZZNCCNNCCCZZNZNCNZNNNNZZNCZCCCCNCCNZZNZZNCCZZCNZZNCCNCNCNZZCNCCNNC...
output:
262703058 631351532 631351533 815675770 815675769 815675770 907837888 815675769 907837888 815675769 815675769 631351532 262703057 525406115 262703058 525406116 525406115 50812224 50812224 50812224 50812224 50812224 50812224 50812223 525406115 525406115 50812223 525406115 262703058 262703058 52540611...
result:
ok 82019 lines
Test #81:
score: 0
Accepted
time: 49ms
memory: 26924kb
input:
44583 82097 CZCCCZZZCZZNCNCNCZCNZNCZZNNCZNZZZCZNZZNCZZZNZCZNNNZNCCZNNNNCZZNCCZNNNZZCNCCCZCNNCZNNNNNCCNZNNNZCNZZNNZNCCNNNCCNNZNNNCCZCCNCNZNNCCNNCNNNCZCZNNZZZNNNZCNNZZCCCCCCCCZCNNNNZCZCZZNCNCNZCCCCZCCCCZZNNZCZZZNCZCZCCZZZZZNCCZCNCCZCCNNZZZZNCZZNZZCCNNZCZZZZZCCZCCZCZNNNZZZNCNZNZZNNNCZZCZNCCCZZCZNZZZCCZ...
output:
451951374 451951374 903902748 807805490 807805490 615610973 807805490 807805490 807805490 807805490 903902748 903902749 451951375 725975691 451951374 451951374 725975690 725975690 451951374 725975691 362987845 725975691 725975690 451951374 451951374 451951374 451951374 903902748 903902748 451951374 ...
result:
ok 82098 lines
Test #82:
score: -1
Wrong Answer
time: 38ms
memory: 26984kb
input:
199999 100000 NNCNCNCNNZNNCZNNCZCZNNCNNNCNCZNZCNNZCZNNCNNZCZCNNZCZNZCZCZNZCNNNNNCZNZNZNNCNCZNZCZCNNZCNCNNZNNNZCNNZCNCNNZNNNZNZCNNNNNNNCNNZCNNNCNCNNZCNCNCNNNNZNNNZNZNZCNNZNZCNCNCZNZNNNZCNCZCZCNCZCZCNCNNZNZNZNNCZNZNNNZNNCZCNNZCNCZNZNNNNCNCNCNCNCNCNCNNNCNCZNZCNNNNZCNNNCNNNCNCNCNNNCNNZNNCNCNCNCNCZNNNNCN...
output:
288969669 288969670 577939339 577939339 577939339 577939339 577939338 577939338 155878670 311757340 311757340 623514681 311757340 311757340 311757341 311757341 311757341 623514682 623514681 623514681 247029356 494058712 988117423 976234838 952469670 952469670 904939333 904939332 809878657 619757308 ...
result:
wrong answer 11860th lines differ - expected: '226982824', found: '226982825'
Subtask #8:
score: 1
Accepted
Test #85:
score: 1
Accepted
time: 53ms
memory: 26956kb
input:
200000 100000 ZZCCCZZCCZNZCZCZNCZCCZCNNNCZZZCNCZCCZCCZNZCCCNNCZZZNCNNCZZNCNCNNCCCZNCNZZCZCNCNCNCZCZCZNNNCNCCCCZNZNZNCCNCCCCNCCZZZNNZCCCCCNZNNZNCCCCZZZZCCNNZZNCNCZNCNCNNNZNZNZNCCNCNZCZCCCNNCCNNZNCNZCCZNZCZCCCZNZCNNCNNZZCCNZNZCZNZCNCCZZNZNCNCZCNNCCCNZNNNCZNNZCZZZCCZCNNZZNZNZCZCCCNNZCZCCCNNZZCZZZNNNZCC...
output:
516190438 516190438 758095223 758095223 758095223 379047611 379047611 379047611 379047611 189523806 189523805 189523805 379047611 758095222 758095223 379047612 379047612 379047611 189523806 189523805 189523805 594761906 594761906 797380957 797380957 398690478 797380956 398690478 797380956 797380956 ...
result:
ok 100001 lines
Test #86:
score: 0
Accepted
time: 55ms
memory: 26972kb
input:
199999 100000 NZZZZCZCNZZCCCZNNZCCCZCCZCCCZCZNCCNNNCCZCCNNZZZNNZCNZZZCCNZZCNCZNCNNNCNCCCNCCNZZNZCNNCCZNZNZCCNNCCZCZCNCNZNZNZCNZNZNZNZCZCNZCNNZNZZNZCCNZZNNNCNNCZNNNZCCZZZNZZNCNCCCCZCCZNCNZNCZCNNCZCCZNCCNNCZCZNZNZNNZZNNNZNCNCNCCNCZZZZCNNCCZZNCNCZCZCZZZCZZZCNZNCCZCCNCNCCZCCNZCNZZZZCNZCNZNZNNZZNCCNCNZZZ...
output:
426360417 852720835 852720836 852720836 426360418 852720835 426360417 426360417 426360418 713180212 713180212 713180212 713180212 713180212 713180212 713180212 713180212 426360417 713180212 856590110 928295058 856590109 928295058 928295059 964147533 964147532 482073766 482073766 482073766 741036887 ...
result:
ok 100001 lines
Test #87:
score: 0
Accepted
time: 52ms
memory: 26912kb
input:
136050 87334 CZZZZZNCNNZCCZZNNZZNZCCCZNZCZNZCZZCNCZZNNCCNCCZCZZCZCCZCZZZNZZCZNCNZCNNCNZNNCZNZZCNCZCNNZZNNCCNNNCCZNCCZNCCCCCZNNCCNZCCZNNNZZNZCZNCCZZZZZZNNCZZCZCCNCZCZNCZZNZCCZCCCZNCZCZZNNNZCNZNZZNZZNNCNNZNNNZNNNZZCNCCZCNZNZZZCCNZZNZZNCNCNZCZNNCNCZZZNZZZNNZNNZCNZCNCNZZZCZNCNNNZZNZCCCCNZCNNCCNZZZNZCCNC...
output:
851755081 851755081 703510156 407020305 814040611 407020305 814040611 407020305 407020305 814040611 628081216 256162424 628081216 628081216 256162424 256162424 256162424 256162424 256162424 256162425 628081216 814040611 407020306 703510156 851755082 703510157 703510156 703510156 703510156 851755082 ...
result:
ok 87335 lines
Test #88:
score: 0
Accepted
time: 37ms
memory: 26980kb
input:
119831 53138 ZCZNNNNZZNCNZCZCCNNZNZCNZNNCCCNCZZNCNCZZZZZZNCCNNCCCNZCZNZNZZCCNNZZZZCCZZCZCNCCZNCCNNZZZCZCNZZCNCZNZNCZCZCNNZZNZCNCNCCZCZCCCNNCCCZNCCZNCCNCZZZZCNCZCZNCCCCNNZNCNCNCCNNZNNZCZCNCCNCNZCZCNZZCZZZNZCCCZZCZCCNNNCZZCZNNZNZCNZNZZCNZCZCCNNCNZNNZNCCNCCZCNCCZNNNNNNNZCNCNCNZCCZZCCNNZZCZCZNNCZCCCZNZZ...
output:
489005767 489005767 489005768 978011535 978011535 978011535 956023062 912046118 912046118 912046118 912046118 956023063 956023063 956023063 978011535 978011535 978011535 978011535 978011535 978011535 978011535 489005767 489005768 244502884 489005767 978011535 978011535 489005767 489005767 489005767 ...
result:
ok 53139 lines
Test #89:
score: 0
Accepted
time: 39ms
memory: 26956kb
input:
74789 20166 ZNZNCCNCNZCNCZZCCZCNNNCZCNZNNZNZCZNZNZNNNCCNCZZZCCNNNNCZNZCCCCNNZNNNZZNCCNCCCZCNCZNNZNCCCCZZNZNCNCCCNZZCZZZCZCZZCZZCNZNCNZNCNCCNNZCCZZCZNCCCCNZNNCZNCZZNZNZNCNZZNNNCNZZZNZZCNCZCZZZCNZCNZNNNCNCZNCCCZCZCCNNNZZZCCNCNZZCNNNCCCCZNNZNZZCNZNZZZZNCNNZZZCNZNNCNNZCZZNNNCZZCNCNZNNZCCCCCZZZZCCNNNNNZN...
output:
516792153 516792153 516792153 516792152 516792152 516792152 516792153 516792152 516792152 516792152 516792152 516792152 516792153 258396077 258396076 258396076 258396077 516792153 33584298 67168596 67168596 67168596 67168597 134337194 134337194 67168597 134337194 134337193 134337193 67168596 6716859...
result:
ok 20167 lines
Test #90:
score: 0
Accepted
time: 39ms
memory: 26964kb
input:
59599 61405 CCNNCNCNNNCCZZZCCZNZZZCCZZZZNNZCZNCZNNZCNCCZCNNNNZZZZNNZZNZCZCCNZNCCZZZZCZNCNZNCZCNCZZZNCNCZCNNZCZZNNCCCCCCNNCZZZNNZCNCZCNZCNNNZCCZZNZZCZNCNCZNZNZCCCCCCNNZZZNNNNNNZCCCZZZCZCCZCCNCNCCZZZNNNZZNNNZNNCNNNNZCNCNCCCCZNZZCCCCCNNCZZZZZCZNNZZCNZCZZCCCNNZNZNZCNCZCZNZZZZCZZCZNZZNNZZNCCZZZZZCCCZCNNN...
output:
505875022 752937514 505875022 505875021 752937514 876468760 752937514 752937514 876468760 876468761 752937515 752937515 752937515 752937514 505875022 11750037 23500073 23500073 23500072 11750036 505875022 752937515 752937514 876468761 876468761 876468760 876468761 876468761 752937514 752937514 75293...
result:
ok 61406 lines
Test #91:
score: 0
Accepted
time: 50ms
memory: 26960kb
input:
186067 7298 CZCZCZCNCCZCCNCCNCNNZNZNNNNZNNZNNNCCNZCZCCZCZZNNCZZNNCZNNNNZNNCNNZNCNZZNNNNCCCCZZZNNZCCNCZNCNZZNCNNCZZCZCNNZCCCZNZCCNNNZCNCCNZZNCNCNNNCZZNZZCZCNCZZCZNNZNZCZCZCNZZNZNZZZZCNNNZNCZNZZNNZNZZCCZCCZNCZZNCNNCNNZCNNNNZNZZZZCCNNNCNCNZZZCCZZZZZZZNZCZZNNNZZNCZZNNNCNNNZCCNCZZCZCZCNNNCZZZNCZZNCCZZNZZ...
output:
598375940 598375941 196751874 393503747 393503747 787007495 393503747 196751874 196751874 196751873 598375940 598375940 598375940 196751874 196751874 196751874 196751873 196751874 196751873 393503747 393503748 196751874 393503748 196751874 598375940 196751873 598375940 196751873 598375940 598375940 ...
result:
ok 7299 lines
Test #92:
score: 0
Accepted
time: 54ms
memory: 26912kb
input:
200000 100000 NNNZCZNNNNNNNNNNNNNZCNNZNNNZNNNNNNCNCZCZNZNNNNNNCNNNCNCNNZNNCZCNNZCZNZCNNZCZNNCNNNCZCZCZCZCZNZNZNNNNNZCZNZNZCNNNCZCZCNNZCNNNCZCZNNNNCZCNNZNNNZCZCZCNCZNZNZNZCZCNNZNNNNCNNNCNCNNZNNCZCZCNCNNNNNCNCZNNNNCNNNCZNNNNNNNZCZNZCNCZCZCNNZNNNZNZNNCZCZNZCZCZNZNZCNNZCNNZNZNZCNNZCZCZNZNZNNNZCZCNCNCZCN...
output:
46415993 46415993 46415993 92831985 92831985 92831985 92831985 92831985 185663971 92831985 185663970 185663970 185663970 185663970 371327941 371327941 371327941 185663970 185663970 92831985 92831985 46415992 46415992 46415992 46415992 23207996 46415992 23207996 23207997 511604002 755802005 755802005...
result:
ok 100001 lines
Test #93:
score: 0
Accepted
time: 65ms
memory: 26972kb
input:
200000 100000 NCZNNCZNNCZNZCNNNNZNNCZCNNNCNCNNZCNCNCZCNCZCZNZNNCZNZNNCNCZCNNZNZNZCZCNNZCZCNCZCZCNCNNNNNCNCNCZNZCZCNCNCNCZNNNNCZNZNNCZNNCNNNCNNZNNNNNNNNCZNNNNCZNZCZNZNZNNCZNNNNNZNNCZNZCNNNNZNZNZNZCNNNCZCZCNNNCZCNCZNNCNNNCNCNNZNNNZCZCNNZCZNZCZCNNNNZNNCZNNCNCZCNNZCZNZCNCNCZNNCNNNNZNZCZNNNZCZCNNZCZCZNZN...
output:
953237400 906474794 906474794 906474794 906474793 953237400 953237401 976618704 988309356 494154678 494154678 494154678 988309355 988309355 988309355 494154677 747077342 747077342 494154677 988309355 988309355 976618703 953237400 953237401 953237401 953237400 906474794 906474793 812949580 812949580 ...
result:
ok 100001 lines
Subtask #9:
score: 0
Wrong Answer
Test #94:
score: 1
Accepted
time: 45ms
memory: 27032kb
input:
200000 100000 ZNCZCCCNNCCNCNCZCCZZCNNNNCZCCCZNNCNZNCNCNCZNCZNZNNZNNCCNZZCZZNZZCCNNNZCNNZCZCNCNZNZZNCZNZZNZZNZZZCNCNZNZCNNNCZZNCNZCZNCNNZZCZCCZZZZCZNNNCCCZCNNCNCNCNNCNNCCZNCZZCZZZZCCCZNCCCNCCZCNCCNNZCNNNCCZNCZCZNZCCZNNNZCCCZZZCZCCCZNZCCNNNNZNNCZNCNZNZNCNCCZNCZNZZCZNZNNCCNCNZNZZNCNZCCCNCZZNNNZNNNNZZNC...
output:
423710609 423710609 711855308 855927658 855927658 927963832 927963832 927963832 927963832 855927658 855927658 855927658 855927658 927963832 963981920 927963833 963981920 981990963 981990963 981990963 981990963 490995481 490995482 745497744 745497744 872748875 872748876 936374441 872748876 745497745 ...
result:
ok 100001 lines
Test #95:
score: 0
Accepted
time: 39ms
memory: 26956kb
input:
199999 100000 ZNZZZCCNNNCCCCCZNCNZZCCCZNCCCNZCZCNNNZZZZZCCZCNZCCNNNCZNZNNZZNCCNCCNNZNZCZZCCCZNNCNZNZNZNZNZZNZCNCZNNNCCZZNCZNCNNCZZNNNNCCCNZNZCNCZZNCNNZNNNCNZNZZNZCNCNCNCZZZCCNNZCCZNCNNZCNNZCNNZNNCNNZZNZCCCCZNCZCZCZZNZZNCCCNCZNZZNNZZNZZNNCNCNCCZCNNNCNCCZCZCZZNZNCNZCCNCCZNNNZCNCZCNNZCZZNZNCNZCCZNCZNCZ...
output:
420262643 840525286 840525286 840525286 840525286 840525286 420262643 210131322 210131322 210131322 605065664 802532835 802532835 901266421 802532836 802532836 802532836 605065664 605065664 605065664 802532836 901266421 450633211 225316606 225316606 112658303 112658303 225316606 112658303 225316606 ...
result:
ok 100001 lines
Test #96:
score: 0
Accepted
time: 65ms
memory: 26960kb
input:
37895 80909 NCCNNNCCCCCNCZZNNZCNZNCZNZNZZZCCZNNZZNNCCCNCNNZZNNNZZNZCCNCNNCZZNNNCNNNCNCNNNZCZCCZZZCZZNCNZZZNCCZZCZNZNNNCNCNNCZZCNNCZNCZNNNZCNNNNZNCZNNNCNZZNNCCCZCCZCZNNZZCCCNZCZCZZCNZZNCNNZZCCCZCZZZZZZNZCCCZNZCZZCZZNNZCCZNZZNZZCCCNCNCNCCZZNCNNNCNCZNCCCCNCZNZZNZZNZNNZCCZCZCZZCCZCNCZCCZZZZNNZNZNCNNNCZN...
output:
856752245 856752245 856752245 856752245 428376123 428376123 428376122 428376123 428376122 714188064 357094032 357094032 357094033 357094032 357094032 678547020 678547020 678547020 678547020 357094032 357094032 678547019 678547019 678547020 678547020 357094032 357094032 357094032 357094032 678547019 ...
result:
ok 80910 lines
Test #97:
score: 0
Accepted
time: 53ms
memory: 27008kb
input:
75615 94351 NZCZZZCNCNZZCNCZNZNCNZCNNCNNZNZZCNZZNZCCZZCZZCCZCZCNNZCCNCNCZCZCCCCZZNZZCCCZZZZZCNNCNCCNCNNZNZNCNCCZNCCNCZCCNCZCCZCNCZCZZNCCCCCCCNCNCZNZCNCNNNCCNCNZNCNNNCNZCZZCZCCCZNCNZZNNZNCCNCZNCZZNNZNZNCCNCZCCCCCZZNZZNCZCNNNCCZNCCNZZCZZNNZCZNNCNCNNCCCZZCZZZZNNZNCNNCZZNCNNNNCNZNZCZNNNZCCZNZNCNNCNNCNZZ...
output:
347104488 173552244 173552243 173552244 173552243 347104487 173552243 347104487 347104487 694208975 694208975 694208975 347104487 347104487 173552244 173552244 347104488 173552244 347104487 347104487 173552244 173552244 173552244 347104487 347104487 347104487 347104488 347104488 347104488 173552244 ...
result:
ok 94352 lines
Test #98:
score: 0
Accepted
time: 52ms
memory: 27008kb
input:
88631 89774 CZZNZCNCCNZZCNNZNNZNZZCCZZNNZNNZNNCNZCNNCZNCCZNZZNZCNNZZZCNZNZZNCZCNCNZCZNCZZCNZCZNCCCZZCCZNNZZZZNNNCNZCZZZNZNCCCZCCNZNNCZZNZZZZZZNCZNNZZNCNCZCNZNCNNZZZNNZZZZCNCCCZZCCZNNNCNNCZNCNNNCCNCZNNCNCNNZCZCCCCNZZCCZZCCZNNZNNNCZNCNZNNCZNNNZCNZZCZCCNNCNCNZZCNCCZCNZCZCNNNCCCCNZCZCNZCNZZZCCCZCNNCNNZZ...
output:
434162799 868325598 434162799 434162799 217081399 434162799 868325598 868325598 868325598 736651190 868325599 434162799 217081400 217081400 608540703 608540703 217081399 217081400 217081399 217081400 608540703 608540703 608540703 217081400 217081400 608540703 217081400 217081400 434162799 434162799 ...
result:
ok 89775 lines
Test #99:
score: 0
Accepted
time: 39ms
memory: 26920kb
input:
28509 27984 CCCNZCNZNCCNCZZZCCCCCZZCCZCZZCZNCNCCNZNCCNNNCNCZZZNNCCNZZNNCZZNNZZCCNZNCCZCNCZZZNZZZNCZZCNZCCNZZNNCNZZNNZNNNNCNZCNCNCCZCNNCCNNCNNCNCZNNCCCZNZNNCCZCNZNCCCZNNCZZCNCNCCNNCNZCCCNNZCCZZZZCNNZNCNNZNZCNCCNZNNCNCNCCNNCZZNCNNZNCCCCNZNCNCZCNZCZCNNNCZCZCZCNNCZZZNNZCNZNCZCZZNZNZNZNNZZZNNCNNNZZZNNNCN...
output:
899594672 799189338 799189338 598378669 196757332 196757332 598378670 598378670 196757333 598378670 598378670 598378670 196757333 196757333 196757332 598378670 799189339 799189339 799189339 799189338 799189338 799189338 799189338 598378669 598378670 799189339 799189339 799189338 799189338 899594673 ...
result:
ok 27985 lines
Test #100:
score: 0
Accepted
time: 57ms
memory: 26968kb
input:
86233 85121 ZNNNZZZCZNCZNZZZZZZCCNCNNNNZNNCZZZCNCZCCCNZZZNZNNZCNZZZNCNCNNZCNNCCNCCCNZZCNCCCCNCCZNNZNCCNCCZZZZNZCCZZZNCNZZNZNCCZZZCZZCZCNZZCNZNNZNNZNZZNNNZCZZNCNZCNZNNCZNCCCCCCZCCZCNCZZCNNZCCCCNCCZZZZNZCNCZNZCNNZCZNZNZCCCNNZZCZCCCCZZNNNCCCCNCCCNCCCZNZCZCNNNZZCZNNNNNZZZCNNZZCNNNZNNZCCZNNZNZNZNZZNNNCCN...
output:
311811523 655905765 655905764 655905764 327952882 655905765 655905765 311811523 311811523 655905765 655905765 311811522 311811522 311811522 311811522 655905765 655905764 311811522 623623044 623623044 247246082 623623044 623623044 623623044 623623044 623623044 623623045 623623045 623623045 311811522 ...
result:
ok 85122 lines
Test #101:
score: -1
Wrong Answer
time: 40ms
memory: 26936kb
input:
199999 100000 CNCNNNCZNZCNCZNNNZCZCNNZCNNZCNCNCZNZNZNZNZNZCNNZCZNNNNCZNNNNCZNZNZNNCZNNNZNZNZNNNNCNNZNNCZNZCZCZCZCZCZCNNNCZNZNZCZCZCZCNNNNNCZCNCNNZCZNNNZCNCZNZNZNNCZCZNNCZCNNNCNNZNZCNNZNNNZCZNZCZCNNNCNCZCZCZCNCZNZNNCZCZCNCZNZNNCZNNNNNZCZCZNZCNCNCZNZNNNNCNCNCZCZNZNZCZNNCNCZNZNNNNCZCNCNNNCZCNNZNNNZCZNZ...
output:
417875421 417875421 417875421 208937711 208937711 208937710 104468855 52234428 526117217 526117218 526117218 526117217 263058609 263058609 263058609 263058608 131529304 565764656 131529305 263058609 263058609 526117217 526117217 263058608 263058608 263058609 526117217 526117217 52234427 104468855 10...
result:
wrong answer 15617th lines differ - expected: '573911933', found: '573911934'
Subtask #10:
score: 1
Accepted
Test #103:
score: 1
Accepted
time: 58ms
memory: 27008kb
input:
200000 100000 CZNCNZZNNNZZNCCZNZCCNNNCZNCNZCCNNCNCCNNZCNZCNCCCCZNZNZNCCNNNNCCNCNZZNZNCZNZZCZNCCNZZCNZNZZCNNNNCZNCCZCZCCCZNNCZZNCZCZNCZNZZNZNCZCZCNNCZCZCCZNZCCNNCCCCZCCNNCNZNCCCNZZZZZZCCZZNCNCZNZZNCZCCZCNZNZZNNNCCCCNZCCZCNZZCNNCCNZZCZZCZZZZZNNZCNCZZZCCCCZCNZZZZNZZZZCCCZZCCNCZNCCZZCNNNCCNZZZCNCZNZCZNC...
output:
83887589 83887589 167775179 335550359 335550359 167775179 83887590 83887590 541943798 541943799 770971903 770971903 770971903 770971903 385485951 192742975 596371491 596371491 596371491 596371491 596371492 596371492 596371491 596371491 596371491 596371491 596371491 298185746 298185746 298185746 5963...
result:
ok 100001 lines
Test #104:
score: 0
Accepted
time: 52ms
memory: 26960kb
input:
199999 100000 NZNZZZCCNZCZCNZZNNNZNCNZZNCZZNCCNZCCNCZZZZNZZZZCCZCCCZCCCZNCNCCZZCNZZNCZNNCNNCCCCZNNNNCZNCNCZNCZCZZCNNCNZZZZNCCNNNNZCNNCNCNNCCZZNZZNNZZNCNCZCNZZCNNZCNZNCCZCCZZNCZCCCZZNNCCZZCNZCNCZZZCNCCNCCZNCZNNZNZNCNCZNNNCCNZZCNZZCZZCCZZNZZNNZNCZCNZNNNZNZCCZCCNCNNNCNCNNCNNZCCZCNZZNZCCCCNNCZZNZNZCNZZN...
output:
888991025 444495513 444495513 444495512 444495513 222247757 444495513 222247757 444495513 888991025 444495513 888991025 888991025 444495512 888991025 888991026 888991026 888991026 888991025 888991025 777982043 777982043 777982043 777982044 555964080 555964080 555964080 111928154 111928154 223856308 ...
result:
ok 100001 lines
Test #105:
score: 0
Accepted
time: 34ms
memory: 26960kb
input:
129110 11350 CZNNCZNCCCCCNZZCNCNCZCNNNNNNNNNZCNNCNCNZNCCCNNZNCZCNCNCCCNCCCCNCZNZZCZNZCNCNNZZCCCNZZZNZNZNZNNNNNZCZZCZZNCZNNCCNZZNCNNZNZCCCNZZNNNZNZNNNCZNZCNCCCCCZCZCCCZZNZZNCNNCZZNZNZCZNCZNNZZZNZCNZCZCCCNCZNNCZNCNZCNZNZNZZNCZZCNNNZZNNCNZZCCCZNCZZNCZZNZCNZCCZNNCZNZCNCNCZNZNCNNZNNNCCNNZNCNCNZNCNNZCZCZC...
output:
306338526 653169267 326584634 326584634 326584634 653169267 653169267 306338526 612677052 306338526 612677052 612677053 612677053 612677052 306338526 612677053 612677053 612677053 225354099 225354099 225354099 612677053 612677052 612677053 225354098 225354098 225354098 612677052 612677053 612677053 ...
result:
ok 11351 lines
Test #106:
score: 0
Accepted
time: 45ms
memory: 27036kb
input:
135234 66806 NZCCZCCZZZCNNZCZCNNZNZCNNZNZCNCZNNCZNCCZCZZNZNZCNZNZNNZZCZCNZZZZNZNZCCZCNCZCZCZCCNZNZCNCNCNZZNZCZZZCCCNNNNCNNNCCZZZNNZNZCZNNCNNCZNCNCZCZZCCNZNNCCZZCZNZCZCZZNCNNNCZZZCNZNZNNZNCNCNCNZNCCCZNCCZNZNCZCZZNNCZNCZCNCCCCZCNCCCZZCNCZNZZZCNNZCCZZCCZCZZZZNZCCCCNZNZNNZCZZCCCCCNZCZNNCCZNCNCZNCCZNZCZZ...
output:
818429625 818429625 409214813 409214812 409214812 704607409 852303708 926151857 926151857 926151858 926151858 926151857 926151857 852303708 852303709 926151858 963075933 926151858 926151858 963075933 963075933 926151858 926151858 852303708 926151857 852303708 704607409 852303708 704607409 409214812 ...
result:
ok 66807 lines
Test #107:
score: 0
Accepted
time: 53ms
memory: 26928kb
input:
42069 99062 ZNZCCCNCNCCCNZZCNZCCNZZCCNNZNNCCZCNCZCZZNCZZZNCCCZNNZCCCNNCNZCZNNZNNCZCCNZZCNCCZNCNNCNNNZCCNCZZNZNCCCCCZZCNZNNCNZZNZZCZNCNNCCNCZCCZZCNZCZZZNCCZCZZCZCZZCNCZCNCCZCNCCCZNZNCZNNCCCCNZNNZZZZNZNNNCZCZCZZCZNCZZNNZNZCCZZCNZZNZNZZZNNZCCCCNCZCCCCCCCCCZNNCZNCZNCZZNCZCNZZCCNNNCCCZCNCCZNNZCNZZZNNZCZN...
output:
529289971 529289971 529289971 764644989 764644989 764644989 382322495 764644990 764644990 764644989 529289972 58579937 58579937 58579937 58579936 58579937 529289972 529289972 58579937 58579937 117159873 58579936 117159873 58579937 117159873 117159873 117159873 58579936 58579937 58579936 58579937 529...
result:
ok 99063 lines
Test #108:
score: 0
Accepted
time: 35ms
memory: 26968kb
input:
166260 12802 ZNZNCZNCNZZZCNNZNNCZZCNZNNCCCNCZZCCNNNCNZZZZZNCNCNNNNZNZCZCZZZZCCZZNCZNZCZNZNNCCNCNNNCZZCZCNZZNZCCZZCZCNZZNNZCCZZNNNCNNNNNCNZCZCCZNZNCCZCZNNZCCCCNNZCCZCZCNZCZZZZNNZNNZZNNZCCZNZNZCCCZZCZCZNCNNNZNCNCCNNZNZZNCZZZNNCNCNNNNNZCZCZCCCNNCNCCNNZCCNNCCNNCNCZNZZZZCCZNCCZNNZCNNZZCZNCZNCZCNNCNZZNZZN...
output:
302807205 651403606 825701807 651403606 651403606 825701807 412850903 412850903 825701806 412850903 412850904 206425452 206425452 603212729 603212729 603212729 603212729 603212729 301606364 301606365 603212730 603212730 603212729 603212729 301606364 603212729 301606364 150803182 301606365 301606365 ...
result:
ok 12803 lines
Test #109:
score: 0
Accepted
time: 46ms
memory: 27032kb
input:
173381 25062 CCZNZCZZNCZCCNCNCCCCZNNCZNNZZNCCNNZCZCCNZNZCNNNCNCZCNZZCZZZCCZNCZZNZCNCZCZNZNZCNCNZNZZCCNNNZNZZCZZCCCCZCNCZZCNCNCZCZZZNZCCZCNCCCZNCZCCZZCZNZCNCNNZCCCCZZZCCNZZNCZNZNZCNCNNCCZNCCCCCCZZNZCNZCZCNNCNNNCCNNNNNZZZZNNCNZNCZNCCZZCCZCZZNNZCZCNCZNZCZZCNZZCZNNZNCZNZCNZZCCZZNZCNNNZNZNNCCCCZZCZZZNZCZ...
output:
572811956 572811956 786405982 786405981 786405981 393202991 393202990 393202990 786405981 786405981 393202991 393202991 393202990 786405981 393202991 786405981 786405981 393202990 196601495 98300747 196601495 98300748 196601496 196601496 196601496 98300748 549150377 274575189 274575189 549150378 549...
result:
ok 25063 lines
Test #110:
score: 0
Accepted
time: 65ms
memory: 26972kb
input:
200000 100000 NZCZNZCZNZNZCZNZCZNZCNCNCNNZNNNZNZCZNZNNCZNNCNCZCNCNNNCNCZCZCZNNNNNZCNCZCNCNCNNZCNCZNZNZNNCZCZNZNZNNCZCNCNNZNNCNCNCNCNNNNNCZNZNZNZNNCNNZNZNNNZCNCZNZNZCNNNNZNNCNNNCNCNCNCZNZNNCZNZNNNZCNCNCZNZNZCNCNCZCZCZNZCZNNCZNNNNNNNZNNNNCZCZCNCNNNNNNZNNNZCNNNNNNNCNCZCNCNNZCZNZCNCNCNCZNNCZNNNZNNNZNZNN...
output:
583873248 167746488 167746489 583873248 583873248 583873248 167746488 167746488 167746488 167746489 335492977 335492976 335492976 167746488 335492977 335492977 335492976 670985953 670985953 341971899 683943799 683943800 683943800 367887592 367887592 735775183 735775183 471550360 735775183 735775183 ...
result:
ok 100001 lines
Test #111:
score: 0
Accepted
time: 52ms
memory: 26912kb
input:
200000 100000 ZNZNZCNNNCZNNCNNZCZCNCNNNCZNZNZNZNZCZNZNNNNCNCZNNNNNZCNNNCZCZNNCZNNNNCZNZCZCNNNCZCZNNCZNZNZCNCNCZNZNNNZNZNZCNNZNZNNNZCNNZCZNNCNCZNZCNNZNNNZCZNZNNNZNNNZCZCZNNCNNNCZCZCZNZCNCNNZNNNNNZNZCNNNCNCNNZCNNZNNCZCZCZNNNNNZCNNZNZCZCZCZNZCNNZCZNNNZCZCZCNCZNZCNNNCNNNCNNNCZNZCZNNNNCNCNCNNNNZNNNZNZCZC...
output:
23494810 46989620 93979241 187958482 187958483 187958483 93979241 93979241 187958483 187958482 375916965 187958482 93979241 93979242 93979242 93979241 93979241 46989620 46989621 46989620 23494810 511747408 23494810 23494810 23494810 46989621 46989621 23494811 46989621 46989620 46989621 46989620 4698...
result:
ok 100001 lines