QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#339679 | #7877. Balanced Array | 275307894a# | TL | 125ms | 27444kb | C++14 | 1.7kb | 2024-02-27 19:46:28 | 2024-02-27 19:46:28 |
Judging History
answer
#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=2e6+5,M=N*10+5,K=1000+5,mod=998244353,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(263082);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
#ifdef LOCAL
#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
#else
#define gdb(...) void()
#endif
}using namespace Debug;
int n,m,k,A[N],f[N],flag[N];
int getid(char c){
if(c>='0'&&c<='9') return c-'0';
if(c>='a'&&c<='z') return c-'a'+10;
if(c>='A'&&c<='Z') return c-'A'+36;
return -1;
}
void Solve(){
int i,j;scanf("%d",&n);
for(i=1;i<=n;i++){
char c=Gc();
while(getid(c)==-1) c=Gc();
while(~getid(c)) A[i]=A[i]*62+getid(c),c=Gc();
}
for(i=1;i*2+1<=n;i++){
while(f[i]+1+2*i<=n&&A[f[i]+1]+A[f[i]+2*i+1]==2*A[f[i]+i+1]) f[i]++;
flag[2*i+1]++;flag[2*i+1+f[i]]--;
for(j=2*i;j<=n;j+=i) f[j]=max(f[j],f[i]+2*i-2*j);
}
for(i=1;i<=n;i++) flag[i]+=flag[i-1],putchar((flag[i]>0)?'1':'0');
}
int main(){
int t=1;
// scanf("%d",&t);
while(t--) Solve();
cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3916kb
input:
3 1 2 3
output:
001
result:
ok single line: '001'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
9 1 2 3 2 5 4 3 8 5
output:
001010111
result:
ok single line: '001010111'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
9 1C 3f 4S 3h 88 6x 4W d1 8c
output:
001010111
result:
ok single line: '001010111'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
49 71FjQ 71FzG 71FjR 71FjG 71FjS 71F3G 71FjT 71ENG 71FjU 71ExG 71FzG 71Fko 71FjW 71FOM 71FPm 71FzG 71FPO 71FP9 71FzG 71Fkc 71FzG 7AXBr 71FPH 8nKLh 71Fk2 71FzG 71FkK 4AGIE 71Fk9 6EfCL 71FPN 71FjJ 71FPb 7H3TC 71Gks 71FzG 71FPI 71FzG 6Oayg 71FPc 71FPw 71FPN 71Fkm 71FPK 71FPK 6Az4J 71FPI 71FzG 71Fke
output:
0000111111001000000000001000000000110000100000001
result:
ok single line: '0000111111001000000000001000000000110000100000001'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
48 4LZe2 4LZt4 4LZI6 4LZX8 4LZtY 4LZe2 4LZtX 4LZe2 4LYYd 4LYZ2 4LYZy 4LZe2 4LZtG 4LZtT 4LZe2 4LYtm 6g6ce 4LZe2 4LYYI 8MRDV 4LZu3 6tLzK 4WUft 7EU0p 5FVal 4LZe2 4LZe2 4LZu8 4LZe2 4LXtE 7KcGm 4LYXX 4LYYn 5v3aX 4LZtC 4LZu3 4LZe2 4LYYI 4LZtQ 4TSBp 4LYYB 4LZe2 4MatY 4LYYi 57PgU axOxK 6zQCA 4LZe2
output:
001100000000001100000000000011100000000000001110
result:
ok single line: '001100000000001100000000000011100000000000001110'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3960kb
input:
50 6NIbv 6ZUpG 7c6DR 7oiS2 6NIbv 6NIbv 8Uivo 6NIbv 6NIqD 6NIbv 6NHWa 6NHVS 6NIrs 6NIrB 6NIqy 84jAs 6NIFL 6BvXk 6NHW0 6NIqV 6NIqZ 6NIr3 6NHGf 6NHVY 6NIrC 6NHVT 6NIqp 6NIbv 6NIFB 6NHW8 4TPq0 6NHVq 6NJa1 6NIbv 6NIbv 6NHVG 6NHGv 6Bwsa 6pke7 6NIbv 6NIGt 6Bwsq 6piID 6d6ZU 6NIrk 6NIr4 6NHVR 5c7Qh 6NIrv 6NHVQ
output:
00110000000000001100001000001000100011101111000000
result:
ok single line: '00110000000000001100001000001000100011101111000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
47 6vtDV 6vtTo 6vu8v 6vtE6 6vuD5 6vtDE 6vtEj 6vtDz 6vvCf 6vtnU 4Mrgd 5NjpO 6vtEH 6vu99 6vtDd 6vxl6 6vtDw 6vu8V 5RBQQ 8XwN1 6vtTo 5K2nw 7UTxg 6vu8U 6vu94 6vu9o 6vtTo 6vu8W 6vu9u 6vtTo 6vB2h 6vtnE 6vu9l 5dK3A 6vtE8 6vtDA 5dK3L bpzGE 6vtEh 4YB6W 9kirr 6vuEa 6vuDP 6vtTo 6vu99 6vu8H 6vtTo
output:
00001000110010110000000000000011110011111110000
result:
ok single line: '00001000110010110000000000000011110011111110000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
43 4HIA8 4HI4x 4HI4a 4HI4a 4HIzV 4HIzQ 63TJC 4HIk5 4HIzI 4HIAc 4HIzy 4HIA5 7q4T6 4HIk5 4HI42 4HIk5 4HIzi 4HJ5R 4HJ4W 4HJ60 4HIk5 4HI52 6jqi6 4HIA2 a8rc4 4HIzD 4HI3U 6UCuG 4HIk5 66aXe 4HIA4 4HIk5 4HIk5 4HIk5 4HIA6 4HIA2 4HJzK 4HI4R 4HJBS 4HIk5 4HIzj 6lBPF 4HHzW
output:
0000000010101010111100001110000000001010001
result:
ok single line: '0000000010101010111100001110000000001010001'
Test #9:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
877 5dUft 5dTKA 5dUfb 5dU0n 5dTLe 5dU0n 5dUfZ 5dUfW 5dU0n 5dU0n 5dU0n 5dUg0 5dU0n 5dUgp 5dUgp 5dUga 5dTLz 5dU0n 5dUKM 5dU0n 5dUgP 5dUgS 5dUvX 5dTwL 5dU0n 5dTKA 5dU0n 5dTKI 5dTKY 5dU0n 5dU0n 5dUg8 5dThF 5dUga 5dVgn 5dU0n 5dUfN 5dTKL 5dU0n 5dU0n 5dTKv 5dTKt 5dU0n 5dU0n 5dUeZ 5dTKI 5dU0n 5dUfq 5dU0n 7U...
output:
000000000000001111111111100000001111000000000000000010000000110000111110000000000000000000000010001110000000000000000000000000000000000000000000111111100000001000000000000000000011000000000011001000000000001100111110000000000011110000000000111111111111111100111111111000000000000000000000000011000000...
result:
ok single line: '000000000000001111111111100000...1111111100001111110000111111111'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
969 8ZtYL 8ZtJI 8ZueD 8ZtYL 8ZtJh 5MmwD 8ZtYL 8ZueS 8ZueR 8ZtID 8ZtIZ 8ZtYL 8ZueT 8ZtYL 8ZtIH 8ZtII 8ZuuX 8ZtHy 8Ztdl 8ZtIW 8ie68 8ZueK 8ZueN 8ZtYL 8ZtYL 8Zuet 6WmHa 8ZtJR 8ZueN 7hWYh 8ZtYL 8ZueL 8ZtJ0 8Zues 8ZtYL 4MAd1 8ZtYL 8ZtIW 8ZueM 8ZtYL 8ZtJA 8ZueE 8ZueQ 8ZtIF 8ZtYL 8ZtYL 8ZtYL 8ZtYL 8ZtIN 8Z...
output:
000000100000000011100000000000000000000000000010000000111011111100000000000000000000000010000000001111111110000000111100111000000011000000111111111111000000000000000000000000100011100000111111111000000011000010000000000000000000000000000011110000101100000011111111111110000000111111110000001000000000...
result:
ok single line: '000000100000000011100000000000...1111111110100000001111001111111'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
957 52EFb 52Epl 52Epl 52EEh 52E9e 52E9w 52EDn 52DT7 52Epl 52EEY 52E9f 52E9H 52EF6 52E9f 52Epl 52Ea3 52E9v 52EUB 52E9l 8ahpl 52DDj 52DU3 52EUR 52DEd 52EFs 52EaA 52EFc 52EaC 8ZnAe 52EFq 52Epl 52EFl 52EEO 7X1Ra 52Epl 52Epl 8pSGU 52EEK 52EFo 52Ea0 52CBr 52DoL 52Fqn 52CE9 52Ea5 52Eau 52EFh 52E9V 52EFq 52...
output:
000000110000000011001111110000000000000011110000000000000011111111110000000000000000000011111000001100111100000000111000000000000000111111111111001111111111111111100011001000000010100000000000000010111111111111111111110000111011111110000000111100000000111111111000000000110000000000000000000000100000...
result:
ok single line: '000000110000000011001111110000...0000000000111111111100001100000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3964kb
input:
990 74n7K 74n6R 74nCP 74n6Z 74o7U 74n77 74oCZ 74n7f 74p84 7f5lh 74nmP 74nmP 74n6U 74nmP 74nCW 74n6W 74r8o 7pNzH 74n74 4LqKL 74nBU 74nCN 74mAZ 74nCF 74n7Y 74n6L 74tDN 7Le29 74l64 2hMaf 74nQZ 74nSL 74m54 74nSv 4XPoO 74nmP 74nmP 74nCE 8FhCh 59GcQ 74nBJ 74nB5 7km2a 74n6J 74n7S 74nmP 74o7A 74n95 74mAH 74...
output:
000011111000000011001111111111111100000000000011111100000000001111111100000000000000000011100000000000001111111111111000001111001000000000110011000011111111111111111000000000111111111111111110000000110000001000000000000000000000000000111000001111111111111100100000000000000000001110111011111110000000...
result:
ok single line: '000011111000000011001111111111...1111111000000000000000000100011'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
982 6Jrhz 6Jh9W 6ExFp 6Jrhz 6Jrhz 6Jr2e 6Jr1x 6Jrhz 6Jrhz 6JAUw 6OknF 6Jrhz 6Jrhz 6JKMO 6TdJN 6Jrhz 6Jrhz 6JUF6 6Jr2K 6JrxD 6JrxF 6JrwV 6Jrhz 6Jrhz 6Jrxo 6Jrww 6Jr1B 6JrwL 6Jrxh 6Jrhz 8QNyX 6Jrhz 8TriU 6Jr1v 6JrwC 6JrxG 6Jrxr 6Jr1K 6Jrhz 6Jr1w 6Jrhz 6Jrxq 6Jr1r 82aCg 8gIEI 6Jrxf 8muA9 6ANOY 6Jr1A 6J...
output:
000000001111111111000010000000000000000000000000000000000010111000001111111110000011110000000000000000000000000000001100000000000000000011111111001111111111111000000000000000000000100000001110000000000000001000000011111111111111111110000000001100000000100011111110101000001111100010000000000000000000...
result:
ok single line: '000000001111111111000010000000...1111111111111000010000000000000'
Test #14:
score: 0
Accepted
time: 2ms
memory: 6892kb
input:
94739 4VFIg 4VFY4 4VFYe 4VFY9 4VFse 4VFYk 4VFIg 4VFs8 4VFIg 4VFsM 4VFsy 4VFIg 4Hptu 4VFYg 6L0BB 4VFsu 4VFIg 4VFIg 4VFsT 8egOH 4VFIg 4VFIg 4VFXH 4VFsh 6oAAx 4VFsj 4VFsq 4VFXY 8AluW 4VEWU 4VFsi 4VFsn 4VFty bwRF4 4VFIg 4VFYo 4VGd8 4VFrM 7RvIw 4VFcm 59Vrm 4VFXG apGoh 4VErk 4VFck 4VFcu 4VFud 4VFYi 4VFsd ...
output:
000000000000000010000000000011111111111111111110000000000000000000001111111100000000000000000011111111111111111111111110000000000000000000111010000000000000000000000000100000000000000000000000000000000000111111111110000000000000000000000000000000100000000000000000000000000000000000000000000000000000...
result:
ok single line: '000000000000000010000000000011...0010000000100000000000000000000'
Test #15:
score: 0
Accepted
time: 4ms
memory: 4888kb
input:
81569 5uyVE 5uyVT 5uzbH 5uzbH 5uzru 5uyW9 6SM4S 8Pimo 5uyVC 5uyVz 5uyWE 8gZdR ca1x5 5uyFx 5uypE 5uyX9 9FcmQ 5uyW7 5uzbH 5uzrJ 5uzrA 5uzbH 4X6Bc 6b4rk 5uyVz 5uyVN 5uyVE 5uzr4 5uzrK 5uzrO 5uzbH 5uyXs 5uzbH 5uyVK 5uzrs 5uzrv 5uzrC 5uzbH 5uzrt 5uzbH 5uzbH 5uzbH 5uyVC 4TXnU 5uyW9 5uzro 5uzqZ 5uyVA 5uzr7 ...
output:
000000000011111110000000000000000000000000000000000000000000000000000000000011111111111100000000000000000000000000001111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111000000000000000000000000000000000000111111111111000000000000...
result:
ok single line: '000000000011111110000000000000...0000000000000000001111111111100'
Test #16:
score: 0
Accepted
time: 5ms
memory: 6844kb
input:
83999 6FaDi 6Fa8w 6FaDH 5ZQMm 6FanC 6Fa7S 6FanC 6Fa7B 5XnBq 6Fa7V 6FaDi 6FaDD 6FaDu 6FanC 4Bhya 6FaDl 6FaDo 6FaDa 6Fa7y 6IAun 6FaDI 6NfgT 6Fa8y 6Fa7L 6FanC 6FaDy 6Fa7x 6FanC 6FanC 6FaDm 6FaDo 6Fb8g 6FaCD 6Fa7K 4XBxM 6FanC 6FaDu 6Fa8r 6Fa7u 6FaDK 6FanC 6FanC 7MbUE 6Fa7H 6Fa8k 6FaDG 6Fa7x 6FaDl 6FaDz ...
output:
000000000000000000000000000000111000000000000000000000000000000000001111111110000000000000000000000000000000000011111111111100000000001000001111111111110000000000111111111111111111111111000000000000000000000000100000000000000000000000000000000000000000000000000000000000001111111100000000000000000000...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #17:
score: 0
Accepted
time: 5ms
memory: 5076kb
input:
96726 5gC3t 5gBxX 5gBxZ 5gC26 5gBNw 5gBNw 6LPnj 5gBNw 5gBNw 5gC3u 8QrA4 5gBNw 8h2H9 5gC35 5gC33 5gC4S cqhmC 5gBNw 9Mg0Z 5gCiE 5gCiA 5gBNw 5gC3r 5gBNw 5gC3s 5gBNw 5gBxq 5gBNw 5gBNw 5gBNw 5gBNw 5gC2t 5gC32 5gBxS 5gBxG 5gBNw 5gC3C 7kgTs 5gBxr 5gBNw 5gCxH 5gC35 5gCyT 5gC3i 5gBxr 8PUmG 5gC3g 5gByw 5gBy8 ...
output:
000000000000111111111000000000000000000011100000000011000000000000000010000000000000000000000000000000000000000000000000000000000011111111000000000000000000001000000000001111111111111111000000000011100000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000...
result:
ok single line: '000000000000111111111000000000...0000000000000000010000000000000'
Test #18:
score: 0
Accepted
time: 5ms
memory: 5052kb
input:
90681 7ikvw 7ikKZ 7ikKZ 7il0N 6emPC 7ikKZ 7ikuV 7ikwH 7ikv6 7il01 7ikKZ 7ikvE 7ikZZ 7ikKZ 7ikKZ 7ikKZ 7il0P 6gk92 6IHCx 7ikvE 7ikKZ 7il10 4CEF3 7il0E 7ikvR 7il0K 7ikvD 5wN3T 7ikKZ 7VkIL 7ikuY 7ikKZ 7il0W 7ikv9 7ikw3 8q1jA 7ikuW 7il0S 7ikKZ 7ikKZ 4TBXj 7ikKZ 7ikwV 5sPvF 7il0X 7ikKZ 7il0M 7ikuY 7ikKZ ...
output:
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111100000000000011110000000000001111111111110011111000000000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok single line: '000000000000000000000000000000...1111111111111111111110000000000'
Test #19:
score: 0
Accepted
time: 103ms
memory: 24828kb
input:
1780451 8z83a 8z8za 8z8jd 8z8z9 8z8z9 8z8jd 8z8wQ 8z8yR 8z8jd 8z83d 8z8z3 8z8jd 8z8jd 8z8jd 8z83B 8z83m 8z8zj 8z8jd 8z8z6 8z8yi 8z83c 8z841 8z8jd 5mfGk 8z8yq 8z84J 8z849 8CSgj 8z8zf 8z83H 8z83Y 8WCue 8z83o 8z83g 8z8yy 8z8jd 8z84r 8z84g 8z8yK 8z8z2 8z8jd 8z836 4Lgz2 8z8yS 8z8jd 8z8jd 8z8z4 8z8jd 8z8j...
output:
000000000000000000000000000000000000000000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000011111111110000000000000000000000000000000000000000000000...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #20:
score: 0
Accepted
time: 113ms
memory: 24252kb
input:
1738694 8G6KD 8G6KN 8G70j 8G6L8 8G7gl 79bx4 8G6Kr 4yNe9 8G6KA 8G6Lr 8G70j 8G7gp 6oWVf 8G7f3 8G7fo 8G70j 5Tdlh 8G6L3 6L37u 8G6KM 8G70j 8G7gj 8G7Mb 47N5H 8G7tN 8G7JE 8G6Kh 4Df9u 8G6LF 8Xj0P 8G6KY 8G7fb 8G7wj 8G8hX 1QDg9 8G7Ix 8G8dU 8G6uf 3ngXH 8G6Mh b9yUa 8G6La 8G7u3 8G7Mj 8G8NJ 8G6Ku 8G7gn 8G6KL 8G7f...
output:
000000000000000000000011111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
result:
ok single line: '000000000000000000000011111111...0000000000000000000000000000000'
Test #21:
score: 0
Accepted
time: 118ms
memory: 26472kb
input:
1925481 6Bka6 6BjU9 6Bk9T 6BjEb 6Bk9O 6Bk9Z 6Bk9r 6BjEb 6BjU9 6BjED 6BjU9 6BjU9 6BjU9 6BjU9 6BjEe 6Bka3 5J3AX 6BjU9 6BjU9 6Bk9T 50GqE 6BjU9 6BjU9 6Bkae 6Bka6 6Bkae 6BjU9 6Bka8 6BjEf 61P4X 6BjEI 6Bk8N 6Bka6 6BjU9 6BjF8 6Bka6 5ldjI 6BjU9 6Bk91 6BjU9 6Bk8V 6BjF1 6BjU9 6BjU9 4L9l2 7rx8M 6BjEv 6Bkah 5lbj...
output:
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000110000...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #22:
score: 0
Accepted
time: 106ms
memory: 25168kb
input:
1821645 8s9C8 8s9R5 8s9m0 8s9C8 7pTNK 8s9C8 8s9C8 6nDKp 8s9mb 8s9RX 8s9Rr 5Lwvm 8s9mK 8s9S0 8s9Se 8s9C8 8s9C8 8s9mg 8s9C8 8s9C8 8s9S2 53X6l 8s9m9 8s9C8 8s9mz 8s9C8 8s9m1 8s9mA 8s9S9 8s9C8 8s9me 8s9me 8s9m7 8s9Rm 8s9S8 8s9S9 8s9mJ 8s9mj 81Ql6 8s9Se 8s9mc 8s9C8 8s9mX 8s9Rp 7HSbu 5nnSm 5Coxf 8s9C8 8s9C...
output:
000000110000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001111111111111111111111111111111110100000000000000010000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000100000000000100000000000000000000000111111111111111111...
result:
ok single line: '000000110000000000000000000000...1000100000000000000000000010100'
Test #23:
score: 0
Accepted
time: 102ms
memory: 22996kb
input:
1623896 9135z 912QA 913lu 913lq 9135z 7Bvin 9135z 9135z 9135z 912Qs 5qnF4 913lA 9135z 912Q6 9135z 913jO 913kT 913lD 912Qm 913lF 912Qw 912QQ 9135z 4LVG7 913kC 913la 912PG 5i2Oc 9135z 912PD 9135z 9135z 913lA 9135z 912Q0 8ANSC 9135z 4UYsb 912Qg 4HO97 913lq 9135z 9135z 912Tr 913lc 70Ncy 912Q2 913lB 9135...
output:
000000001000101000000000000010000000000000000000000000001000000000000000000000000010000000000000000000000000001000000000001000111111111111111111111111100000000010001000000000000000000010000000000000000000000010000000000000000000000011110000000010100000000000001000000000000000000010000000000000000000...
result:
ok single line: '000000001000101000000000000010...0000000000000000000000000000000'
Test #24:
score: 0
Accepted
time: 101ms
memory: 27368kb
input:
1997145 4CitR 4CiZL 7qpSK 4CitY 4CiZl 4CitX 4CiuP 4CiJO 4CitI 4Ciu0 4CiZK 4Ciuu 4CitN 4CiYG 4CiJO 4CiZQ 4CiXp 4CiJO 5WxYV 4CiZF 4CiZE 4CiZS 4Ciun 4CiZu 4CiZ9 4CiZy 4CiZM 4Ciug 5DVtW 4CiZz 4CjvP 4CiV3 1ObAS 7gNtS 4CiZZ 4Cjvl 4CjuV 4CieW 4Cjvg 4Cjui 4CiuA 8D1ge 4CitY 4Ciuf 4CiZW 4CiJO 4CiJO 4CiZ5 6JtR...
output:
000000000000000000000000000000111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111000000000000000000000000010000000000000000000000000000000000000000000111100...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000001'
Test #25:
score: 0
Accepted
time: 112ms
memory: 26320kb
input:
1872545 8N5Xw 8N5Ho 5TA0h 8N5Ho 8N5Ho 6bUBT 8N5Ho 8N5Xv 8N5Ho 7qPkS 8N5WU 6jRgZ 8N5Ho 8N5rp 8N5X7 8N5Ho 8jiFv 8N5Ho 8N5W1 8N5Ho 8N5Ho 8N5Ho 8N5Xf 5ucq4 8N5rj 8N5Ho 8N5Ho 8N5Ho 8N5sy 8N5Wc 8N5Ho 8eAgq 52VnL 8N5s3 6H3y3 8N5Xr 8N5Ho 7qz4A 8N5rg 8N5Ho bGBov 8N6d6 2bj8K boggJ 8N5Ho 8N5rh 8N5Ho a9lAe 8N5V...
output:
000000000000000000000000000000000000001111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000011111111111111000000000000100000001000000000000000000000000000000000000011111111...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #26:
score: 0
Accepted
time: 95ms
memory: 24680kb
input:
1754291 6j5C1 7S2bd 6j5C1 8vZXs 6q6bP 6j5n7 6j5Rk 6j5C1 6j5Q5 6j5C1 6aWOH 6j5C1 6j5C1 66IqE 6j5R4 6j5Rh 6j5Rr 6j5mb 6j5C1 6j5mG 6EfSE 6j5C1 5yFFW 6j5C1 6j5C1 6j5mc 6j5RV 6j5C1 6j5RO 6j5C1 6j5C1 6j5C1 6j5ny 4HblX 6j5C1 6j5Rv 5ibqT 6j5C1 6j5RG 6j5C1 6j5my 6j5C1 6j5C1 6j5C1 6j5mF 6j5RT 6j5C1 6j5Qv 5Lrm...
output:
000000000000000000100000100000000000000000100010000000000000000000001000000000000000100000000000000000000000000000000000000010000000000000000010000000000000000000000000100000000000000000000000000000000000000010000000000000000000000010001000001111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000000000000000100000100000...0000000000000000000000000000000'
Test #27:
score: 0
Accepted
time: 92ms
memory: 24360kb
input:
1642948 4XeP4 4Xezh 6mgYL 4XeyY 4XeP4 4Xf5b 4Xf5c 4XezF 8uGkA 4XezQ 4XeA5 4XeP4 5Gzhl 4XeP4 4Xf4g 5Qgpj 4Xezs 4Xeza 4XeP4 4XeP4 4Xezb 4XeP4 4XeP4 4XeP4 7rGHQ 4XezU 4Xf55 4Xf4X 4XeP4 4XeP4 4XeP4 4XeP4 4Xezy 4Xf53 4XeP4 7tKPz 4Xf4R 4XeP4 4XeP4 4XeP4 4Xf4Q 906JQ 4Xezh 6XghO 4XeP4 4Xf52 4XeP4 4Xf49 4XeP...
output:
000000000000000000000010000000000000001000001010000000000000001000000000000000000000000000001000001111111111111111111111111111111100000000001000000000000000000000000000000000000000000000100000000000000000000000000000000011111111000000000010000000000000000000100000000000000000000000000000000000000000...
result:
ok single line: '000000000000000000000010000000...0000000000000000000000000101010'
Test #28:
score: 0
Accepted
time: 119ms
memory: 26664kb
input:
1937596 8IP3z 8IONr 8IP2X 8IOxk 8IONr 7RrXW 8erOn 8IOxB 8IOxj 7058r 7K4zN 8IOxS 8IOhb 68IiW 7fHld 8IOy9 8IO13 5hltr 6Lk6D 8IOyq 8INKV 4pYDW 6gWS3 8IOyH 8INuN 3yBOr 5MzDt 8IOyY 8INeF 2HeYW 5icoT 8IOzf 8IMYx 1PS9r 4NPaj 8IOzw 8IMIp YvjW 4jrVJ 8IOzN 8IMsh 78ur 3P4H9 8IOA4 8IONr 8IP2x 8IP3k 87zqW 8IOyj ...
output:
000000001111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111111111000000000000000000000000000000000000000000...
result:
ok single line: '000000001111111111111111111111...0000000000000000000000000000000'
Test #29:
score: 0
Accepted
time: 0ms
memory: 5120kb
input:
98304 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 ...
output:
000000110010111100101100111111110010110011110010111111111111111100101100111100101111111100101100111111111111111111111111111111110010110011110010111111110010110011111111111111110010110011110010111111111111111111111111111111111111111111111111111111111111111100101100111100101111111100101100111111111111...
result:
ok single line: '000000110010111100101100111111...0000000000000000000000000000000'
Test #30:
score: 0
Accepted
time: 6ms
memory: 6264kb
input:
196608 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2...
output:
000000110010111100101100111111110010110011110010111111111111111100101100111100101111111100101100111111111111111111111111111111110010110011110010111111110010110011111111111111110010110011110010111111111111111111111111111111111111111111111111111111111111111100101100111100101111111100101100111111111111...
result:
ok single line: '000000110010111100101100111111...0000000000000000000000000000000'
Test #31:
score: 0
Accepted
time: 13ms
memory: 8608kb
input:
393216 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2...
output:
000000110010111100101100111111110010110011110010111111111111111100101100111100101111111100101100111111111111111111111111111111110010110011110010111111110010110011111111111111110010110011110010111111111111111111111111111111111111111111111111111111111111111100101100111100101111111100101100111111111111...
result:
ok single line: '000000110010111100101100111111...0000000000000000000000000000000'
Test #32:
score: 0
Accepted
time: 20ms
memory: 14212kb
input:
786432 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2...
output:
000000110010111100101100111111110010110011110010111111111111111100101100111100101111111100101100111111111111111111111111111111110010110011110010111111110010110011111111111111110010110011110010111111111111111111111111111111111111111111111111111111111111111100101100111100101111111100101100111111111111...
result:
ok single line: '000000110010111100101100111111...0000000000000000000000000000000'
Test #33:
score: 0
Accepted
time: 53ms
memory: 22392kb
input:
1572864 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 ...
output:
000000110010111100101100111111110010110011110010111111111111111100101100111100101111111100101100111111111111111111111111111111110010110011110010111111110010110011111111111111110010110011110010111111111111111111111111111111111111111111111111111111111111111100101100111100101111111100101100111111111111...
result:
ok single line: '000000110010111100101100111111...0000000000000000000000000000000'
Test #34:
score: 0
Accepted
time: 40ms
memory: 16404kb
input:
1000000 6LADF 6LADO 6LADB 6LADD 6LADH 6LADw 6LADB 6LADA 6LADJ 6LADe 6LADn 6LADo 6LADx 6LADm 6LADv 6LADE 6LADN 6LACE 6LACN 6LACW 6LAD5 6LACY 6LAD7 6LADg 6LADp 6LACU 6LAD3 6LADc 6LADl 6LADu 6LADD 6LADM 6LADV 6LABu 6LABD 6LABM 6LABV 6LAC4 6LACd 6LACm 6LACv 6LAC8 6LACh 6LACq 6LACz 6LACI 6LACR 6LAD0 6LAD...
output:
000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000111111111111111111111111...1111111111111111111111111111111'
Test #35:
score: 0
Accepted
time: 50ms
memory: 15940kb
input:
1000000 6LAME 6LAMt 6LAMz 6LAMw 6LAMz 6LAMp 6LAMo 6LAMF 6LAMf 6LAMg 6LAML 6LAM5 6LAM8 6LAMR 6LALV 6LAM0 6LAMX 6LALL 6LALS 6LAN3 6LALB 6LALK 6LAN9 6LALr 6LALC 6LANf 6LALh 6LALu 6LANl 6LAL7 6LALm 6LANr 6LAKX 6LALe 6LANx 6LAKN 6LAL6 6LAND 6LAKD 6LAKY 6LANJ 6LAKt 6LAKQ 6LANP 6LAKj 6LAKI 6LANV 6LAK9 6LAK...
output:
000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000111111111111111111111111...1111111111111111111111111111111'
Test #36:
score: 0
Accepted
time: 44ms
memory: 16044kb
input:
1000000 6LAJI 6LAJQ 6LAJK 6LAJS 6LAJT 6LAJL 6LAK2 6LAJW 6LAK4 6LAJG 6LAJO 6LAKe 6LAKm 6LAK2 6LAKa 6LAKi 6LAKq 6LAJw 6LAJE 6LAJM 6LAJU 6LAKC 6LAKK 6LAKS 6LAL0 6LAKe 6LAKm 6LAKu 6LAKC 6LAKK 6LAKS 6LAL0 6LAL8 6LAJc 6LAJk 6LAJs 6LAJA 6LAJI 6LAJQ 6LAJY 6LAK6 6LALo 6LALw 6LALE 6LALM 6LALU 6LAM2 6LAMa 6LAM...
output:
000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000111111111111111111111111...1111111111111111111111111111111'
Test #37:
score: 0
Accepted
time: 46ms
memory: 16120kb
input:
1000000 6LABB 6LABK 6LABH 6LABs 6LABH 6LABx 6LABj 6LABE 6LABN 6LABk 6LABt 6LAAS 6LAB1 6LABy 6LABH 6LABQ 6LABZ 6LAAU 6LAB3 6LABc 6LABl 6LAA0 6LAA9 6LAAi 6LAAr 6LABm 6LABv 6LABE 6LABN 6LABW 6LAC5 6LACe 6LACn 6LAA4 6LAAd 6LAAm 6LAAv 6LAAE 6LAAN 6LAAW 6LAB5 6LAyg 6LAyp 6LAyy 6LAyH 6LAyQ 6LAyZ 6LAz8 6LAz...
output:
000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000111111111111111111111111...1110011110010101111111111111111'
Test #38:
score: 0
Accepted
time: 94ms
memory: 27416kb
input:
2000000 6LAy9 6LAy9 6LAy0 6LAy9 6LAya 6LAy7 6LAy9 6LAyb 6LAyb 6LAy5 6LAy5 6LAy9 6LAy9 6LAyd 6LAyd 6LAyd 6LAyd 6LAy1 6LAy1 6LAy1 6LAy1 6LAy9 6LAy9 6LAy9 6LAy9 6LAyh 6LAyh 6LAyh 6LAyh 6LAyh 6LAyh 6LAyh 6LAyh 6LAxT 6LAxT 6LAxT 6LAxT 6LAxT 6LAxT 6LAxT 6LAxT 6LAy9 6LAy9 6LAy9 6LAy9 6LAy9 6LAy9 6LAy9 6LAy...
output:
000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000111111111111111111111111...1111111111111111111111111111111'
Test #39:
score: 0
Accepted
time: 95ms
memory: 27364kb
input:
2000000 6LAti 6LAt6 6LAtk 6LAtf 6LAth 6LAtl 6LAtc 6LAts 6LAtm 6LAt9 6LAtD 6LAtn 6LAt6 6LAtO 6LAto 6LAt3 6LAtZ 6LAtp 6LAt0 6LAua 6LAtq 6LAsX 6LAul 6LAtr 6LAsU 6LAuw 6LAts 6LAsR 6LAuH 6LAtt 6LAsO 6LAuS 6LAtu 6LAsL 6LAv3 6LAtv 6LAsI 6LAve 6LAtw 6LAsF 6LAvp 6LAtx 6LAsC 6LAvA 6LAty 6LAsz 6LAvL 6LAtz 6LAs...
output:
000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000111111111111111111111111...1111111111111111111111111111111'
Test #40:
score: 0
Accepted
time: 91ms
memory: 27444kb
input:
2000000 6LAEs 6LAEA 6LAEx 6LAEF 6LAEz 6LAEr 6LAES 6LAEy 6LAEG 6LAEi 6LAEq 6LAFa 6LAFi 6LAEw 6LAEE 6LAEM 6LAEU 6LAE0 6LAE8 6LAEg 6LAEo 6LAFK 6LAFS 6LAG0 6LAG8 6LAEs 6LAEA 6LAEI 6LAEQ 6LAEY 6LAF6 6LAFe 6LAFm 6LADq 6LADy 6LADG 6LADO 6LADW 6LAE4 6LAEc 6LAEk 6LAGU 6LAH2 6LAHa 6LAHi 6LAHq 6LAHy 6LAHG 6LAH...
output:
000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000111111111111111111111111...1111111111111111111111111111111'
Test #41:
score: 0
Accepted
time: 103ms
memory: 27388kb
input:
2000000 6LAG0 6LAGf 6LAG6 6LAG2 6LAGf 6LAG3 6LAG4 6LAGf 6LAG0 6LAG6 6LAGf 6LAFX 6LAG8 6LAGf 6LAFU 6LAGa 6LAGf 6LAFR 6LAGc 6LAGf 6LAFO 6LAGe 6LAGf 6LAFL 6LAGg 6LAGf 6LAFI 6LAGi 6LAGf 6LAFF 6LAGk 6LAGf 6LAFC 6LAGm 6LAGf 6LAFz 6LAGo 6LAGf 6LAFw 6LAGq 6LAGf 6LAFt 6LAGs 6LAGf 6LAFq 6LAGu 6LAGf 6LAFn 6LAG...
output:
000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000111111111111111111111111...1111111111111111111111111111111'
Test #42:
score: 0
Accepted
time: 104ms
memory: 27400kb
input:
2000000 6LAmd 6LAm9 6LAm6 6LAmc 6LAm2 6LAm7 6LAmb 6LAlV 6LAlR 6LAm5 6LAm1 6LAmd 6LAm9 6LAlH 6LAlD 6LAlz 6LAlv 6LAm1 6LAlX 6LAlT 6LAlP 6LAmh 6LAmd 6LAm9 6LAm5 6LAlf 6LAlb 6LAl7 6LAl3 6LAkZ 6LAkV 6LAkR 6LAkN 6LAlT 6LAlP 6LAlL 6LAlH 6LAlD 6LAlz 6LAlv 6LAlr 6LAmp 6LAml 6LAmh 6LAmd 6LAm9 6LAm5 6LAm1 6LAl...
output:
000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000111111111111111111111111...1111111111111111111001111001111'
Test #43:
score: 0
Accepted
time: 125ms
memory: 27364kb
input:
2000000 6LAMi 6LAMu 6LAMh 6LAMu 6LAMe 6LAMs 6LAMG 6LALY 6LAMD 6LAMS 6LALI 6LAMO 6LAN4 6LALs 6LAMZ 6LANg 6LALc 6LANa 6LANs 6LAKW 6LANl 6LANE 6LAKG 6LANw 6LANQ 6LAKq 6LANH 6LAO2 6LAKa 6LANS 6LAOe 6LAJU 6LAO3 6LAOq 6LAJE 6LAOe 6LAOC 6LAJo 6LAOp 6LAOO 6LAJ8 6LAOA 6LAP0 6LAIS 6LAOL 6LAPc 6LAIC 6LAOW 6LAP...
output:
000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
result:
ok single line: '000000111111111111111111111111...1111111111111111111111111111111'
Test #44:
score: -100
Time Limit Exceeded
input:
2000000 g8 ga gc ge gg gi gk gm go gq gs gu gw gy gA gC gE gG gI gK gM gO gQ gS gU gW gY h0 h2 h4 h6 h8 ha hc he hg hi hk hm ho hq hs hu hw hy hA hC hE hG hI hK hM hO hQ hS hU hW hY i0 i2 i4 i6 i8 ia ic ie ig ii ik im io iq is iu iw iy iA iC iE iG iI iK iM iO iQ iS iU iW iY j0 j2 j4 j6 j8 ja jc je j...