QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#68050#5204. FootballlmeowdnAC ✓27ms43016kbC++201.3kb2022-12-14 12:30:502022-12-14 12:30:51

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-14 12:30:51]
  • 评测
  • 测评结果:AC
  • 用时:27ms
  • 内存:43016kb
  • [2022-12-14 12:30:50]
  • 提交

answer

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define fi first
#define se second
#define eb emplace_back
#define bp __builtin_parity
#define y1 yyl
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<pii> vp;

int read() {
	int x=0,w=1; char c=getchar();
	while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
	while(isdigit(c)) {x=x*10+c-'0'; c=getchar();}
	return x*w;
}

int n,a,b,f[109][1009][1009],vst[109][1009][1009];

int dfs(int x,int a,int b) {
	if(a<0) return n+1; if(b<0) return n+1;
	if(x==1) {
		if(a==b) return f[x][a][b]=1;
		else return f[x][a][b]=0;
	}
	if(vst[x][a][b]) return f[x][a][b]; vst[x][a][b]=1;
	f[x][a][b]=min(dfs(x-1,a-1,b),min(dfs(x-1,a,b-1),dfs(x-1,a,b)+1));
	return f[x][a][b];
}
void print(int x,int a,int b) {
	if(x==1) {
		printf("%d:%d\n",a,b); return;
	}
	if(a&&f[x-1][a-1][b]==f[x][a][b]) {
		printf("%d:%d\n",1,0), print(x-1,a-1,b);
	} else if(b&&f[x-1][a][b-1]==f[x][a][b]) {
		printf("%d:%d\n",0,1), print(x-1,a,b-1);
	} else {
		printf("%d:%d\n",0,0), print(x-1,a,b);
	}
}

signed main() {
	n=read(), a=read(), b=read();
	dfs(n,a,b);
	printf("%d\n",f[n][a][b]);
	print(n,a,b);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3544kb

input:

3
2
4

output:

0
1:0
1:0
0:4

result:

ok [3 2:4] 0 draws

Test #2:

score: 0
Accepted
time: 2ms
memory: 3560kb

input:

1
2
2

output:

1
2:2

result:

ok [1 2:2] 1 draws

Test #3:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

4
0
7

output:

0
0:1
0:1
0:1
0:4

result:

ok [4 0:7] 0 draws

Test #4:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

6
3
1

output:

2
1:0
1:0
1:0
0:1
0:0
0:0

result:

ok [6 3:1] 2 draws

Test #5:

score: 0
Accepted
time: 2ms
memory: 3724kb

input:

1
0
0

output:

1
0:0

result:

ok [1 0:0] 1 draws

Test #6:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

1
0
1000

output:

0
0:1000

result:

ok [1 0:1000] 0 draws

Test #7:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

1
1000
0

output:

0
1000:0

result:

ok [1 1000:0] 0 draws

Test #8:

score: 0
Accepted
time: 2ms
memory: 3688kb

input:

1
1000
1000

output:

1
1000:1000

result:

ok [1 1000:1000] 1 draws

Test #9:

score: 0
Accepted
time: 2ms
memory: 3492kb

input:

1
1000
999

output:

0
1000:999

result:

ok [1 1000:999] 0 draws

Test #10:

score: 0
Accepted
time: 2ms
memory: 3692kb

input:

1
999
1000

output:

0
999:1000

result:

ok [1 999:1000] 0 draws

Test #11:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

2
0
0

output:

2
0:0
0:0

result:

ok [2 0:0] 2 draws

Test #12:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

2
0
1

output:

1
0:1
0:0

result:

ok [2 0:1] 1 draws

Test #13:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

2
1
0

output:

1
1:0
0:0

result:

ok [2 1:0] 1 draws

Test #14:

score: 0
Accepted
time: 2ms
memory: 3808kb

input:

2
1
1

output:

0
1:0
0:1

result:

ok [2 1:1] 0 draws

Test #15:

score: 0
Accepted
time: 2ms
memory: 3520kb

input:

2
0
2

output:

0
0:1
0:1

result:

ok [2 0:2] 0 draws

Test #16:

score: 0
Accepted
time: 2ms
memory: 3524kb

input:

2
2
0

output:

0
1:0
1:0

result:

ok [2 2:0] 0 draws

Test #17:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

2
2
1

output:

0
0:1
2:0

result:

ok [2 2:1] 0 draws

Test #18:

score: 0
Accepted
time: 2ms
memory: 3520kb

input:

2
1
2

output:

0
1:0
0:2

result:

ok [2 1:2] 0 draws

Test #19:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

2
2
2

output:

0
1:0
1:2

result:

ok [2 2:2] 0 draws

Test #20:

score: 0
Accepted
time: 2ms
memory: 3524kb

input:

2
3
0

output:

0
1:0
2:0

result:

ok [2 3:0] 0 draws

Test #21:

score: 0
Accepted
time: 3ms
memory: 3632kb

input:

2
3
1

output:

0
1:0
2:1

result:

ok [2 3:1] 0 draws

Test #22:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

2
3
2

output:

0
0:1
3:1

result:

ok [2 3:2] 0 draws

Test #23:

score: 0
Accepted
time: 2ms
memory: 3692kb

input:

2
0
3

output:

0
0:1
0:2

result:

ok [2 0:3] 0 draws

Test #24:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

2
1
3

output:

0
1:0
0:3

result:

ok [2 1:3] 0 draws

Test #25:

score: 0
Accepted
time: 2ms
memory: 3704kb

input:

2
2
3

output:

0
1:0
1:3

result:

ok [2 2:3] 0 draws

Test #26:

score: 0
Accepted
time: 2ms
memory: 3696kb

input:

2
3
3

output:

0
1:0
2:3

result:

ok [2 3:3] 0 draws

Test #27:

score: 0
Accepted
time: 2ms
memory: 3504kb

input:

3
0
0

output:

3
0:0
0:0
0:0

result:

ok [3 0:0] 3 draws

Test #28:

score: 0
Accepted
time: 2ms
memory: 3744kb

input:

3
0
1

output:

2
0:1
0:0
0:0

result:

ok [3 0:1] 2 draws

Test #29:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

3
1
0

output:

2
1:0
0:0
0:0

result:

ok [3 1:0] 2 draws

Test #30:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

3
1
1

output:

1
1:0
0:1
0:0

result:

ok [3 1:1] 1 draws

Test #31:

score: 0
Accepted
time: 2ms
memory: 3612kb

input:

3
0
2

output:

1
0:1
0:1
0:0

result:

ok [3 0:2] 1 draws

Test #32:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

3
2
0

output:

1
1:0
1:0
0:0

result:

ok [3 2:0] 1 draws

Test #33:

score: 0
Accepted
time: 2ms
memory: 3760kb

input:

3
2
1

output:

0
1:0
1:0
0:1

result:

ok [3 2:1] 0 draws

Test #34:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

3
1
2

output:

0
1:0
0:1
0:1

result:

ok [3 1:2] 0 draws

Test #35:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

3
2
2

output:

0
1:0
1:0
0:2

result:

ok [3 2:2] 0 draws

Test #36:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

3
3
0

output:

0
1:0
1:0
1:0

result:

ok [3 3:0] 0 draws

Test #37:

score: 0
Accepted
time: 2ms
memory: 3544kb

input:

3
3
2

output:

0
1:0
1:0
1:2

result:

ok [3 3:2] 0 draws

Test #38:

score: 0
Accepted
time: 2ms
memory: 3524kb

input:

3
0
3

output:

0
0:1
0:1
0:1

result:

ok [3 0:3] 0 draws

Test #39:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

3
1
3

output:

0
1:0
0:1
0:2

result:

ok [3 1:3] 0 draws

Test #40:

score: 0
Accepted
time: 2ms
memory: 3524kb

input:

3
3
3

output:

0
1:0
1:0
1:3

result:

ok [3 3:3] 0 draws

Test #41:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

4
0
0

output:

4
0:0
0:0
0:0
0:0

result:

ok [4 0:0] 4 draws

Test #42:

score: 0
Accepted
time: 2ms
memory: 3732kb

input:

4
1
0

output:

3
1:0
0:0
0:0
0:0

result:

ok [4 1:0] 3 draws

Test #43:

score: 0
Accepted
time: 2ms
memory: 3504kb

input:

4
1
1

output:

2
1:0
0:1
0:0
0:0

result:

ok [4 1:1] 2 draws

Test #44:

score: 0
Accepted
time: 2ms
memory: 3536kb

input:

4
0
2

output:

2
0:1
0:1
0:0
0:0

result:

ok [4 0:2] 2 draws

Test #45:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

4
2
1

output:

1
1:0
1:0
0:1
0:0

result:

ok [4 2:1] 1 draws

Test #46:

score: 0
Accepted
time: 2ms
memory: 3512kb

input:

4
2
2

output:

0
1:0
1:0
0:1
0:1

result:

ok [4 2:2] 0 draws

Test #47:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

4
3
0

output:

1
1:0
1:0
1:0
0:0

result:

ok [4 3:0] 1 draws

Test #48:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

4
3
2

output:

0
1:0
1:0
1:0
0:2

result:

ok [4 3:2] 0 draws

Test #49:

score: 0
Accepted
time: 2ms
memory: 3772kb

input:

4
1
3

output:

0
1:0
0:1
0:1
0:1

result:

ok [4 1:3] 0 draws

Test #50:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

4
3
3

output:

0
1:0
1:0
1:0
0:3

result:

ok [4 3:3] 0 draws

Test #51:

score: 0
Accepted
time: 0ms
memory: 4388kb

input:

100
0
0

output:

100
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
...

result:

ok [100 0:0] 100 draws

Test #52:

score: 0
Accepted
time: 2ms
memory: 4560kb

input:

100
0
1000

output:

0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:...

result:

ok [100 0:1000] 0 draws

Test #53:

score: 0
Accepted
time: 2ms
memory: 42936kb

input:

100
1000
0

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:...

result:

ok [100 1000:0] 0 draws

Test #54:

score: 0
Accepted
time: 1ms
memory: 42876kb

input:

100
1000
1000

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:...

result:

ok [100 1000:1000] 0 draws

Test #55:

score: 0
Accepted
time: 13ms
memory: 42964kb

input:

100
1000
999

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:...

result:

ok [100 1000:999] 0 draws

Test #56:

score: 0
Accepted
time: 22ms
memory: 43016kb

input:

100
999
1000

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:...

result:

ok [100 999:1000] 0 draws

Test #57:

score: 0
Accepted
time: 2ms
memory: 29400kb

input:

100
40
59

output:

1
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:...

result:

ok [100 40:59] 1 draws

Test #58:

score: 0
Accepted
time: 4ms
memory: 25244kb

input:

100
32
17

output:

51
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 32:17] 51 draws

Test #59:

score: 0
Accepted
time: 2ms
memory: 12412kb

input:

100
11
39

output:

50
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 11:39] 50 draws

Test #60:

score: 0
Accepted
time: 3ms
memory: 24184kb

input:

100
30
40

output:

30
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:0
0:0
0:0
0:0
0...

result:

ok [100 30:40] 30 draws

Test #61:

score: 0
Accepted
time: 17ms
memory: 29312kb

input:

100
40
40

output:

20
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0...

result:

ok [100 40:40] 20 draws

Test #62:

score: 0
Accepted
time: 16ms
memory: 31456kb

input:

100
45
45

output:

10
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0...

result:

ok [100 45:45] 10 draws

Test #63:

score: 0
Accepted
time: 3ms
memory: 32464kb

input:

100
47
45

output:

8
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:...

result:

ok [100 47:45] 8 draws

Test #64:

score: 0
Accepted
time: 13ms
memory: 32284kb

input:

100
47
47

output:

6
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:...

result:

ok [100 47:47] 6 draws

Test #65:

score: 0
Accepted
time: 5ms
memory: 12036kb

input:

100
10
83

output:

7
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:...

result:

ok [100 10:83] 7 draws

Test #66:

score: 0
Accepted
time: 3ms
memory: 8524kb

input:

58
11
30

output:

17
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0

result:

ok [58 11:30] 17 draws

Test #67:

score: 0
Accepted
time: 2ms
memory: 13876kb

input:

54
34
12

output:

8
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0

result:

ok [54 34:12] 8 draws

Test #68:

score: 0
Accepted
time: 12ms
memory: 42920kb

input:

100
101
100

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:...

result:

ok [100 101:100] 0 draws

Test #69:

score: 0
Accepted
time: 4ms
memory: 42904kb

input:

100
101
0

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:...

result:

ok [100 101:0] 0 draws

Test #70:

score: 0
Accepted
time: 4ms
memory: 4520kb

input:

100
0
101

output:

0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:...

result:

ok [100 0:101] 0 draws

Test #71:

score: 0
Accepted
time: 2ms
memory: 4192kb

input:

10
10
0

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0

result:

ok [10 10:0] 0 draws

Test #72:

score: 0
Accepted
time: 3ms
memory: 3584kb

input:

10
0
10

output:

0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1

result:

ok [10 0:10] 0 draws

Test #73:

score: 0
Accepted
time: 8ms
memory: 42364kb

input:

99
99
1

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:...

result:

ok [99 99:1] 0 draws

Test #74:

score: 0
Accepted
time: 4ms
memory: 5100kb

input:

99
1
99

output:

0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:...

result:

ok [99 1:99] 0 draws

Test #75:

score: 0
Accepted
time: 2ms
memory: 42352kb

input:

99
99
0

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:...

result:

ok [99 99:0] 0 draws

Test #76:

score: 0
Accepted
time: 9ms
memory: 42140kb

input:

99
98
1

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:...

result:

ok [99 98:1] 0 draws

Test #77:

score: 0
Accepted
time: 3ms
memory: 4412kb

input:

100
0
1

output:

99
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 0:1] 99 draws

Test #78:

score: 0
Accepted
time: 4ms
memory: 5072kb

input:

100
1
0

output:

99
1:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 1:0] 99 draws

Test #79:

score: 0
Accepted
time: 4ms
memory: 5248kb

input:

100
1
1

output:

98
1:0
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 1:1] 98 draws

Test #80:

score: 0
Accepted
time: 1ms
memory: 4304kb

input:

100
0
2

output:

98
0:1
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 0:2] 98 draws

Test #81:

score: 0
Accepted
time: 2ms
memory: 5792kb

input:

100
2
0

output:

98
1:0
1:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 2:0] 98 draws

Test #82:

score: 0
Accepted
time: 2ms
memory: 5896kb

input:

100
2
1

output:

97
1:0
1:0
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 2:1] 97 draws

Test #83:

score: 0
Accepted
time: 2ms
memory: 5080kb

input:

100
1
2

output:

97
1:0
0:1
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 1:2] 97 draws

Test #84:

score: 0
Accepted
time: 4ms
memory: 5852kb

input:

100
2
2

output:

96
1:0
1:0
0:1
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 2:2] 96 draws

Test #85:

score: 0
Accepted
time: 1ms
memory: 6828kb

input:

100
3
3

output:

94
1:0
1:0
1:0
0:1
0:1
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0...

result:

ok [100 3:3] 94 draws

Test #86:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

3
11
13

output:

0
1:0
1:0
9:13

result:

ok [3 11:13] 0 draws

Test #87:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

10
1
13

output:

0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:5

result:

ok [10 1:13] 0 draws

Test #88:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

5
19
17

output:

0
1:0
1:0
1:0
1:0
15:17

result:

ok [5 19:17] 0 draws

Test #89:

score: 0
Accepted
time: 2ms
memory: 4984kb

input:

19
99
75

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
81:75

result:

ok [19 99:75] 0 draws

Test #90:

score: 0
Accepted
time: 6ms
memory: 8596kb

input:

36
82
68

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
47:68

result:

ok [36 82:68] 0 draws

Test #91:

score: 0
Accepted
time: 7ms
memory: 15864kb

input:

56
58
89

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
3:89

result:

ok [56 58:89] 0 draws

Test #92:

score: 0
Accepted
time: 12ms
memory: 31280kb

input:

84
100
99

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:...

result:

ok [84 100:99] 0 draws

Test #93:

score: 0
Accepted
time: 4ms
memory: 5772kb

input:

37
7
54

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:25

result:

ok [37 7:54] 0 draws

Test #94:

score: 0
Accepted
time: 2ms
memory: 5692kb

input:

22
68
46

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
47:46

result:

ok [22 68:46] 0 draws

Test #95:

score: 0
Accepted
time: 27ms
memory: 38124kb

input:

99
66
29

output:

4
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:...

result:

ok [99 66:29] 4 draws

Test #96:

score: 0
Accepted
time: 15ms
memory: 25552kb

input:

88
40
31

output:

17
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:0
0:0
0:0
0...

result:

ok [88 40:31] 17 draws

Test #97:

score: 0
Accepted
time: 4ms
memory: 21732kb

input:

74
44
42

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:13

result:

ok [74 44:42] 0 draws

Test #98:

score: 0
Accepted
time: 0ms
memory: 10024kb

input:

51
19
3

output:

29
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0
0:0

result:

ok [51 19:3] 29 draws

Test #99:

score: 0
Accepted
time: 1ms
memory: 5968kb

input:

36
9
28

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:2

result:

ok [36 9:28] 0 draws

Test #100:

score: 0
Accepted
time: 0ms
memory: 4356kb

input:

21
4
20

output:

0
1:0
1:0
1:0
1:0
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:4

result:

ok [21 4:20] 0 draws

Test #101:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

7
0
0

output:

7
0:0
0:0
0:0
0:0
0:0
0:0
0:0

result:

ok [7 0:0] 7 draws