QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#381388 | #2174. Which Planet is This?! | SolitaryDream# | AC ✓ | 965ms | 91496kb | C++17 | 2.0kb | 2024-04-07 17:15:36 | 2024-04-07 17:15:37 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mod = (1ull << 61) - 1;
const int BASE = 407;
const int L = 3600000;
inline int Mul(int x, int y) {
return (__int128)x * y % mod;
}
int cnt[L];
int pwb[L];
inline void Fail() {
cout << "Different" << endl;
exit(0);
}
inline void Check(vector<int> a, vector<int> b) {
if (a.size() != b.size()) Fail();
sort(a.begin(), a.end());
sort(b.begin(), b.end());
int n = a.size();
vector<int> va(n), vb(n);
for (int i = 0; i < n; ++i) va[i] = (a[(i + 1) % n] - a[i] + L) % L;
for (int i = 0; i < n; ++i) vb[i] = (b[(i + 1) % n] - b[i] + L) % L;
vector<int> ha(n), hb(n);
ha[0] = va[0];
for (int i = 1; i < n; ++i) ha[i] = (Mul(ha[i - 1], BASE) + va[i]) % mod;
hb[0] = vb[0];
for (int i = 1; i < n; ++i) hb[i] = (Mul(hb[i - 1], BASE) + vb[i]) % mod;
for (int i = 0; i < n; ++i) {
int vala = ha[n - 1];
int valb = hb[n - 1];
if (i) valb = (valb - Mul(hb[i - 1], pwb[n - i]) + mod) % mod;
if (i) valb = (Mul(valb, pwb[i]) + hb[i - 1]) % mod;
vala = (vala + mod) % mod;
valb = (valb + mod) % mod;
if (vala == valb) {
++cnt[(b[i] - a[0] + L) % L];
// cout << (b[i] - a[0] + L) % L << endl;
}
}
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
pwb[0] = 1;
for (int i = 1; i < L; ++i) pwb[i] = Mul(pwb[i - 1], BASE);
int n;
cin >> n;
map<double, pair<vector<int>, vector<int>>> mp;
for (int i = 1; i <= n; ++i) {
double x, y;
cin >> x >> y;
int ty = ((int)round(y * 10000) + L) % L;
mp[x].first.push_back(ty);
}
for (int i = 1; i <= n; ++i) {
double x, y;
cin >> x >> y;
int ty = ((int)round(y * 10000) + L) % L;
mp[x].second.push_back(ty);
}
for (auto [x, pvv] : mp) Check(pvv.first, pvv.second);
cout << (*max_element(cnt, cnt + L) == mp.size() ? "Same" : "Different") << endl;
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 25ms
memory: 33388kb
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: 326ms
memory: 63916kb
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: 273ms
memory: 60144kb
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: 847ms
memory: 76600kb
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: 965ms
memory: 90852kb
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: 26ms
memory: 37732kb
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: 20ms
memory: 32740kb
input:
1 30 40 30 40
output:
Same
result:
ok single line: 'Same'
Test #8:
score: 0
Accepted
time: 25ms
memory: 35488kb
input:
1 30 40 30 -40
output:
Same
result:
ok single line: 'Same'
Test #9:
score: 0
Accepted
time: 18ms
memory: 31968kb
input:
1 30 40 -30 40
output:
Different
result:
ok single line: 'Different'
Test #10:
score: 0
Accepted
time: 24ms
memory: 37664kb
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: 24ms
memory: 35656kb
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: 28ms
memory: 35408kb
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: 22ms
memory: 40508kb
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: 28ms
memory: 35260kb
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: 33ms
memory: 38592kb
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: 345ms
memory: 66400kb
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: 327ms
memory: 60672kb
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: 272ms
memory: 59504kb
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: 343ms
memory: 64504kb
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: 333ms
memory: 62864kb
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: 264ms
memory: 57292kb
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: 339ms
memory: 64992kb
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: 331ms
memory: 65124kb
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: 398ms
memory: 44364kb
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: 383ms
memory: 70964kb
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: 367ms
memory: 71176kb
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: 382ms
memory: 69976kb
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: 390ms
memory: 70480kb
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: 209ms
memory: 53748kb
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: 215ms
memory: 53752kb
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: 35ms
memory: 34672kb
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: 29ms
memory: 32308kb
input:
1 0.0000 0.0000 0.0000 4.6777
output:
Same
result:
ok single line: 'Same'
Test #33:
score: 0
Accepted
time: 22ms
memory: 34320kb
input:
1 89.9999 180.0000 89.9999 -92.7952
output:
Same
result:
ok single line: 'Same'
Test #34:
score: 0
Accepted
time: 26ms
memory: 34008kb
input:
1 45.0000 20.0000 45.0000 -98.9033
output:
Same
result:
ok single line: 'Same'
Test #35:
score: 0
Accepted
time: 28ms
memory: 33880kb
input:
1 -45.0000 20.0000 -45.0000 -161.3477
output:
Same
result:
ok single line: 'Same'
Test #36:
score: 0
Accepted
time: 29ms
memory: 32792kb
input:
1 45.0000 20.0000 -45.0000 20.0000
output:
Different
result:
ok single line: 'Different'
Test #37:
score: 0
Accepted
time: 26ms
memory: 37820kb
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: 29ms
memory: 34620kb
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: 29ms
memory: 33804kb
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: 24ms
memory: 35340kb
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: 32ms
memory: 34652kb
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: 26ms
memory: 33980kb
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: 32ms
memory: 35536kb
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: 24ms
memory: 33568kb
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: 25ms
memory: 33732kb
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: 32ms
memory: 34136kb
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: 28ms
memory: 34196kb
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: 25ms
memory: 33568kb
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: 28ms
memory: 34944kb
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: 31ms
memory: 34620kb
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: 29ms
memory: 35360kb
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: 31ms
memory: 34932kb
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: 29ms
memory: 35416kb
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: 223ms
memory: 50416kb
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: 184ms
memory: 50056kb
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: 107ms
memory: 38088kb
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: 801ms
memory: 91496kb
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: 338ms
memory: 45476kb
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: 28ms
memory: 49796kb
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: 26ms
memory: 35252kb
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: 28ms
memory: 33296kb
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: 29ms
memory: 59500kb
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: 26ms
memory: 35796kb
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: 26ms
memory: 33476kb
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: 102ms
memory: 66552kb
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: 102ms
memory: 42556kb
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: 104ms
memory: 40508kb
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: 24ms
memory: 32120kb
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'