QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#397664#5438. Half MixedcqbzlyAC ✓223ms11424kbC++141.3kb2024-04-24 15:44:532024-04-24 15:44:54

Judging History

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

  • [2024-04-24 15:44:54]
  • 评测
  • 测评结果:AC
  • 用时:223ms
  • 内存:11424kb
  • [2024-04-24 15:44:53]
  • 提交

answer

// 
#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define db double
#define fi first
#define se second
#define vi vector<int>
#define inf 0x3f3f3f3f
using namespace std;
int T,n,m;
vi sol(int n){
    ll x=n,y=1ll*n*(n+1)/4-n;
    vi f;int op=0;
    for(int i=n;i>=2;i--){
        ll tx=i,ty=1ll*i*(i+1)/2-i;
        while(y>=ty){
            assert(x>=tx);
            y-=ty,x-=tx;
            for(int j=1;j<=i;j++)f.pb(op);
            op^=1;
        }
    }
    for(int i=1;i<=x;i++){
        f.pb(op);
        op^=1;
    }
    return f;
}
signed main(){
    //freopen("data.in","r",stdin);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    //for(int i=1;i<=1000;i++)if(i*(i+1)%4==0)sol(i);
    cin>>T;
    while(T--){
        cin>>n>>m;
        if(1ll*m*(m+1)/2%2==0){
            vi f=sol(m);
            cout<<"Yes"<<"\n";
            for(int i=1;i<=n;i++){
                for(int j=0;j<m;j++)cout<<f[j]<<" ";
                cout<<"\n";
            }
        }
        else if(1ll*n*(n+1)/2%2==0){
            vi f=sol(n);
            cout<<"Yes"<<"\n";
            for(int i=0;i<n;i++){
                for(int j=1;j<=m;j++)cout<<f[i]<<" ";
                cout<<"\n";
            }
        }
        else{
            cout<<"No"<<"\n";
        }
    }
}

详细

Test #1:

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

input:

2
2 3
1 1

output:

Yes
0 1 0 
0 1 0 
No

result:

ok OK, Accepted. (2 test cases)

Test #2:

score: 0
Accepted
time: 143ms
memory: 3564kb

input:

5382
1 1
1 2
2 1
1 3
2 2
3 1
1 4
2 3
3 2
4 1
1 5
2 4
3 3
4 2
5 1
1 6
2 5
3 4
4 3
5 2
6 1
1 7
2 6
3 5
4 4
5 3
6 2
7 1
1 8
2 7
3 6
4 5
5 4
6 3
7 2
8 1
1 9
2 8
3 7
4 6
5 5
6 4
7 3
8 2
9 1
1 10
2 9
3 8
4 7
5 6
6 5
7 4
8 3
9 2
10 1
1 11
2 10
3 9
4 8
5 7
6 6
7 5
8 4
9 3
10 2
11 1
1 12
2 11
3 10
4 9
5 8
6 ...

output:

No
No
No
Yes
0 1 0 
No
Yes
0 
1 
0 
Yes
0 0 1 0 
Yes
0 1 0 
0 1 0 
Yes
0 0 
1 1 
0 0 
Yes
0 
0 
1 
0 
No
Yes
0 0 1 0 
0 0 1 0 
Yes
0 1 0 
0 1 0 
0 1 0 
Yes
0 0 
0 0 
1 1 
0 0 
No
No
No
Yes
0 0 1 0 
0 0 1 0 
0 0 1 0 
Yes
0 1 0 
0 1 0 
0 1 0 
0 1 0 
No
No
Yes
0 0 0 0 1 1 0 
No
Yes
0 0 0 0 0 
1 1 1 1 1...

result:

ok OK, Accepted. (5382 test cases)

Test #3:

score: 0
Accepted
time: 138ms
memory: 3604kb

input:

1177
50 50
50 51
51 50
50 52
51 51
52 50
50 53
51 52
52 51
53 50
50 54
51 53
52 52
53 51
54 50
50 55
51 54
52 53
53 52
54 51
55 50
50 56
51 55
52 54
53 53
54 52
55 51
56 50
50 57
51 56
52 55
53 54
54 53
55 52
56 51
57 50
50 58
51 57
52 56
53 55
54 54
55 53
56 52
57 51
58 50
50 59
51 58
52 57
53 56
5...

output:

No
Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 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 1 1 1 1 1 1 0 0 1 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 1 1 1 1 1 1 0 0 1...

result:

ok OK, Accepted. (1177 test cases)

Test #4:

score: 0
Accepted
time: 140ms
memory: 3596kb

input:

420
100 100
100 101
101 100
100 102
101 101
102 100
100 103
101 102
102 101
103 100
100 104
101 103
102 102
103 101
104 100
100 105
101 104
102 103
103 102
104 101
105 100
100 106
101 105
102 104
103 103
104 102
105 101
106 100
100 107
101 106
102 105
103 104
104 103
105 102
106 101
107 100
100 108
...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 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 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (420 test cases)

Test #5:

score: 0
Accepted
time: 140ms
memory: 3636kb

input:

6
900 900
900 901
901 900
900 902
901 901
902 900

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (6 test cases)

Test #6:

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

input:

3152
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1
63 1
64 1
65 1
66 1
67 1
68 1
...

output:

No
Yes
0 
0 
0 
0 
0 
0 
0 
1 
1 
0 
1 
Yes
0 
0 
0 
0 
0 
0 
0 
1 
1 
1 
1 
0 
No
No
Yes
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
1 
0 
1 
0 
1 
Yes
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
1 
1 
1 
1 
0 
0 
No
No
Yes
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
1 
1 
1 
1 
1 
0 
1 
Yes
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
1 
...

result:

ok OK, Accepted. (3152 test cases)

Test #7:

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

input:

3152
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
...

output:

No
Yes
0 0 0 0 0 0 0 1 1 0 1 
Yes
0 0 0 0 0 0 0 1 1 1 1 0 
No
No
Yes
0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 
Yes
0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 
No
No
Yes
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 
Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 
No
No
Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 1 0 
Yes
0 0 0 0 ...

result:

ok OK, Accepted. (3152 test cases)

Test #8:

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

input:

3064
100 1
101 1
102 1
103 1
104 1
105 1
106 1
107 1
108 1
109 1
110 1
111 1
112 1
113 1
114 1
115 1
116 1
117 1
118 1
119 1
120 1
121 1
122 1
123 1
124 1
125 1
126 1
127 1
128 1
129 1
130 1
131 1
132 1
133 1
134 1
135 1
136 1
137 1
138 1
139 1
140 1
141 1
142 1
143 1
144 1
145 1
146 1
147 1
148 1
1...

output:

Yes
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
1 
1 
1 
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 ...

result:

ok OK, Accepted. (3064 test cases)

Test #9:

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

input:

3064
1 100
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 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 
No
No
Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (3064 test cases)

Test #10:

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

input:

2316
1000 1
1001 1
1002 1
1003 1
1004 1
1005 1
1006 1
1007 1
1008 1
1009 1
1010 1
1011 1
1012 1
1013 1
1014 1
1015 1
1016 1
1017 1
1018 1
1019 1
1020 1
1021 1
1022 1
1023 1
1024 1
1025 1
1026 1
1027 1
1028 1
1029 1
1030 1
1031 1
1032 1
1033 1
1034 1
1035 1
1036 1
1037 1
1038 1
1039 1
1040 1
1041 1
1...

output:

Yes
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
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 OK, Accepted. (2316 test cases)

Test #11:

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

input:

2316
1 1000
1 1001
1 1002
1 1003
1 1004
1 1005
1 1006
1 1007
1 1008
1 1009
1 1010
1 1011
1 1012
1 1013
1 1014
1 1015
1 1016
1 1017
1 1018
1 1019
1 1020
1 1021
1 1022
1 1023
1 1024
1 1025
1 1026
1 1027
1 1028
1 1029
1 1030
1 1031
1 1032
1 1033
1 1034
1 1035
1 1036
1 1037
1 1038
1 1039
1 1040
1 1041
1...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (2316 test cases)

Test #12:

score: 0
Accepted
time: 130ms
memory: 3672kb

input:

488
10000 1
10001 1
10002 1
10003 1
10004 1
10005 1
10006 1
10007 1
10008 1
10009 1
10010 1
10011 1
10012 1
10013 1
10014 1
10015 1
10016 1
10017 1
10018 1
10019 1
10020 1
10021 1
10022 1
10023 1
10024 1
10025 1
10026 1
10027 1
10028 1
10029 1
10030 1
10031 1
10032 1
10033 1
10034 1
10035 1
10036 1
...

output:

Yes
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
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 OK, Accepted. (488 test cases)

Test #13:

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

input:

488
1 10000
1 10001
1 10002
1 10003
1 10004
1 10005
1 10006
1 10007
1 10008
1 10009
1 10010
1 10011
1 10012
1 10013
1 10014
1 10015
1 10016
1 10017
1 10018
1 10019
1 10020
1 10021
1 10022
1 10023
1 10024
1 10025
1 10026
1 10027
1 10028
1 10029
1 10030
1 10031
1 10032
1 10033
1 10034
1 10035
1 10036
...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (488 test cases)

Test #14:

score: 0
Accepted
time: 141ms
memory: 4104kb

input:

49
100000 1
100001 1
100002 1
100003 1
100004 1
100005 1
100006 1
100007 1
100008 1
100009 1
100010 1
100011 1
100012 1
100013 1
100014 1
100015 1
100016 1
100017 1
100018 1
100019 1
100020 1
100021 1
100022 1
100023 1
100024 1
100025 1
100026 1
100027 1
100028 1
100029 1
100030 1
100031 1
100032 1
...

output:

Yes
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
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 OK, Accepted. (49 test cases)

Test #15:

score: 0
Accepted
time: 99ms
memory: 3932kb

input:

49
1 100000
1 100001
1 100002
1 100003
1 100004
1 100005
1 100006
1 100007
1 100008
1 100009
1 100010
1 100011
1 100012
1 100013
1 100014
1 100015
1 100016
1 100017
1 100018
1 100019
1 100020
1 100021
1 100022
1 100023
1 100024
1 100025
1 100026
1 100027
1 100028
1 100029
1 100030
1 100031
1 100032
...

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (49 test cases)

Test #16:

score: 0
Accepted
time: 105ms
memory: 11264kb

input:

5
999990 1
999991 1
999992 1
999993 1
999994 1

output:

No
Yes
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
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 OK, Accepted. (5 test cases)

Test #17:

score: 0
Accepted
time: 69ms
memory: 11424kb

input:

5
1 999990
1 999991
1 999992
1 999993
1 999994

output:

No
Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (5 test cases)

Test #18:

score: 0
Accepted
time: 190ms
memory: 5336kb

input:

8
115932 8
2 500000
89071 11
14 71428
13088 76
3050 32
10 48
3 1

output:

Yes
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0 0 1 0 1 
0 0 0 0...

result:

ok OK, Accepted. (8 test cases)

Test #19:

score: 0
Accepted
time: 181ms
memory: 3976kb

input:

8
271 3690
14724 67
78 12820
46 21739
3 333333
8 1693
4 1
1 1

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (8 test cases)

Test #20:

score: 0
Accepted
time: 142ms
memory: 8256kb

input:

9
632823 1
87 11494
68574 14
156 6410
779 1283
14381 28
24 211
5 2
1 4

output:

Yes
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
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 OK, Accepted. (9 test cases)

Test #21:

score: 0
Accepted
time: 153ms
memory: 5236kb

input:

8
1479 676
514419 1
60 16666
525 1904
190106 5
32 16740
5 1
2 1

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (8 test cases)

Test #22:

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

input:

8
3 333333
3041 328
52793 18
1769 565
46 21739
5049 10
17 135
3 5

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (8 test cases)

Test #23:

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

input:

8
8071 123
18 55555
46 21739
5962 167
11318 88
19 823
6 1
2 1

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 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 
0 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 OK, Accepted. (8 test cases)

Test #24:

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

input:

8
19 52631
106233 9
40645 24
20089 49
3 333333
11847 7
13 88
1 1

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (8 test cases)

Test #25:

score: 0
Accepted
time: 106ms
memory: 3580kb

input:

8
44054 22
628 1592
36 27777
67690 14
674 1483
52 1612
23 1
3 5

output:

No
Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (8 test cases)

Test #26:

score: 0
Accepted
time: 150ms
memory: 4212kb

input:

10
103 9708
4 250000
31291 31
228086 4
164393 6
28461 4
34 514
15 2
2 1
1 1

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (10 test cases)

Test #27:

score: 0
Accepted
time: 115ms
memory: 5412kb

input:

8
10 100000
485 2061
131387 7
58622 17
2 500000
81746 1
27 88
1 10

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (8 test cases)

Test #28:

score: 0
Accepted
time: 143ms
memory: 4136kb

input:

9
4 250000
328199 3
3194 313
87 11494
20 50000
205 76
4 30
2 1
1 1

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (9 test cases)

Test #29:

score: 0
Accepted
time: 183ms
memory: 5220kb

input:

6
2 500000
222 4504
78 12820
130399 7
207 4830
3 29183

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (6 test cases)

Test #30:

score: 0
Accepted
time: 104ms
memory: 6320kb

input:

7
573234 1
150240 6
2 500000
194 5154
2192 456
5809 90
2 1544

output:

No
Yes
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 0 0 
0 0 0 0 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 OK, Accepted. (7 test cases)

Test #31:

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

input:

8
217556 4
102 9803
45863 21
290059 3
23220 43
14 21293
7 1
1 1

output:

Yes
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 
0 0 1 0 ...

result:

ok OK, Accepted. (8 test cases)

Test #32:

score: 0
Accepted
time: 150ms
memory: 3844kb

input:

11
82568 12
68775 14
1115 896
433 2309
245967 4
4727 13
601 3
168 2
4 9
2 1
1 1

output:

Yes
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 1 1 1 1...

result:

ok OK, Accepted. (11 test cases)

Test #33:

score: 0
Accepted
time: 223ms
memory: 11296kb

input:

5
1 999999
1 1000000
999999 1
1000000 1
1000 1000

output:

Yes
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 OK, Accepted. (5 test cases)