QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#695686#7200. Cliquedongyc666AC ✓82ms4084kbC++143.2kb2024-10-31 20:35:452024-10-31 20:35:45

Judging History

This is the latest submission verdict.

  • [2024-10-31 20:35:45]
  • Judged
  • Verdict: AC
  • Time: 82ms
  • Memory: 4084kb
  • [2024-10-31 20:35:45]
  • Submitted

answer

#pragma GCC optimize("Ofast,unroll-loops,-finline")
#include<bits/stdc++.h>
using namespace std;
const int NR=4e3+10;
const int MR=6e3+10;
const int M=3002;
#define int long long
const int MOD=1e9+7;
int n,m,a,b,x[NR],y[NR],fac[NR],ifac[NR];
int r1[MR],c1[MR],r2[MR],c2[MR],r3[MR],c3[MR];
void add(int &x,int y){x=(x+y)%MOD;}
void times(int &x,int y){x=x*y%MOD;}

int qpow(int x,int y){
	int res=1;
	while(y){
		if(y&1)res=res*x%MOD;
		x=x*x%MOD;y>>=1;
	}
	return res;
}
int Inv(int x){return qpow(x,MOD-2);}
int C(int x,int y){
	if(y<0||y>x)return 0;
	return fac[x]*ifac[y]%MOD*ifac[x-y]%MOD;
}

void solve(){
	for(int i=1,v1,v2;i<=n;i++){
		cin>>v1>>v2;
		x[i]=v1+v2+M;y[i]=v1-v2+M;
	}
	for(int i=0;i<=M*2;i++){
		r1[i]=r2[i]=r3[i]=1;
		for(int j=1;j<=a;j++)times(r1[i],C(m,(m+x[j]-i)/2));
		for(int j=a+1;j<=a+b;j++)times(r2[i],C(m,(m+x[j]-i)/2));
		for(int j=a+b+1;j<=n;j++)times(r3[i],C(m,(m+x[j]-i)/2));
	}
	for(int i=0;i<=M*2;i++){
		c1[i]=c2[i]=c3[i]=1;
		for(int j=1;j<=a;j++)times(c1[i],C(m,(m+y[j]-i)/2));
		for(int j=a+1;j<=a+b;j++)times(c2[i],C(m,(m+y[j]-i)/2));
		for(int j=a+b+1;j<=n;j++)times(c3[i],C(m,(m+y[j]-i)/2));
	}
	int res1=1,res2=1,res3=1;
	for(int i=2;i<=a;i++)
		if((x[i]&1)!=(x[1]&1)||(y[i]&1)!=(y[1]&1)){
			puts("0");
			return;
		}
	for(int i=a+2;i<=a+b;i++)
		if((x[i]&1)!=(x[a+1]&1)||(y[i]&1)!=(y[a+1]&1)){
			puts("0");
			return;
		}
	for(int i=a+b+1;i<=n;i++)
		if((x[i]&1)!=(x[a+b+1]&1)||(y[i]&1)!=(y[a+b+1]&1)){
			puts("0");
			return;
		}
	int sum1=0,sum2=0;
	for(int i=0;i<=M*2;i++)
		if((i&1)==((x[1]&1)^(m&1)))add(sum1,c1[i]);
		else c1[i]=0;
	for(int i=0;i<=M*2;i++)
		if((i&1)==((y[1]&1)^(m&1)))add(sum2,r1[i]);
		else r1[i]=0;
	res1=sum1*sum2%MOD;
	sum1=0,sum2=0;
	for(int i=0;i<=M*2;i++)
		if((i&1)==((x[a+1]&1)^(m&1)))add(sum1,c2[i]);
		else c2[i]=0;
	for(int i=0;i<=M*2;i++)
		if((i&1)==((y[a+1]&1)^(m&1)))add(sum2,r2[i]);
		else r2[i]=0;
	res2=sum1*sum2%MOD;
	sum1=0,sum2=0;
	for(int i=0;i<=M*2;i++)
		if((i&1)==((x[a+b+1]&1)^(m&1)))add(sum1,c3[i]);
		else c3[i]=0;
	for(int i=0;i<=M*2;i++)
		if((i&1)==((y[a+b+1]&1)^(m&1)))add(sum2,r3[i]);
		else r3[i]=0;
	res3=sum1*sum2%MOD;
	int ans=res1*res2%MOD*res3%MOD;
	if((x[1]&1)==(x[a+1]&1)){
		sum1=0,sum2=0;
		for(int i=0;i<=M*2;i++)add(sum1,r1[i]*r2[i]);
		for(int i=0;i<=M*2;i++)add(sum2,c1[i]*c2[i]);
		add(ans,-sum1*sum2%MOD*res3);
	}
	if((x[1]&1)==(x[a+b+1]&1)){
		sum1=0,sum2=0;
		for(int i=0;i<=M*2;i++)add(sum1,r1[i]*r3[i]);
		for(int i=0;i<=M*2;i++)add(sum2,c1[i]*c3[i]);
		add(ans,-sum1*sum2%MOD*res2);
	}
//	cout<<(ans+MOD)%MOD<<endl;
	if((x[a+b+1]&1)==(x[a+1]&1)){
		sum1=0,sum2=0;
		for(int i=0;i<=M*2;i++)add(sum1,r3[i]*r2[i]);
		for(int i=0;i<=M*2;i++)add(sum2,c3[i]*c2[i]);
		add(ans,-sum1*sum2%MOD*res1);
	}
	if((x[1]&1)==(x[a+1]&1)&&(x[a+b+1]&1)==(x[a+1]&1)){
		sum1=0,sum2=0;
		for(int i=0;i<=M*2;i++)add(sum1,r1[i]*r2[i]%MOD*r3[i]);
		for(int i=0;i<=M*2;i++)add(sum2,c1[i]*c2[i]%MOD*c3[i]);
		add(ans,2*sum1*sum2);
	}
	cout<<(ans+MOD)%MOD<<endl;
}

signed main(){
	fac[0]=ifac[0]=1;
	for(int i=1;i<NR;i++)
		fac[i]=fac[i-1]*i%MOD,ifac[i]=ifac[i-1]*Inv(i)%MOD;
	while(cin>>n>>a>>b>>m)solve();
	return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

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

input:

3 1 1 1
0 0
0 1
0 2
3 1 1 4
0 0
0 1
0 2

output:

60
15974400

result:

ok 2 tokens

Test #2:

score: 0
Accepted
time: 76ms
memory: 3996kb

input:

3 1 1 816
-97 60
-78 71
-81 -59
3 1 1 787
-74 -54
-69 -76
69 -76
3 1 1 491
-93 -41
-27 40
34 -73
3 1 1 576
-30 -88
-95 -48
-84 86
3 1 1 158
91 1
-9 86
-19 -76
3 1 1 326
-61 -5
-17 96
-44 74
3 1 1 283
14 -12
-94 -18
7 -37
3 1 1 126
37 -41
-89 76
1 -21
3 1 1 893
-77 -71
-39 67
-82 20
3 1 1 576
14 77
8...

output:

58228093
415913237
565203629
117000370
526652322
941603108
941284810
404525295
253478051
789321807
858666576
322082411
648540778
759837943
720170602
854420091
987800473
493857358
478414495
161029942
177769499
849304681
217389947
662149269
863085960
362842390
660600635
796230435
32767271
60517720
160...

result:

ok 333 tokens

Test #3:

score: 0
Accepted
time: 75ms
memory: 4000kb

input:

3 1 1 54
3 -4
-6 -6
6 -1
3 1 1 464
-8 -8
5 10
5 -5
3 1 1 647
-5 9
-8 1
6 0
3 1 1 757
-3 -8
-10 -4
9 -8
3 1 1 359
-3 8
0 1
-6 -5
3 1 1 945
4 3
0 2
1 1
3 1 1 208
-3 7
-7 -2
-6 -4
3 1 1 804
-5 -6
-5 3
-3 9
3 1 1 485
-10 6
5 5
-6 2
3 1 1 497
4 -10
0 9
3 5
3 1 1 278
-10 1
-1 -5
-6 -6
3 1 1 972
-9 -2
-10 ...

output:

690423675
449916821
592721372
500560686
56623004
609917637
28437776
475261114
864697044
234441820
451628170
431576653
883292040
519967585
663397290
144859171
487651392
287730842
143846171
11143409
257169722
956411142
355330957
457183076
246482823
790657087
924013650
106571742
935173247
712506207
121...

result:

ok 333 tokens

Test #4:

score: 0
Accepted
time: 67ms
memory: 4000kb

input:

3 1 1 10
5 9
-10 6
3 4
3 1 1 10
-10 5
0 10
-5 8
3 1 1 10
4 -10
-9 4
0 9
3 1 1 10
7 -3
-1 -8
-4 0
3 1 1 10
7 5
-10 -5
-7 6
3 1 1 10
8 -8
-8 10
-10 7
3 1 1 10
2 2
5 -8
-3 1
3 1 1 10
-3 -9
-4 -4
-9 -3
3 1 1 10
2 -6
-3 -9
1 2
3 1 1 10
-5 -6
0 1
9 2
3 1 1 10
-3 7
5 -3
8 6
3 1 1 10
-8 9
-3 4
2 -6
3 1 1 10...

output:

929382818
928731466
942109778
738154435
738154435
536396504
124898940
948143444
928731466
779346218
604384815
669023887
293330486
77347529
682803170
928731466
311485120
362161202
536396504
760677908
403356158
442627776
536396504
865317387
680286995
961486064
304949281
396166109
337167064
321066421
4...

result:

ok 333 tokens

Test #5:

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

input:

3 1 1 1
10 -9
-3 10
2 2
3 1 1 1
3 -7
10 -1
3 -8
3 1 1 1
-7 8
7 6
-5 -8
3 1 1 1
-9 -2
-5 9
-8 3
3 1 1 1
-8 2
4 -6
6 8
3 1 1 1
-1 -7
5 -5
7 -7
3 1 1 1
-4 1
-7 6
8 -5
3 1 1 1
-6 -3
6 7
4 7
3 1 1 1
-3 7
9 10
-5 0
3 1 1 1
5 -8
-3 10
10 -4
3 1 1 1
-5 -6
3 -1
2 1
3 1 1 1
-10 -6
-1 -8
-5 7
3 1 1 1
0 10
-1 -...

output:

64
64
64
64
64
64
64
60
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
56
64
64
64
64
64
56
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
60
64
64
64
64
64
64
64
64
64
64
64
64
64
56
64
64
64
64
64
64
64
64
...

result:

ok 333 tokens

Test #6:

score: 0
Accepted
time: 82ms
memory: 3996kb

input:

3 1 1 1000
9 0
4 10
-6 8
3 1 1 1000
-8 1
2 3
-6 7
3 1 1 1000
6 7
-5 -8
2 10
3 1 1 1000
0 5
-1 8
9 1
3 1 1 1000
10 4
-7 10
-3 7
3 1 1 1000
3 -6
7 -10
2 4
3 1 1 1000
-10 -6
7 -1
-1 3
3 1 1 1000
9 10
-6 10
-4 -10
3 1 1 1000
-4 -7
7 -4
-9 -5
3 1 1 1000
8 5
5 5
6 -3
3 1 1 1000
5 3
-10 -10
-3 5
3 1 1 1000...

output:

157341470
327399651
352027231
492109821
646837315
372085546
539486186
826388912
45287995
98726259
188784283
547877785
722995085
591125306
725221178
825893247
292441033
98726259
778719125
762876772
437124539
686669795
333687513
492109821
843301098
691552544
98726259
52685270
533429569
102775363
61261...

result:

ok 333 tokens

Test #7:

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

input:

10 3 4 10
0 -5
-3 -9
-7 5
-6 -7
-10 7
-7 -4
-3 3
2 -8
-7 4
-8 -6
10 5 3 10
3 -10
10 7
-5 -1
10 5
-10 -1
4 -3
-4 -2
9 10
-2 -2
2 0
10 2 4 10
-5 -8
1 -5
4 -5
4 3
-10 -6
-6 -9
-1 -9
6 -8
5 10
-7 -8
10 1 4 10
2 1
-8 2
-6 6
5 -8
-2 10
0 6
-6 -10
-1 9
2 -3
1 -1
10 5 3 10
2 -1
-10 8
-10 -8
-10 5
-10 -4
-10...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 tokens

Test #8:

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

input:

10 7 2 50
-2 3
-6 -4
-8 5
-9 6
-2 -8
7 4
10 -5
1 1
-4 -6
10 -6
10 2 7 50
1 -1
-1 10
4 -4
-4 -10
-5 8
0 1
8 -8
-6 8
5 10
-7 -8
10 5 3 50
8 -3
-1 -1
9 -6
10 3
-7 1
10 2
-2 0
10 -6
9 -2
-8 1
10 5 4 50
-4 -2
-9 -6
-10 5
-3 -3
-4 -9
6 5
5 3
10 0
-9 -8
-6 -8
10 6 3 50
-2 9
-10 3
9 5
-9 -3
-3 7
0 3
5 -10
-...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 tokens

Test #9:

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

input:

10 1 8 100
-31 -68
-93 -12
-69 -23
59 -11
98 61
33 -63
63 -14
43 81
-75 -34
-84 -77
10 1 6 100
-5 49
-61 -5
19 -91
-14 -97
-25 8
5 49
9 23
14 -84
-22 65
-20 -19
10 3 6 100
-93 -100
-62 58
61 -27
-94 -49
82 18
-66 32
-12 -45
40 51
61 71
-25 -44
10 6 2 100
18 -98
98 -93
-20 44
-42 -41
31 -89
63 41
73 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 tokens

Test #10:

score: 0
Accepted
time: 24ms
memory: 3944kb

input:

10 1 6 500
-27 -93
-46 84
-86 78
-25 -84
81 79
61 86
31 8
-49 73
-3 -29
-72 -48
10 4 3 500
-83 -69
60 -38
53 -56
70 -59
43 98
96 76
27 43
-36 10
-49 51
-3 56
10 5 3 500
20 6
21 9
19 -25
-5 90
-8 97
-62 30
-78 76
-50 11
-100 -88
48 23
10 2 2 500
-85 -85
-30 -30
-61 -55
39 33
44 62
57 -80
-32 100
-37 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 tokens

Test #11:

score: 0
Accepted
time: 29ms
memory: 4084kb

input:

10 6 2 800
31 34
-87 -56
78 46
98 15
64 -33
-82 11
-7 -75
94 -18
100 -13
98 -34
10 4 5 800
20 -76
78 -4
71 73
51 24
28 87
-17 -72
75 31
30 21
25 37
34 -43
10 2 5 800
82 -96
74 4
-59 0
20 -18
-17 35
-73 33
-67 25
13 -46
-69 -32
-96 -5
10 2 3 800
-18 -94
-4 30
-93 -46
87 -20
-50 92
-86 60
-14 -27
-88 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 tokens

Test #12:

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

input:

10 1 4 1000
16 -1
-46 54
-18 -70
2 26
-62 75
-71 -94
9 -86
-98 60
-14 26
-67 -26
10 7 2 1000
5 36
10 83
30 23
29 45
-8 39
99 -21
-62 -79
-18 -100
34 59
98 73
10 2 5 1000
-69 3
-28 34
-25 -52
-73 -5
75 10
-40 -69
23 -45
-30 43
-81 -87
66 -9
10 1 1 1000
90 35
-10 -21
-28 36
-64 -65
14 -73
29 -61
9 82
...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 tokens

Test #13:

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

input:

100 19 5 10
410 1000
-260 -798
114 612
998 989
700 423
-965 94
-775 -806
-644 943
281 -812
637 775
745 -116
-340 552
151 724
549 297
-481 -509
29 -79
-723 -637
-953 809
3 -360
625 412
455 -682
-818 -739
5 -572
523 -528
603 -453
540 635
221 59
-132 542
-351 -966
-342 -453
97 -914
657 -308
-941 741
-4...

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 tokens

Test #14:

score: 0
Accepted
time: 14ms
memory: 4024kb

input:

100 60 35 100
839 -294
-53 -146
-463 -677
-104 317
-455 -792
838 406
943 -91
-175 -496
-219 -329
408 -125
-702 313
-867 264
-977 725
979 478
88 -277
107 -898
670 -409
427 815
429 -608
-535 -831
652 -813
-991 -416
-164 -231
-301 -762
350 356
-11 181
-775 -464
-88 -424
685 -678
-479 -302
-340 345
702 ...

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 tokens

Test #15:

score: 0
Accepted
time: 28ms
memory: 4004kb

input:

100 20 38 1000
570 -700
-320 189
165 -597
146 -599
548 -438
-214 260
386 910
-486 829
-945 -881
-579 -245
60 -854
-955 21
-545 -521
887 454
215 636
542 -871
623 334
-999 58
732 -814
-485 -280
210 818
-484 -54
593 116
116 555
-300 695
307 -506
-211 524
-910 563
-48 558
594 -663
-827 -92
-897 389
-232...

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 tokens

Test #16:

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

input:

50 2 4 10
-50 -26
988 -199
251 872
321 -278
-95 -199
-125 229
-510 386
749 81
476 584
423 -201
-898 -473
801 830
177 -84
0 -607
566 650
57 661
399 -546
-650 263
-299 521
267 -475
690 -755
-975 -556
419 -459
-504 -552
-550 -466
-871 -506
-480 -790
205 432
-10 750
-95 816
-926 770
702 352
184 -146
-45...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 20 tokens

Test #17:

score: 0
Accepted
time: 14ms
memory: 4008kb

input:

50 14 35 100
292 265
751 1
891 -767
-639 -28
0 -431
795 -395
362 389
582 535
536 -691
776 183
-867 -494
287 839
-909 -420
-659 -168
-793 -154
-764 928
974 -608
-888 -925
740 58
-154 483
753 692
-511 662
788 -535
83 899
-326 -311
768 -597
81 305
273 -216
87 788
701 -410
-50 419
-579 960
-491 -775
-58...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 20 tokens

Test #18:

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

input:

50 19 27 1000
567 -967
202 -441
-427 -756
-819 -31
768 -871
-124 217
749 -417
-907 -952
829 991
852 -786
338 -545
39 427
-20 887
-66 881
-867 -811
-274 -839
-108 303
-244 169
867 633
-866 -434
861 -301
971 901
215 -26
-168 231
-626 398
588 716
-870 -44
-42 -856
-622 168
76 812
744 -494
-966 237
427 ...

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 tokens

Test #19:

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

input:

50 3 4 1
8 8
4 -6
-10 2
6 5
2 2
4 0
9 -1
-8 2
-9 9
-10 6
6 -1
-3 -3
-9 9
-9 -6
10 4
-5 4
-4 -8
-7 -6
-9 -5
-6 9
-2 3
3 7
1 -3
3 7
-5 -9
-8 -1
-6 0
-6 -8
-9 -7
-3 7
-8 -3
5 -1
4 4
-1 8
2 -10
4 -1
1 -4
-3 -8
-9 -7
-8 2
-1 5
6 5
-2 -6
-6 -4
-3 3
-2 -10
6 5
-4 -10
-2 5
-4 8
50 14 16 1
2 0
7 -8
3 -6
0 -1...

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 tokens

Test #20:

score: 0
Accepted
time: 28ms
memory: 4016kb

input:

1000 263 713 1000
881 132
177 -812
-328 -395
935 642
-217 -219
78 -361
-876 -672
284 -944
-593 79
696 86
224 -858
764 983
8 612
265 688
-223 445
398 994
-474 -809
446 587
-176 399
-561 913
442 59
-885 961
941 478
610 -491
-785 539
-724 249
-188 854
661 289
348 796
-23 -474
-27 -128
-465 801
361 -934...

output:

0

result:

ok "0"

Test #21:

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

input:

1000 186 254 1000
-325 921
-660 -258
-664 955
543 -792
631 -546
40 496
680 691
-957 -908
-269 -383
62 -199
435 766
-731 -952
-834 -465
-936 509
-765 -344
-908 351
-114 476
-835 -523
-26 -76
741 137
604 -313
-771 -615
858 -241
-28 110
-365 -507
-431 -359
-239 813
548 -121
-97 -526
-83 525
575 786
45 ...

output:

0

result:

ok "0"

Test #22:

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

input:

1000 942 50 1000
-153 332
-489 350
805 -961
548 -199
897 -905
-622 588
-839 152
-526 -996
984 -504
-133 -144
683 -164
606 764
-443 -914
-644 -637
-683 500
-34 515
-206 -978
100 315
-578 958
30 -838
-379 -42
645 -128
326 -425
-121 -37
-545 -357
-907 346
684 594
993 642
-309 968
-358 68
-490 205
-640 ...

output:

0

result:

ok "0"

Test #23:

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

input:

1000 110 36 1000
-132 692
-967 -557
925 543
-790 -231
695 869
844 -140
920 255
171 -225
-934 -80
-180 700
270 -852
-695 114
-410 872
154 -511
208 738
-896 -16
-490 -479
278 -627
-649 -284
594 580
657 367
-20 759
-919 363
985 102
238 242
298 364
875 -932
-706 -421
-965 199
-627 705
-853 796
596 767
4...

output:

0

result:

ok "0"

Test #24:

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

input:

1000 37 630 1000
365 101
-992 991
538 800
-463 425
794 -194
809 946
144 137
696 -1000
-474 169
-238 77
-643 534
446 699
-424 -931
703 -173
-90 -314
85 504
530 -646
401 -165
-28 -318
829 -588
872 -55
118 -437
-162 -824
-270 -835
-999 724
-822 373
-146 -319
827 -832
803 705
507 941
792 -586
-80 493
10...

output:

0

result:

ok "0"

Test #25:

score: 0
Accepted
time: 28ms
memory: 4028kb

input:

1000 382 8 1000
-489 338
696 990
-127 -815
302 67
-493 -853
681 -538
191 -340
-395 -797
461 399
-116 -820
652 -631
822 -871
761 -470
622 -773
586 -461
947 918
446 -338
698 874
346 816
722 540
788 -727
-495 -372
-116 706
-76 888
500 -994
311 -185
-65 93
-364 -563
-107 -843
704 -945
-159 50
-392 -722
...

output:

0

result:

ok "0"

Test #26:

score: 0
Accepted
time: 14ms
memory: 4012kb

input:

1000 423 233 100
-8 4
-8 -8
9 -5
-10 -7
-4 -7
6 8
10 6
2 -5
-7 1
9 1
-5 8
-7 4
9 -9
2 -7
3 4
-6 -9
-4 -3
8 3
-6 -4
1 -1
-3 -7
9 -7
-6 7
8 4
-3 3
6 2
-4 -4
3 3
7 2
2 -9
-9 -2
2 0
10 0
-6 -10
3 7
3 -6
7 2
-8 10
-7 3
9 9
-7 8
-10 10
0 5
0 3
-1 0
6 7
-6 -3
8 -8
-2 -9
0 -8
-9 -3
-1 -4
-3 -9
-2 1
-8 -6
-2...

output:

0

result:

ok "0"

Test #27:

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

input:

1000 262 20 100
-19 -16
9 14
11 16
-20 4
14 -9
12 5
-12 -2
14 12
-8 -18
19 18
10 -9
16 -9
0 -8
10 12
10 -19
-19 -20
20 -16
4 -15
-6 10
11 5
6 6
-12 15
-2 -9
17 -17
-12 6
6 -6
8 20
-9 -15
-19 10
9 8
-12 10
19 4
8 6
-13 -7
0 10
12 15
14 -5
-7 -1
18 -5
-7 -4
-8 18
5 7
-11 14
-9 8
6 -2
10 -9
-1 4
-15 16...

output:

0

result:

ok "0"

Test #28:

score: 0
Accepted
time: 14ms
memory: 4020kb

input:

1000 832 26 100
-19 -8
-29 -24
-9 -15
-20 0
27 -11
-23 24
28 18
-15 9
16 0
-15 26
-23 -10
10 11
12 -23
18 22
-6 -20
-8 22
-14 19
8 24
25 -12
-17 24
-22 -7
14 18
-12 -23
-12 24
-17 23
-20 -7
17 14
16 -3
14 -25
28 -18
-14 -3
26 4
10 -3
-5 6
-7 0
-19 -1
18 -14
-9 -25
-26 -5
-13 -22
-1 -10
3 -10
-6 2
1 ...

output:

0

result:

ok "0"

Extra Test:

score: 0
Extra Test Passed