QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#423827#8708. PortalMatutino0 17ms5496kbC++14881b2024-05-28 17:44:242024-05-28 17:44:25

Judging History

This is the latest submission verdict.

  • [2024-05-28 17:44:25]
  • Judged
  • Verdict: 0
  • Time: 17ms
  • Memory: 5496kb
  • [2024-05-28 17:44:24]
  • Submitted

answer

#include<bits/stdc++.h>
// #define int long long
#define reg register
inline int read(){
	int k=1,x=0;char ch=getchar();
	while (ch<'0'||ch>'9') {if (ch=='-') k=-1; ch=getchar();}
	while (ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+ch-48,ch=getchar();
	return k*x;
}
const int N=2e5+10,V=400;
int n,a[N],b[N];
struct Node{int x,y;}p[N];
inline int cabs(reg int x){return x<0?-x:x;}
signed main(){
	n=read();
	for (reg int i=1;i<=n;i++) p[i].x=read(),p[i].y=read();
	reg int ga=0,gb=0;
	for (reg int i=1;i<n;i++) a[i]=cabs(p[i].x-p[i+1].x),b[i]=cabs(p[i].y-p[i+1].y);
	std::sort(a+1,a+n+1),std::sort(b+1,b+n+1);
	reg int ma=std::unique(a+1,a+n+1)-a-1,mb=std::unique(b+1,b+n+1)-b-1;
	if (ma<2||mb<2) return puts("-1"),0;
	for (reg int i=1;i<ma;i++) ga=std::__gcd(ga,a[i]);
	for (reg int i=1;i<mb;i++) gb=std::__gcd(gb,b[i]);
	printf("%lld\n",1ll*ga*gb);
	return 0;
}

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 1
Accepted
time: 1ms
memory: 3664kb

input:

1
1 -1

output:

-1

result:

ok single line: '-1'

Test #2:

score: 0
Wrong Answer
time: 1ms
memory: 3880kb

input:

2
-455833 -283524
427847 159281

output:

0

result:

wrong answer 1st lines differ - expected: '-1', found: '0'

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Wrong Answer

Test #40:

score: 10
Accepted
time: 17ms
memory: 5476kb

input:

99840
-359536 735499
-710626 400619
-468266 -282389
-192706 43659
204034 -543669
-100576 -749013
-118006 -283125
-341276 405771
560934 835595
-923936 506603
239724 956299
-680746 -737237
286204 982795
-847576 -282389
-949666 986475
996684 -429589
672984 -133717
140954 696491
-879116 -442837
985064 7...

output:

610880

result:

ok single line: '610880'

Test #41:

score: 10
Accepted
time: 15ms
memory: 5496kb

input:

99680
231534 501002
-604126 79487
-337934 -601948
-869810 434312
-819518 524087
598310 79487
161938 -480538
463182 827612
233566 807092
-51422 666872
155334 -561763
-819518 -419833
290970 947312
-679818 -16273
804558 435167
-387210 223982
161938 223982
35954 373607
-854570 -459163
831482 771182
5251...

output:

434340

result:

ok single line: '434340'

Test #42:

score: 10
Accepted
time: 14ms
memory: 5408kb

input:

99940
-366859 734803
-722883 -352755
266497 350263
892977 -547983
229061 -550941
-253023 -216687
187041 219125
907493 920171
445273 133343
965557 991163
102237 -66815
434577 732831
239757 -263029
-746567 -527277
-350051 879745
-943679 -528263
-928399 -528263
-867279 66295
-696907 -722505
-247675 465...

output:

753304

result:

ok single line: '753304'

Test #43:

score: 10
Accepted
time: 11ms
memory: 5424kb

input:

99940
629940 252040
422661 -727640
847455 297570
-129230 -330430
-539523 962465
267415 639045
-230737 382350
626528 -730
-940433 -799860
-667473 962465
-941286 675155
-880723 467915
727182 -864230
-936168 -94145
608615 697135
-668326 -963925
-947257 201800
-84021 -386950
-882429 735600
-606057 83922...

output:

669605

result:

ok single line: '669605'

Test #44:

score: 10
Accepted
time: 11ms
memory: 5440kb

input:

99831
758237 -429818
616877 504517
482027 -525398
-877633 -183173
773117 659227
89567 -748958
-14593 -305483
-586543 960547
41207 979582
-300103 -4568
493187 778297
-778123 229522
-338233 -273488
96077 -235823
462497 218992
752657 -429818
41207 188617
419717 389902
-245233 478597
878207 229522
-6655...

output:

376650

result:

ok single line: '376650'

Test #45:

score: 10
Accepted
time: 13ms
memory: 5228kb

input:

100000
-185103 330730
640566 330730
-197028 330730
-296469 330730
950535 330730
-436833 330730
-331893 330730
-130545 330730
236349 330730
-462267 330730
-796788 330730
782343 330730
977130 330730
210285 330730
-99909 330730
979830 330730
206793 330730
346842 330730
591111 330730
444690 330730
96783...

output:

-1

result:

ok single line: '-1'

Test #46:

score: 10
Accepted
time: 6ms
memory: 5236kb

input:

100000
897386 -498167
294216 -498167
-416934 -498167
407176 -498167
423246 -498167
-806934 -498167
-106964 -498167
185376 -498167
-17724 -498167
83516 -498167
481156 -498167
795446 -498167
134076 -498167
-338814 -498167
279526 -498167
970276 -498167
844856 -498167
-37134 -498167
-430634 -498167
-954...

output:

-1

result:

ok single line: '-1'

Test #47:

score: 10
Accepted
time: 13ms
memory: 5288kb

input:

100000
302722 467192
-710129 467192
735336 467192
-255381 467192
-822213 467192
-158389 467192
-193270 467192
358540 467192
-219100 467192
558733 467192
-507675 467192
-695590 467192
-409213 467192
-714518 467192
336567 467192
-533925 467192
-773689 467192
-968688 467192
62384 467192
876526 467192
6...

output:

-1

result:

ok single line: '-1'

Test #48:

score: 0
Wrong Answer
time: 14ms
memory: 5364kb

input:

100000
672106 221171
672106 883430
672106 288290
672106 -658799
141374 -131948
141374 158602
141374 309649
141374 650353
141374 642956
141374 -768194
141374 -718417
672106 249667
672106 784734
141374 470511
141374 98035
672106 998389
672106 352965
141374 898640
672106 -536287
672106 -578615
141374 -...

output:

0

result:

wrong answer 1st lines differ - expected: '6899516', found: '0'

Subtask #4:

score: 0
Wrong Answer

Test #59:

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

input:

5
0 0
1 0
-1 0
0 1
0 -1

output:

1

result:

ok single line: '1'

Test #60:

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

input:

100
-30 -13
-22 -19
32 9
-18 -11
50 19
16 5
-50 -17
-46 -21
10 -1
-56 -19
2 -11
-24 -15
-4 -11
-8 -11
4 7
-8 -5
34 9
18 7
20 1
-12 -11
-30 -23
-42 -13
-24 -3
16 11
-16 -7
-24 -21
2 -9
28 11
6 -9
-22 -11
4 -7
28 7
-36 -15
-20 -21
4 11
-8 5
20 5
30 21
58 19
4 -1
-46 -19
-6 3
2 11
46 15
18 -1
-24 -7
-2...

output:

4

result:

ok single line: '4'

Test #61:

score: 0
Wrong Answer
time: 0ms
memory: 3876kb

input:

100
66 27
38 -18
-39 -35
-4 9
-18 -24
24 26
17 6
-4 -26
-46 -6
52 1
17 -15
73 26
31 -10
-46 -27
-4 23
17 -29
-74 -37
-11 -39
-4 2
-11 10
3 -34
3 -41
-39 0
10 -14
31 -3
-18 -10
-25 -30
10 0
-53 -33
-18 -31
38 31
10 -35
24 5
52 22
-60 -32
-11 -32
17 13
-81 -36
3 29
-18 -45
-67 -31
45 23
31 -17
45 30
-...

output:

7

result:

wrong answer 1st lines differ - expected: '49', found: '7'

Subtask #5:

score: 0
Skipped

Dependency #2:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

0%