QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#155220 | #2174. Which Planet is This?! | warwolf# | AC ✓ | 980ms | 85372kb | C++23 | 2.2kb | 2023-09-01 14:14:04 | 2023-09-01 14:14:04 |
Judging History
answer
#include <bits/stdc++.h>
#define maxn 400086
using namespace std;
int n;
map<int, vector<int> > a, b;
const int p[2] = {(int)1e9 + 7, 998244353};
int pw[2][maxn];
vector<tuple<int, int, int> > cal(vector<int> v){
sort(v.begin(), v.end());
vector<tuple<int, int, int> > w(v.size());
for(int i = 0;i < v.size();i++) get<2>(w[i]) = v[i];
int val = (v[0] - v.back() + 3600000) % 3600000;
for(int i = (int)v.size() - 1;i > 0;i--) v[i] -= v[i - 1];
v[0] = val;
// for(int i = 0;i < v.size();i++) printf("%d ", v[i]);puts("---");
int sum = 0;
for(int i = 0;i < v.size();i++) sum = (1ll * sum * 131 + v[i]) % p[0];
get<0>(w[0]) = sum;
for(int i = 0;i + 1 < v.size();i++){
sum = (1ll * sum * 131 + v[i]) % p[0];
sum = (sum + p[0] - 1ll * v[i] * pw[0][v.size()] % p[0]) % p[0];
get<0>(w[i + 1]) = sum;
}
sum = 0;
for(int i = 0;i < v.size();i++) sum = (1ll * sum * 131 + v[i]) % p[1];
get<1>(w[0]) = sum;
for(int i = 0;i + 1 < v.size();i++){
sum = (1ll * sum * 131 + v[i]) % p[1];
sum = (sum + p[1] - 1ll * v[i] * pw[1][v.size()] % p[1]) % p[1];
get<1>(w[i + 1]) = sum;
}
return w;
}
int main(){
scanf("%d", &n);
pw[0][0] = 1;
for(int j = 1;j <= n;j++) pw[0][j] = 1ll * pw[0][j - 1] * 131 % p[0];
pw[1][0] = 1;
for(int j = 1;j <= n;j++) pw[1][j] = 1ll * pw[1][j - 1] * 131 % p[1];
for(int i = 1;i <= n;i++){
double x, y;
scanf("%lf%lf", &x, &y);
a[(int)round(x * 10000)].push_back((int)round(y * 10000));
}
for(int i = 1;i <= n;i++){
double x, y;
scanf("%lf%lf", &x, &y);
b[(int)round(x * 10000)].push_back((int)round(y * 10000));
}
map<int, int> mp;
for(auto it : a){
int id = it.first;
if(it.second.size() != b[id].size()) return printf("Different"), 0;
auto v = cal(it.second), w = cal(b[id]);
// printf("%d:\n", id);
// for(auto it : v) printf("%d %d %d, ", get<0>(it), get<1>(it), get<2>(it));puts("");
// for(auto it : w) printf("%d %d %d, ", get<0>(it), get<1>(it), get<2>(it));puts("");
for(auto it : w){
if(get<0>(it) == get<0>(v[0]) && get<1>(it) == get<1>(v[0])){
mp[(get<2>(it) - get<2>(v[0]) + 3600000) % 3600000]++;
}
}
}
for(auto it : mp) if(it.second == a.size()) return printf("Same"), 0;
printf("Different");
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3736kb
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: 237ms
memory: 20336kb
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: 198ms
memory: 17324kb
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: 875ms
memory: 62248kb
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: 980ms
memory: 85224kb
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: 2ms
memory: 5704kb
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: 0ms
memory: 3684kb
input:
1 30 40 30 40
output:
Same
result:
ok single line: 'Same'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
1 30 40 30 -40
output:
Same
result:
ok single line: 'Same'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
1 30 40 -30 40
output:
Different
result:
ok single line: 'Different'
Test #10:
score: 0
Accepted
time: 0ms
memory: 5684kb
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: 1ms
memory: 3668kb
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: 1ms
memory: 3732kb
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: 4ms
memory: 5688kb
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: 1ms
memory: 5700kb
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: 5780kb
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: 265ms
memory: 21896kb
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: 209ms
memory: 20264kb
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: 207ms
memory: 17612kb
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: 261ms
memory: 22040kb
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: 235ms
memory: 20256kb
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: 187ms
memory: 17708kb
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: 236ms
memory: 22032kb
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: 251ms
memory: 22052kb
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: 309ms
memory: 11360kb
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: 330ms
memory: 18996kb
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: 310ms
memory: 17364kb
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: 319ms
memory: 17132kb
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: 308ms
memory: 18404kb
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: 148ms
memory: 16172kb
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: 157ms
memory: 16148kb
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: 11ms
memory: 6112kb
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: 5844kb
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: 5788kb
input:
1 89.9999 180.0000 89.9999 -92.7952
output:
Same
result:
ok single line: 'Same'
Test #34:
score: 0
Accepted
time: 1ms
memory: 5688kb
input:
1 45.0000 20.0000 45.0000 -98.9033
output:
Same
result:
ok single line: 'Same'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
1 -45.0000 20.0000 -45.0000 -161.3477
output:
Same
result:
ok single line: 'Same'
Test #36:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
1 45.0000 20.0000 -45.0000 20.0000
output:
Different
result:
ok single line: 'Different'
Test #37:
score: 0
Accepted
time: 1ms
memory: 5688kb
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: 1ms
memory: 5728kb
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: 0ms
memory: 5700kb
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: 1ms
memory: 3704kb
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: 1ms
memory: 5784kb
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: 1ms
memory: 3740kb
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: 2ms
memory: 5788kb
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: 1ms
memory: 5724kb
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: 1ms
memory: 5736kb
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: 1ms
memory: 3764kb
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: 1ms
memory: 3652kb
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: 1ms
memory: 5716kb
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: 1ms
memory: 5692kb
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: 1ms
memory: 5752kb
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: 1ms
memory: 5956kb
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: 0ms
memory: 3876kb
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: 2ms
memory: 3772kb
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: 199ms
memory: 25872kb
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: 170ms
memory: 27296kb
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: 49ms
memory: 5552kb
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: 835ms
memory: 85372kb
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: 243ms
memory: 11548kb
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: 0ms
memory: 5688kb
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: 5784kb
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: 5700kb
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: 2ms
memory: 3752kb
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: 2ms
memory: 5740kb
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: 1ms
memory: 5752kb
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: 63ms
memory: 11372kb
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: 61ms
memory: 9072kb
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: 50ms
memory: 9104kb
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: 2ms
memory: 5700kb
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'