QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#60474#2174. Which Planet is This?!UT_aka_IsAC ✓497ms50732kbC++1.6kb2022-11-05 02:13:402022-11-05 02:13:44

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-05 02:13:44]
  • 评测
  • 测评结果:AC
  • 用时:497ms
  • 内存:50732kb
  • [2022-11-05 02:13:40]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define int ll
using pi=pair<int,int>;
#define rng(i,a,b) for(int i=(int)a;i<(int)b;i++)
#define rep(i,n) rng(i,0,n)
#define repn(i,n) rng(i,1,n+1)
#define a first
#define b second
#define eb emplace_back
#define pb push_back
#define mp make_pair
#define tct template<class t>
tct using vc=vector<t>;
using vi=vc<int>;
template<class S>
vi zalgo(const S&s){
	int n=s.size();
	vi res(n+1,0);
	int j=0;
	rng(i,1,n)
		if(j+res[j]>i+res[i-j])
			res[i]=res[i-j];
		else{
			res[i]=max(int(0),j+res[j]-i);
			while(i+res[i]<n&&s[res[i]]==s[i+res[i]])
				res[i]++;
			j=i;
		}
	res[0]=n;
	return res;
}
void slv(){
	int n; cin >> n;
	vc<pi>vec[2];
	vc<ll>diff[2];
	rep(j, 2){
		rep(i, n){
			double a,b;cin>>a>>b;
			a+=90; b+=180;
			int x=(int)floor(a*10000+0.5);
			int y=(int)floor(b*10000+0.5);
			vec[j].eb(x, y);
		}
		sort(vec[j].begin(), vec[j].end(), [](pi a, pi b){
			if(a.b != b.b) return a.b < b.b;
			return a.a < b.a;});
			
		rep(i, vec[j].size()){
			int dx, dy;
			if(i+1 < vec[j].size()){
				dx = vec[j][i+1].a-vec[j][i].a+900000;
				dy = vec[j][i+1].b-vec[j][i].b;
			}
			else{
				dx = vec[j][0].a-vec[j][i].a+900000;
				dy = vec[j][0].b-vec[j][i].b+3600000;
			}
			diff[j].pb(10000000LL*dx+dy);
		}
	}
	vc<ll>A = diff[0];
	rep(j, diff[1].size()) A.pb(diff[1][j]);
	rep(j, diff[1].size()) A.pb(diff[1][j]);
	
	auto B = zalgo(A);
	for(int i=n;i<n+n;i++){
		if(B[i] >= n){
			if(vec[0][0].a == vec[1][i-n].a){
				cout << "Same\n";
				return ;
			}
		}
	}
	cout << "Different\n";
}
	
		
signed main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	cout<<fixed<<setprecision(20);
	slv();
}

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3508kb

input:

3
10 0
20 40
30 -15
40 -15
20 0
30 40

output:

Different

result:

ok single line: 'Different'

Test #2:

score: 0
Accepted
time: 410ms
memory: 48416kb

input:

359998
-0.0045 96.8638
-0.0045 -79.2284
-0.0045 -50.4113
-0.0045 -79.0394
-0.0045 -24.9710
-0.0045 -142.9880
-0.0045 50.6344
-0.0045 125.9464
-0.0045 -17.3039
-0.0045 42.3454
-0.0045 130.6138
-0.0045 -106.4363
-0.0045 -95.9378
-0.0045 90.7312
-0.0045 75.7615
-0.0045 -66.9785
-0.0045 -81.0752
-0.0045...

output:

Same

result:

ok single line: 'Same'

Test #3:

score: 0
Accepted
time: 359ms
memory: 42284kb

input:

299998
-0.0045 -42.0335
-0.0045 -106.8631
-0.0045 176.8211
-0.0045 100.6703
-0.0045 168.0453
-0.0045 -100.7977
-0.0045 -31.7881
-0.0045 -43.3799
-0.0045 -87.3392
-0.0045 30.4474
-0.0045 -7.4550
-0.0045 106.5476
-0.0045 -3.9185
-0.0045 -56.8153
-0.0045 -146.7755
-0.0045 -76.6043
-0.0045 57.1774
-0.00...

output:

Same

result:

ok single line: 'Same'

Test #4:

score: 0
Accepted
time: 447ms
memory: 47404kb

input:

400000
-57.6217 51.8207
-66.4301 79.8153
68.6538 169.5723
-48.0781 -6.6298
-6.7822 -17.1276
-39.4009 179.3474
63.3867 -77.7996
61.0296 23.9060
-45.3758 41.1641
70.4582 129.4273
-29.7325 -35.5175
-15.3621 31.2737
-23.1798 102.5020
80.7571 -132.1432
-48.3888 -6.5756
18.4703 135.7623
-0.8199 -65.5536
-...

output:

Same

result:

ok single line: 'Same'

Test #5:

score: 0
Accepted
time: 469ms
memory: 48540kb

input:

400000
68.6612 125.2502
-34.0056 -176.1203
5.5683 107.6629
-69.2218 30.3923
-17.2214 70.1128
56.9568 -148.7878
-23.9078 -171.1107
-65.9309 -18.4715
12.6709 95.8959
-66.6852 142.6653
-26.4513 106.4433
-79.1698 -119.5633
66.7118 128.2842
-16.2637 139.1541
79.5323 15.2026
70.8686 19.2645
-73.8376 114.2...

output:

Same

result:

ok single line: 'Same'

Test #6:

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

input:

18
2 0
2 1
3 2
6 -118
2 5
2 120
2 121
2 -119
4 122
5 123
4 3
2 4
2 124
2 125
2 -120
7 -117
2 -116
2 -115
2 0
2 1
2 121
6 122
3 2
2 120
7 123
4 3
2 4
2 124
4 -118
2 125
2 -120
2 -119
5 -117
2 5
2 -116
2 -115

output:

Different

result:

ok single line: 'Different'

Test #7:

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

input:

1
30 40
30 40

output:

Same

result:

ok single line: 'Same'

Test #8:

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

input:

1
30 40
30 -40

output:

Same

result:

ok single line: 'Same'

Test #9:

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

input:

1
30 40
-30 40

output:

Different

result:

ok single line: 'Different'

Test #10:

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

input:

6
20 -170
20 -50
20 70
30 -70
30 50
30 170
20 -150
30 -50
20 90
30 70
20 -30
30 -170

output:

Same

result:

ok single line: 'Same'

Test #11:

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

input:

4
10 32.0014
10 32.0016
-10 -65.0122
0 -131.009
10 -152.8873
-10 110.0989
10 -152.8875
0 44.1021

output:

Same

result:

ok single line: 'Same'

Test #12:

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

input:

4
10 32.0014
10 32.0016
-10 -65.0123
0 -131.009
10 -152.8873
-10 110.0989
10 -152.8875
0 44.1021

output:

Different

result:

ok single line: 'Different'

Test #13:

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

input:

5
0 10
0 130
0 -110
20 10
20 -170
0 90
0 -30
20 -150
0 -150
20 30

output:

Same

result:

ok single line: 'Same'

Test #14:

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

input:

5
10.0 0.0
10.0 180.0
10.0 1.0
30.0 17.0
30.0 34.0
10.0 0.0
10.0 180.0
10.0 1.0
30.0 -163.0
30.0 -146.0

output:

Different

result:

ok single line: 'Different'

Test #15:

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

input:

13
72.9961 72.3506
-75.0706 -131.8360
-65.0986 95.3431
13.7034 -53.1674
72.9961 -167.6494
-47.0019 -168.8687
86.2941 -146.6220
-3.9444 -0.2264
-88.4489 -136.0261
23.6639 -52.9231
72.9961 -47.6494
47.9655 -85.1859
73.1142 37.9033
-88.4489 54.6914
-75.0706 58.8815
23.6639 137.7944
72.9961 143.0681
-47...

output:

Same

result:

ok single line: 'Same'

Test #16:

score: 0
Accepted
time: 441ms
memory: 48048kb

input:

400000
0.0010 -52.5186
0.0010 142.5366
0.0010 107.1999
0.0010 -84.4308
0.0010 99.3897
0.0010 -17.3592
0.0010 -179.7129
0.0010 -35.6184
0.0010 99.4698
0.0010 -128.7153
0.0010 -159.3837
0.0010 125.4024
0.0010 177.3702
0.0010 -18.7083
0.0010 4.2876
0.0010 122.5206
0.0010 19.2195
0.0010 129.5829
0.0010 ...

output:

Different

result:

ok single line: 'Different'

Test #17:

score: 0
Accepted
time: 412ms
memory: 45676kb

input:

360000
0.0010 86.2510
0.0010 -5.0430
0.0010 -78.6590
0.0010 88.4350
0.0010 61.5670
0.0010 -24.3550
0.0010 -115.3940
0.0010 -146.3440
0.0010 124.0460
0.0010 127.3520
0.0010 -4.4320
0.0010 -70.2710
0.0010 14.6520
0.0010 -103.6860
0.0010 -50.1490
0.0010 -22.0840
0.0010 94.9700
0.0010 -119.5820
0.0010 -...

output:

Different

result:

ok single line: 'Different'

Test #18:

score: 0
Accepted
time: 339ms
memory: 38392kb

input:

300000
0.0010 -128.5368
0.0010 -39.3384
0.0010 162.6036
0.0010 -149.8488
0.0010 -148.3068
0.0010 -177.7872
0.0010 -31.8900
0.0010 -151.1988
0.0010 -175.1988
0.0010 43.1448
0.0010 127.7448
0.0010 149.1168
0.0010 -142.4796
0.0010 -157.0860
0.0010 166.8096
0.0010 161.9016
0.0010 53.7384
0.0010 166.9800...

output:

Different

result:

ok single line: 'Different'

Test #19:

score: 0
Accepted
time: 466ms
memory: 48092kb

input:

399998
0.0010 169.1433
0.0010 -133.3692
0.0010 -143.5779
0.0010 124.1766
0.0010 -50.3649
0.0010 110.3769
0.0010 156.5838
0.0010 -131.4630
0.0010 86.7015
0.0010 -17.1639
0.0010 -31.5108
0.0010 80.7093
0.0010 -130.5900
0.0010 74.1096
0.0010 -69.6429
0.0010 73.4841
0.0010 -103.6080
0.0010 -122.2299
0.0...

output:

Different

result:

ok single line: 'Different'

Test #20:

score: 0
Accepted
time: 416ms
memory: 48076kb

input:

359998
0.0010 -158.7000
0.0010 102.4600
0.0010 166.6080
0.0010 -101.2820
0.0010 5.1010
0.0010 48.8260
0.0010 -31.3110
0.0010 45.1100
0.0010 4.2740
0.0010 137.0020
0.0010 -155.8580
0.0010 24.9740
0.0010 134.0870
0.0010 24.5950
0.0010 -178.8530
0.0010 161.6720
0.0010 8.8610
0.0010 96.8640
0.0010 -46.9...

output:

Different

result:

ok single line: 'Different'

Test #21:

score: 0
Accepted
time: 340ms
memory: 42316kb

input:

299998
0.0010 -63.0204
0.0010 80.8788
0.0010 31.0608
0.0010 -52.0572
0.0010 -98.5944
0.0010 42.2892
0.0010 179.1996
0.0010 132.8964
0.0010 -21.2040
0.0010 120.5292
0.0010 -89.2548
0.0010 142.6236
0.0010 -178.1028
0.0010 177.5448
0.0010 -75.3084
0.0010 -69.4728
0.0010 -69.9564
0.0010 82.1208
0.0010 -...

output:

Different

result:

ok single line: 'Different'

Test #22:

score: 0
Accepted
time: 440ms
memory: 49392kb

input:

399998
-0.0045 -48.4089
-0.0045 147.2919
-0.0045 16.6727
-0.0045 150.7655
-0.0045 125.0071
-0.0045 -50.2921
-0.0045 99.7191
-0.0045 170.1879
-0.0045 -5.1185
-0.0045 69.4951
-0.0045 -45.5145
-0.0045 -14.3521
-0.0045 -88.9281
-0.0045 -107.3529
-0.0045 30.9047
-0.0045 -57.5065
-0.0045 -74.6433
-0.0045 ...

output:

Same

result:

ok single line: 'Same'

Test #23:

score: 0
Accepted
time: 438ms
memory: 48072kb

input:

400000
88.0489 2.9744
88.0489 -22.6390
88.0489 -123.9128
88.0489 138.7022
88.0489 154.1029
88.0489 -168.0274
88.0489 161.3239
88.0489 -37.7403
88.0489 -167.3690
88.0489 -99.3816
88.0489 -56.7688
88.0489 143.2672
88.0489 72.9092
88.0489 68.6632
88.0489 -157.1056
88.0489 140.0219
88.0489 -68.0880
88.0...

output:

Same

result:

ok single line: 'Same'

Test #24:

score: 0
Accepted
time: 444ms
memory: 48036kb

input:

400000
69.7815 28.3077
-9.8027 -143.2009
-34.5262 -138.8255
-68.0482 -22.1179
28.0231 3.9887
0.1627 121.6788
-37.3496 -137.1939
13.3958 -158.5526
-7.6609 124.5201
19.8342 -175.3284
-23.7926 -119.2642
78.5033 165.9076
7.7840 -114.3775
-0.6829 -84.0185
53.0080 171.7218
78.7983 57.5884
56.3950 -101.513...

output:

Same

result:

ok single line: 'Same'

Test #25:

score: 0
Accepted
time: 489ms
memory: 49592kb

input:

400000
-5.3766 -179.1860
31.9484 -165.7072
-50.7681 23.3474
13.6632 -30.0734
13.6632 2.4130
-14.5221 54.7029
-67.2466 138.7441
48.1225 145.1357
-5.3766 83.3620
31.9484 -91.8172
21.6970 -63.7793
56.0637 -53.6340
1.3936 -160.1799
31.9484 -1.1332
31.9484 13.6808
31.9484 -131.9332
31.9484 -154.2232
-50....

output:

Same

result:

ok single line: 'Same'

Test #26:

score: 0
Accepted
time: 497ms
memory: 50732kb

input:

399999
83.5831 -87.6032
35.3178 -122.9309
35.3178 -129.0045
35.3178 -147.4237
35.3178 120.6659
71.3660 -31.8948
71.3660 29.6052
35.3178 -127.6541
35.3178 99.2963
-18.6566 39.9465
-47.7236 160.0246
-65.5659 60.3442
-38.5653 25.4022
35.3178 85.6131
35.3178 120.3139
15.5911 130.9105
-69.7966 162.9249
8...

output:

Same

result:

ok single line: 'Same'

Test #27:

score: 0
Accepted
time: 469ms
memory: 50136kb

input:

399998
63.2106 159.2233
-65.0090 81.0054
45.8368 1.4093
0.4948 163.1597
16.0804 3.5328
-53.4786 -170.7581
-88.5913 -75.9890
55.7604 110.2884
0.4948 -19.2403
-78.2526 47.8895
-78.9327 93.9728
16.9410 100.5173
55.7604 -150.3241
-63.3787 -77.1591
16.9410 70.7285
-83.3175 5.2905
73.0571 -147.7457
47.662...

output:

Same

result:

ok single line: 'Same'

Test #28:

score: 0
Accepted
time: 443ms
memory: 49328kb

input:

399997
-29.8120 111.5516
5.1504 55.5098
39.5105 178.9133
44.6831 10.9492
-61.9873 -64.7071
40.1670 -157.1557
26.2250 -119.5663
36.9461 -148.6093
-0.0195 121.7616
-61.9873 73.2989
-61.9873 -179.5921
2.3796 -77.6523
26.2250 173.6321
79.6553 20.5889
-48.9698 93.5241
-48.9698 3.4341
-0.0195 47.5116
-28....

output:

Same

result:

ok single line: 'Same'

Test #29:

score: 0
Accepted
time: 222ms
memory: 32312kb

input:

262144
0.0000 35.3091
0.0000 24.9300
0.0000 9.4972
0.0000 24.5530
0.0000 15.3150
0.0000 6.8275
0.0000 6.8452
0.0000 7.0695
0.0000 9.7379
0.0000 13.5652
0.0000 9.0522
0.0000 33.7650
0.0000 15.1499
0.0000 19.3118
0.0000 1.7536
0.0000 1.0710
0.0000 20.4078
0.0000 31.9173
0.0000 9.8999
0.0000 21.2611
0....

output:

Different

result:

ok single line: 'Different'

Test #30:

score: 0
Accepted
time: 238ms
memory: 32580kb

input:

262144
0.0000 166.6201
0.0000 -66.7619
0.0000 16.0749
0.0000 40.2444
0.0000 136.0447
0.0000 -78.8226
0.0000 -42.0400
0.0000 -10.0728
0.0000 -130.4115
0.0000 14.6699
0.0000 99.9028
0.0000 105.8306
0.0000 81.1687
0.0000 -147.4186
0.0000 7.5347
0.0000 -94.1016
0.0000 -23.4009
0.0000 119.1205
0.0000 -62...

output:

Different

result:

ok single line: 'Different'

Test #31:

score: 0
Accepted
time: 23ms
memory: 5508kb

input:

20480
0.0000 11.9884
0.0000 48.5809
0.0000 13.8312
0.0000 43.4061
0.0000 17.8041
0.0000 35.7102
0.0000 26.9229
0.0000 38.0256
0.0000 19.6758
0.0000 50.7297
0.0000 9.9263
0.0000 30.2481
0.0000 49.0705
0.0000 6.0078
0.0000 4.2228
0.0000 11.6637
0.0000 13.0254
0.0000 6.6402
0.0000 26.1205
0.0000 22.793...

output:

Different

result:

ok single line: 'Different'

Test #32:

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

input:

1
0.0000 0.0000
0.0000 4.6777

output:

Same

result:

ok single line: 'Same'

Test #33:

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

input:

1
89.9999 180.0000
89.9999 -92.7952

output:

Same

result:

ok single line: 'Same'

Test #34:

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

input:

1
45.0000 20.0000
45.0000 -98.9033

output:

Same

result:

ok single line: 'Same'

Test #35:

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

input:

1
-45.0000 20.0000
-45.0000 -161.3477

output:

Same

result:

ok single line: 'Same'

Test #36:

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

input:

1
45.0000 20.0000
-45.0000 20.0000

output:

Different

result:

ok single line: 'Different'

Test #37:

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

input:

2
0.0000 180.0000
0.0000 0.0000
0.0000 96.3790
0.0000 -83.6210

output:

Same

result:

ok single line: 'Same'

Test #38:

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

input:

2
0.0000 -60.0000
0.0000 60.0000
0.0000 -146.7779
0.0000 93.2221

output:

Same

result:

ok single line: 'Same'

Test #39:

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

input:

2
0.0000 60.0000
0.0000 -60.0000
0.0000 30.0000
0.0000 -30.0000

output:

Different

result:

ok single line: 'Different'

Test #40:

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

input:

2
45.0000 0.0000
45.0000 30.0000
45.0000 -111.5692
45.0000 -141.5692

output:

Same

result:

ok single line: 'Same'

Test #41:

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

input:

2
45.0000 30.0000
45.0000 0.0000
45.0000 0.0000
45.0000 -30.0000

output:

Same

result:

ok single line: 'Same'

Test #42:

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

input:

2
45.0000 30.0000
45.0000 0.0000
-45.0000 30.0000
45.0000 0.0000

output:

Different

result:

ok single line: 'Different'

Test #43:

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

input:

2
45.0000 30.0000
45.0000 -30.0000
45.0000 -76.2743
45.0000 -16.2743

output:

Same

result:

ok single line: 'Same'

Test #44:

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

input:

2
45.0000 -30.0000
45.0000 30.0000
45.0000 -45.0000
45.0000 45.0000

output:

Different

result:

ok single line: 'Different'

Test #45:

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

input:

2
45.0000 -30.0000
45.0000 30.0000
-45.0000 -30.0000
45.0000 30.0000

output:

Different

result:

ok single line: 'Different'

Test #46:

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

input:

2
45.0000 30.0000
-45.0000 -30.0000
45.0000 173.9647
-45.0000 113.9647

output:

Same

result:

ok single line: 'Same'

Test #47:

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

input:

2
-45.0000 -30.0000
45.0000 30.0000
45.0000 -30.0000
-45.0000 -30.0000

output:

Different

result:

ok single line: 'Different'

Test #48:

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

input:

2
-45.0000 -30.0000
45.0000 30.0000
-45.0000 30.0000
-45.0000 -30.0000

output:

Different

result:

ok single line: 'Different'

Test #49:

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

input:

10
-89.3658 174.8788
18.5595 -125.7245
84.3388 86.0151
-20.9297 -38.6876
74.7165 79.0523
-62.0119 105.8160
39.3910 -77.3347
-1.1051 6.5666
-79.2312 138.3752
51.1856 -5.8601
51.1856 30.1511
-20.9297 -2.6764
-62.0119 141.8272
18.5595 -89.7133
-79.2312 174.3864
74.7165 115.0635
84.3388 122.0263
-89.365...

output:

Same

result:

ok single line: 'Same'

Test #50:

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

input:

9
-76.6833 -21.7393
9.0318 175.8813
81.1220 -10.2885
29.0127 123.9019
-55.0846 136.1047
18.7057 -142.2068
75.1169 174.3319
-36.6126 59.8512
49.8639 174.1190
18.7057 -162.6702
24.1045 -141.5999
9.0318 155.4179
-55.0846 115.6413
-36.6126 39.3878
49.8639 153.6556
75.1169 153.8685
81.1220 -30.7519
-76.6...

output:

Different

result:

ok single line: 'Different'

Test #51:

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

input:

1000
-20.6434 15.5423
2.0543 -178.1432
21.4357 13.1220
-72.8741 34.6223
-70.2790 35.5093
60.2554 82.3480
78.3291 -179.5986
-52.8149 -96.2661
-73.4593 -32.8304
-21.3277 -35.1903
57.2882 -26.6328
-47.6137 -74.4690
-39.4189 122.8148
48.6678 -174.6353
-31.4567 109.3613
50.5461 56.2333
-21.5128 -45.6438
...

output:

Same

result:

ok single line: 'Same'

Test #52:

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

input:

999
82.5685 131.6168
21.8075 -105.1967
41.4603 -69.2467
31.3011 138.6777
-45.1016 -161.6995
25.2810 151.8030
40.8488 -23.3043
-23.2325 78.1775
13.2479 -157.6457
-5.2004 -35.6021
9.5978 131.7483
-41.9047 116.7694
4.7791 128.2379
-68.8844 69.1671
-71.2903 -50.1477
-22.5441 171.0109
-72.3628 -40.7975
4...

output:

Different

result:

ok single line: 'Different'

Test #53:

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

input:

1000
4.5000 -27.2971
3.0000 87.5308
-4.5000 -80.1245
4.5000 100.1238
-6.0000 102.8011
-4.5000 -41.7959
-6.0000 -29.2823
4.5000 48.1298
3.0000 161.7358
6.0000 66.2340
0.0000 48.4168
0.0000 -153.1795
0.0000 164.7634
3.0000 -42.7844
3.0000 65.3459
4.5000 -42.2119
-6.0000 -75.5742
-3.0000 -104.5754
4.50...

output:

Same

result:

ok single line: 'Same'

Test #54:

score: 0
Accepted
time: 123ms
memory: 13744kb

input:

100000
8.6987 -97.5502
-1.7803 -148.7643
-47.7344 59.4753
-19.6058 -152.7105
-16.0799 156.5572
-44.2784 145.6593
75.8868 130.1757
67.6138 -55.0116
-46.3777 -150.3239
-76.8184 -13.5804
-35.2343 31.6849
-12.1130 -99.0121
-60.9909 94.4608
16.7730 -153.1867
80.1166 161.2626
-60.7357 58.2956
-86.4442 -10...

output:

Same

result:

ok single line: 'Same'

Test #55:

score: 0
Accepted
time: 119ms
memory: 13828kb

input:

99998
-16.3898 161.5353
-45.3786 -83.3318
-75.6595 68.1389
-32.3836 176.2084
-48.3460 -98.4476
87.7116 -129.8907
-60.8353 160.9700
42.8980 45.8616
-22.9184 -53.5211
-0.7586 -68.8289
-81.9731 -80.7001
-82.1713 -36.9482
-68.7382 -42.6229
18.7485 -114.1445
-61.2512 -152.5001
-57.0632 146.9845
-80.0572 ...

output:

Different

result:

ok single line: 'Different'

Test #56:

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

input:

99800
3.0000 0.0915
-4.5000 -160.5381
3.0000 -68.1250
3.0000 62.6974
-4.5000 80.7869
0.0000 137.3379
3.0000 140.3985
6.0000 -26.6753
-6.0000 177.2609
4.5000 109.8169
4.5000 90.9784
-6.0000 145.6767
0.0000 173.2484
-3.0000 139.6450
3.0000 92.8828
-4.5000 -70.9551
0.0000 -55.2235
-4.5000 143.2343
4.50...

output:

Same

result:

ok single line: 'Same'

Test #57:

score: 0
Accepted
time: 461ms
memory: 49604kb

input:

399996
62.8856 117.0597
-62.8263 -55.3008
82.8872 -133.3092
-23.4768 -109.3449
-9.1781 88.3493
-64.9304 -9.7552
-65.2461 -65.5693
-70.3630 18.7001
-42.8339 -118.8733
-34.0987 9.2084
77.3282 -1.2663
23.6955 160.8876
74.8816 11.6513
-74.2287 41.7245
-35.3511 21.8987
30.6251 -45.6245
-17.1254 -99.1867
...

output:

Different

result:

ok single line: 'Different'

Test #58:

score: 0
Accepted
time: 428ms
memory: 47844kb

input:

396860
0.0000 -104.8637
0.0000 -7.3577
-4.5000 24.3430
-6.0000 -19.5593
-4.5000 -25.6499
0.0000 105.1764
4.5000 154.4605
0.0000 -70.7750
6.0000 -61.0784
-6.0000 -143.3179
-6.0000 -15.7325
3.0000 -145.8062
-3.0000 152.6705
-6.0000 -19.7679
-3.0000 -11.6468
-6.0000 -176.4344
0.0000 -14.6766
6.0000 -33...

output:

Same

result:

ok single line: 'Same'

Test #59:

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

input:

10
-12.3456 36.0000
-12.3456 -36.0000
-12.3456 -144.0000
-12.3456 180.0000
-12.3456 0.0000
-12.3456 72.0000
-12.3456 -108.0000
-12.3456 108.0000
-12.3456 -72.0000
-12.3456 144.0000
-12.3456 88.0241
-12.3456 16.0241
-12.3456 -19.9759
-12.3456 -163.9759
-12.3456 -127.9759
-12.3456 160.0241
-12.3456 -9...

output:

Same

result:

ok single line: 'Same'

Test #60:

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

input:

9
-12.3456 144.0000
-12.3456 72.0000
-12.3456 36.0000
-12.3456 108.0000
-12.3456 0.0000
-12.3456 -144.0000
-12.3456 -36.0000
-12.3456 -108.0000
-12.3456 -72.0000
-12.3456 -101.1016
-12.3456 78.8984
-12.3456 -137.1016
-12.3456 150.8984
-12.3456 -173.1016
-12.3456 -29.1016
-12.3456 -65.1016
-12.3456 6...

output:

Same

result:

ok single line: 'Same'

Test #61:

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

input:

7
-12.3456 0.0000
-12.3456 -72.0000
-12.3456 36.0000
-12.3456 -144.0000
-12.3456 -36.0000
-12.3456 72.0000
-12.3456 -108.0000
-12.3456 -63.7169
-12.3456 44.2831
-12.3456 8.2831
-12.3456 -171.7169
-12.3456 152.2831
-12.3456 -27.7169
-12.3456 -135.7169

output:

Different

result:

ok single line: 'Different'

Test #62:

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

input:

1000
-12.3456 53.6400
-12.3456 95.4000
-12.3456 136.8000
-12.3456 36.7200
-12.3456 -4.3200
-12.3456 -143.6400
-12.3456 37.0800
-12.3456 121.6800
-12.3456 23.0400
-12.3456 93.6000
-12.3456 -111.6000
-12.3456 111.9600
-12.3456 73.8000
-12.3456 -112.3200
-12.3456 155.5200
-12.3456 -87.1200
-12.3456 126...

output:

Same

result:

ok single line: 'Same'

Test #63:

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

input:

999
-12.3456 146.8800
-12.3456 2.8800
-12.3456 68.4000
-12.3456 -96.4800
-12.3456 81.3600
-12.3456 -11.8800
-12.3456 -112.6800
-12.3456 155.8800
-12.3456 -2.8800
-12.3456 -33.4800
-12.3456 -154.4400
-12.3456 159.8400
-12.3456 92.8800
-12.3456 -75.9600
-12.3456 80.2800
-12.3456 146.5200
-12.3456 54.7...

output:

Same

result:

ok single line: 'Same'

Test #64:

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

input:

998
-12.3456 -77.0400
-12.3456 113.4000
-12.3456 -132.8400
-12.3456 173.1600
-12.3456 -165.9600
-12.3456 -73.0800
-12.3456 136.4400
-12.3456 -151.5600
-12.3456 -43.5600
-12.3456 7.9200
-12.3456 24.1200
-12.3456 -154.0800
-12.3456 -8.2800
-12.3456 -139.6800
-12.3456 -162.7200
-12.3456 -92.8800
-12.34...

output:

Different

result:

ok single line: 'Different'

Test #65:

score: 0
Accepted
time: 101ms
memory: 13800kb

input:

90000
-12.3456 -120.9200
-12.3456 26.7720
-12.3456 -161.0960
-12.3456 -87.4000
-12.3456 120.8040
-12.3456 -149.5680
-12.3456 -173.3440
-12.3456 -14.7640
-12.3456 71.9720
-12.3456 -31.1760
-12.3456 -10.5720
-12.3456 -158.1400
-12.3456 28.4920
-12.3456 -9.2160
-12.3456 -62.7120
-12.3456 86.2720
-12.34...

output:

Same

result:

ok single line: 'Same'

Test #66:

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

input:

89999
-12.3456 78.8720
-12.3456 168.9720
-12.3456 101.9920
-12.3456 113.7560
-12.3456 131.9640
-12.3456 64.0920
-12.3456 -101.5760
-12.3456 142.0360
-12.3456 53.4560
-12.3456 -171.8040
-12.3456 -93.4480
-12.3456 63.7880
-12.3456 -179.4320
-12.3456 -106.0600
-12.3456 -102.4360
-12.3456 7.2280
-12.345...

output:

Same

result:

ok single line: 'Same'

Test #67:

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

input:

89998
-12.3456 40.8360
-12.3456 156.6120
-12.3456 -32.2840
-12.3456 -18.4640
-12.3456 79.0240
-12.3456 59.9080
-12.3456 -133.3960
-12.3456 -55.9040
-12.3456 138.4440
-12.3456 -83.5360
-12.3456 -5.2680
-12.3456 -117.1000
-12.3456 61.5160
-12.3456 -125.2720
-12.3456 48.9200
-12.3456 -90.1720
-12.3456 ...

output:

Different

result:

ok single line: 'Different'

Test #68:

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

input:

60
5 1
5 2
7 3
5 4
5 5
5 6
5 7
5 8
5 9
5 60
5 -118
5 -117
5 61
5 62
5 63
5 64
5 65
7 66
5 67
5 68
5 69
5 120
5 121
5 122
7 123
5 124
5 125
5 126
5 0
5 127
5 128
5 129
5 180
5 -179
5 -178
7 -177
5 -176
5 -175
5 -174
5 -173
5 -172
5 -171
5 -120
5 -119
5 -116
5 -115
7 -114
5 -113
5 -112
5 -111
5 -60
5 ...

output:

Different

result:

ok single line: 'Different'