QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#373514#5204. FootballInfinityNS#AC ✓1ms3932kbC++202.0kb2024-04-01 19:37:342024-04-01 19:37:34

Judging History

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

  • [2024-04-01 19:37:34]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3932kb
  • [2024-04-01 19:37:34]
  • 提交

answer

#include<bits/stdc++.h>
#define ff first
#define ss second
#define pb push_back
typedef long long ll;
using namespace std;
typedef pair<int,int> pii;

const int mod=998244353;
inline int add(int x,int y){int ret=x+y;if(ret>=mod)ret-=mod;return ret;}
inline int sub(int x,int y){int ret=x-y;if(ret<0)ret+=mod;return ret;}
inline int mul(int x,int y){return ((ll)x*y)%mod;}
inline int step(int base,int pw){int ret=1;while(pw){if(pw&1)ret=mul(ret,base);base=mul(base,base);pw>>=1;}return ret;}
inline int invv(int x){return step(x,mod-2);}


const int maxn=3e5+10;
vector<pii>rez;
int n,a,b;
bool check(int w,int l,int k){

    int da=a;
    int db=b;

    da-=w;
    db-=l;
    if(da<0 || db<0)return false;

    if(da==db){
        for(int i=0;i<w;i++)rez.pb({1,0});
        for(int i=0;i<l;i++)rez.pb({0,1});
        for(int i=0;i<k;i++)rez.pb({0,0});
        rez[0].ff+=da;
        rez[0].ss+=da;
        return true;
    }
    else if(da<db){

        if(l==0)return false;

        for(int i=0;i<w;i++)rez.pb({1,0});
        for(int i=0;i<l;i++)rez.pb({0,1});
        rez[rez.size()-1].ss+=db-da;
        for(int i=0;i<k;i++)rez.pb({0,0});
        rez[0].ff+=da;
        rez[0].ss+=da;
        return true;
    }
    else{
        if(w==0)return false;

        for(int i=0;i<w;i++)rez.pb({1,0});
        rez[rez.size()-1].ff+=da-db;
        for(int i=0;i<l;i++)rez.pb({0,1});
        for(int i=0;i<k;i++)rez.pb({0,0});
        rez[0].ff+=db;
        rez[0].ss+=db;
        return true;
    }

}

int main(){

    ///freopen("test.txt","r",stdin);

    scanf("%d %d %d",&n,&a,&b);

    int rezk=-1;
    for(int k=0;k<=n;k++){
        for(int w=0;w<=n;w++){
            if(n-k-w<0)continue;
            if(check(w,n-w-k,k)){
                rezk=k;
                break;
            }
        }
        if(rezk!=-1)break;
    }

    printf("%d\n",rezk);
    for(int i=0;i<rez.size();i++){
        printf("%d:%d\n",rez[i].ff,rez[i].ss);
    }


    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3920kb

input:

3
2
4

output:

0
2:1
0:1
0:2

result:

ok [3 2:4] 0 draws

Test #2:

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

input:

1
2
2

output:

1
2:2

result:

ok [1 2:2] 1 draws

Test #3:

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

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: 3788kb

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: 1ms
memory: 3744kb

input:

1
0
0

output:

1
0:0

result:

ok [1 0:0] 1 draws

Test #6:

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

input:

1
0
1000

output:

0
0:1000

result:

ok [1 0:1000] 0 draws

Test #7:

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

input:

1
1000
0

output:

0
1000:0

result:

ok [1 1000:0] 0 draws

Test #8:

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

input:

1
1000
1000

output:

1
1000:1000

result:

ok [1 1000:1000] 1 draws

Test #9:

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

input:

1
1000
999

output:

0
1000:999

result:

ok [1 1000:999] 0 draws

Test #10:

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

input:

1
999
1000

output:

0
999:1000

result:

ok [1 999:1000] 0 draws

Test #11:

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

input:

2
0
0

output:

2
0:0
0:0

result:

ok [2 0:0] 2 draws

Test #12:

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

input:

2
0
1

output:

1
0:1
0:0

result:

ok [2 0:1] 1 draws

Test #13:

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

input:

2
1
0

output:

1
1:0
0:0

result:

ok [2 1:0] 1 draws

Test #14:

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

input:

2
1
1

output:

0
1:0
0:1

result:

ok [2 1:1] 0 draws

Test #15:

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

input:

2
0
2

output:

0
0:1
0:1

result:

ok [2 0:2] 0 draws

Test #16:

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

input:

2
2
0

output:

0
1:0
1:0

result:

ok [2 2:0] 0 draws

Test #17:

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

input:

2
2
1

output:

0
2:0
0:1

result:

ok [2 2:1] 0 draws

Test #18:

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

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: 3848kb

input:

2
2
2

output:

0
2:1
0:1

result:

ok [2 2:2] 0 draws

Test #20:

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

input:

2
3
0

output:

0
1:0
2:0

result:

ok [2 3:0] 0 draws

Test #21:

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

input:

2
3
1

output:

0
3:0
0:1

result:

ok [2 3:1] 0 draws

Test #22:

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

input:

2
3
2

output:

0
3:1
0:1

result:

ok [2 3:2] 0 draws

Test #23:

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

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: 3812kb

input:

2
1
3

output:

0
1:2
0:1

result:

ok [2 1:3] 0 draws

Test #25:

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

input:

2
2
3

output:

0
2:1
0:2

result:

ok [2 2:3] 0 draws

Test #26:

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

input:

2
3
3

output:

0
3:2
0:1

result:

ok [2 3:3] 0 draws

Test #27:

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

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: 0ms
memory: 3796kb

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: 0ms
memory: 3900kb

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: 0ms
memory: 3892kb

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: 0ms
memory: 3908kb

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: 1ms
memory: 3876kb

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: 0ms
memory: 3872kb

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: 3892kb

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: 3852kb

input:

3
2
2

output:

0
2:0
0:1
0:1

result:

ok [3 2:2] 0 draws

Test #36:

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

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: 0ms
memory: 3728kb

input:

3
3
2

output:

0
3:0
0:1
0:1

result:

ok [3 3:2] 0 draws

Test #38:

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

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: 3852kb

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: 0ms
memory: 3808kb

input:

3
3
3

output:

0
3:1
0:1
0:1

result:

ok [3 3:3] 0 draws

Test #41:

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

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: 0ms
memory: 3780kb

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: 0ms
memory: 3856kb

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: 0ms
memory: 3876kb

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: 1ms
memory: 3780kb

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: 0ms
memory: 3784kb

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: 0ms
memory: 3888kb

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: 0ms
memory: 3788kb

input:

4
3
2

output:

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

result:

ok [4 3:2] 0 draws

Test #49:

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

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: 3840kb

input:

4
3
3

output:

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

result:

ok [4 3:3] 0 draws

Test #51:

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

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: 0ms
memory: 3888kb

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: 0ms
memory: 3912kb

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: 3852kb

input:

100
1000
1000

output:

0
1000:901
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0: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 1000:1000] 0 draws

Test #55:

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

input:

100
1000
999

output:

0
1000:900
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0: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 1000:999] 0 draws

Test #56:

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

input:

100
999
1000

output:

0
999:901
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0: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 999:1000] 0 draws

Test #57:

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

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: 1ms
memory: 3740kb

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: 0ms
memory: 3888kb

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: 0ms
memory: 3896kb

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: 0ms
memory: 3808kb

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: 1ms
memory: 3888kb

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: 0ms
memory: 3904kb

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: 0ms
memory: 3744kb

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: 1ms
memory: 3852kb

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: 1ms
memory: 3852kb

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: 0ms
memory: 3920kb

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: 0ms
memory: 3764kb

input:

100
101
100

output:

0
101:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
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: 0ms
memory: 3896kb

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: 0ms
memory: 3856kb

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: 0ms
memory: 3892kb

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: 0ms
memory: 3920kb

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: 0ms
memory: 3788kb

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: 1ms
memory: 3932kb

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: 0ms
memory: 3788kb

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: 0ms
memory: 3928kb

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: 0ms
memory: 3744kb

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: 1ms
memory: 3920kb

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: 0ms
memory: 3796kb

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: 3796kb

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: 0ms
memory: 3744kb

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: 1ms
memory: 3888kb

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: 0ms
memory: 3904kb

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: 0ms
memory: 3892kb

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: 0ms
memory: 3876kb

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: 0ms
memory: 3808kb

input:

3
11
13

output:

0
11:10
0:1
0:2

result:

ok [3 11:13] 0 draws

Test #87:

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

input:

10
1
13

output:

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

result:

ok [10 1:13] 0 draws

Test #88:

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

input:

5
19
17

output:

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

result:

ok [5 19:17] 0 draws

Test #89:

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

input:

19
99
75

output:

0
99:57
0:1
0:1
0:1
0:1
0:1
0:1
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 [19 99:75] 0 draws

Test #90:

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

input:

36
82
68

output:

0
82:33
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
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 [36 82:68] 0 draws

Test #91:

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

input:

56
58
89

output:

0
58:34
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
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 [56 58:89] 0 draws

Test #92:

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

input:

84
100
99

output:

0
100:16
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
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: 1ms
memory: 3896kb

input:

37
7
54

output:

0
7:8
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:11

result:

ok [37 7:54] 0 draws

Test #94:

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

input:

22
68
46

output:

0
68:25
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
0:1
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 [22 68:46] 0 draws

Test #95:

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

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: 0ms
memory: 3928kb

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: 0ms
memory: 3916kb

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
13: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

result:

ok [74 44:42] 0 draws

Test #98:

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

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: 0ms
memory: 3784kb

input:

36
9
28

output:

0
1:0
1:0
1:0
1:0
1:0
1:0
1:0
2: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

result:

ok [36 9:28] 0 draws

Test #100:

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

input:

21
4
20

output:

0
4: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

result:

ok [21 4:20] 0 draws

Test #101:

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

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