QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#27496 | #2174. Which Planet is This?! | Hakujitsu# | AC ✓ | 1516ms | 370712kb | C++ | 3.4kb | 2022-04-09 17:06:18 | 2022-04-29 06:12:26 |
Judging History
answer
// how to come up with such solution :(
// #pragma comment(linker, "/STACK:102400000,102400000")
#pragma GCC optimize("O3")
#pragma GCC optimize("O2")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx")
// #pragma GCC optimize("trapv")
#include<bits/stdc++.h>
#define int long long
// #define i128 long long
#define double long double
using namespace std;
#define rep(i,n) for (int i=0;i<(int)(n);++i)
#define rep1(i,n) for (int i=1;i<=(int)(n);++i)
#define range(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define pb push_back
#define F first
#define S second
typedef long long ll;
typedef unsigned long long ull;
// typedef long double ld;
typedef pair<int, int> pii;
typedef vector<int> vi;
int dx[]={1,1,2,2,-1,-1,-2,-2};
int dy[]={2,-2,1,-1,2,-2,1,-1};
// const int mod=1e9+7;
const int INF=LLONG_MAX;
const double EPS=1e-9;
const int N=500007;
const int K=360*10000;
const int mod[2]={998244353,234567899};
const int base[2]={12321,32123};
mt19937 rng(1234);
// int modpow(int u,int v,int mod){
// int ans=1, t=u;
// while (v){
// if (v&1) ans=ans*t%mod;
// t=t*t%mod, v>>=1;
// }
// return ans;
// }
int n;
vi lst[2][K];
int g[2][N];
signed main(){
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
cout.precision(15), cerr.precision(15);
cin>>n;
rep(_,2){
g[_][0]=1;
for (int i=1;i<=n;++i) g[_][i]=g[_][i-1]*base[_]%mod[_];
}
rep(_,2){
rep(i,n) {
auto s_to_val=[&](string &s){
bool ok=0,neg=0;
int rem=4,result=0;
for (auto c:s){
if (c=='-') {neg=1; continue;}
if (c=='.') ok=1;
else {
result=result*10+(c-'0');
if (ok) rem--;
}
}
rep(i,rem) result*=10;
if (neg) result=-result;
return result;
};
string x,y;
cin>>x>>y;
// x+=90, y+=180;
int xx=s_to_val(x)+90*10000, yy=s_to_val(y)+180*10000;
// cout<<xx<<" "<<yy<<endl;
lst[_][xx].pb(yy);
}
}
set<int> ok;
for (int i=0;i<K;++i) ok.insert(i);
for (int i=0;i<K;++i){
if (!sz(lst[0][i])) continue;
if (sz(lst[0][i])!=sz(lst[1][i])){
cout<<"Different\n";
return 0;
}
vi ok_lst;
vi &l0=lst[0][i], &l1=lst[1][i];
sort(range(l0)), sort(range(l1));
vi d0, d1;
int m=sz(l0);
rep(j,m-1) d0.pb(l0[j+1]-l0[j]);
d0.pb(l0[0]+K-l0[m-1]);
rep(j,m-1) d1.pb(l1[j+1]-l1[j]);
d1.pb(l1[0]+K-l1[m-1]);
int hsh1[2]={0,0},hsh2[2]={0,0};
rep(_,2){
rep(j,m) hsh1[_]=(hsh1[_]+d0[j]*g[_][m-j-1])%mod[_], hsh2[_]=(hsh2[_]+d1[j]*g[_][m-j-1])%mod[_];
}
int now=(l1[0]-l0[0]+K)%K;
for (int j=0;j<m;++j){
if (hsh1[0]==hsh2[0]&&hsh1[1]==hsh2[1]) ok_lst.pb(now);
now=(now+d1[j])%K;
rep(_,2) hsh2[_]=(hsh2[_]-d1[j]*g[_][m-1]%mod[_]+mod[_])%mod[_], hsh2[_]=(hsh2[_]*base[_]+d1[j])%mod[_];
}
set<int> okk;
for (auto c:ok_lst){
if (ok.find(c)!=ok.end()) okk.insert(c);
}
ok=okk;
}
if (sz(ok)) cout<<"Same";
else cout<<"Different";
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1122ms
memory: 342752kb
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: 1285ms
memory: 361296kb
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: 1247ms
memory: 359016kb
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: 1497ms
memory: 364400kb
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: 1516ms
memory: 370596kb
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: 1106ms
memory: 341700kb
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: 1109ms
memory: 341364kb
input:
1 30 40 30 40
output:
Same
result:
ok single line: 'Same'
Test #8:
score: 0
Accepted
time: 1069ms
memory: 342784kb
input:
1 30 40 30 -40
output:
Same
result:
ok single line: 'Same'
Test #9:
score: 0
Accepted
time: 1044ms
memory: 342004kb
input:
1 30 40 -30 40
output:
Different
result:
ok single line: 'Different'
Test #10:
score: 0
Accepted
time: 1061ms
memory: 341744kb
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: 1069ms
memory: 342188kb
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: 1097ms
memory: 341812kb
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: 1063ms
memory: 342420kb
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: 1131ms
memory: 341748kb
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: 1055ms
memory: 343072kb
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: 1267ms
memory: 363060kb
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: 1199ms
memory: 361308kb
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: 1206ms
memory: 358704kb
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: 1257ms
memory: 363256kb
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: 1221ms
memory: 361312kb
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: 1208ms
memory: 359656kb
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: 1317ms
memory: 363164kb
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: 1273ms
memory: 362556kb
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: 1384ms
memory: 355836kb
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: 1327ms
memory: 355036kb
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: 1319ms
memory: 355196kb
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: 1336ms
memory: 354948kb
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: 1333ms
memory: 354852kb
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: 1188ms
memory: 354708kb
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: 1221ms
memory: 354700kb
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: 1121ms
memory: 342572kb
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: 1108ms
memory: 342148kb
input:
1 0.0000 0.0000 0.0000 4.6777
output:
Same
result:
ok single line: 'Same'
Test #33:
score: 0
Accepted
time: 1085ms
memory: 341980kb
input:
1 89.9999 180.0000 89.9999 -92.7952
output:
Same
result:
ok single line: 'Same'
Test #34:
score: 0
Accepted
time: 1090ms
memory: 342860kb
input:
1 45.0000 20.0000 45.0000 -98.9033
output:
Same
result:
ok single line: 'Same'
Test #35:
score: 0
Accepted
time: 1043ms
memory: 342400kb
input:
1 -45.0000 20.0000 -45.0000 -161.3477
output:
Same
result:
ok single line: 'Same'
Test #36:
score: 0
Accepted
time: 1062ms
memory: 343136kb
input:
1 45.0000 20.0000 -45.0000 20.0000
output:
Different
result:
ok single line: 'Different'
Test #37:
score: 0
Accepted
time: 1064ms
memory: 341260kb
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: 1094ms
memory: 342300kb
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: 1039ms
memory: 343108kb
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: 1081ms
memory: 341340kb
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: 1063ms
memory: 342796kb
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: 1063ms
memory: 342188kb
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: 1044ms
memory: 342464kb
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: 1087ms
memory: 341364kb
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: 1084ms
memory: 343052kb
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: 1070ms
memory: 342560kb
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: 1075ms
memory: 342608kb
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: 1084ms
memory: 341304kb
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: 1069ms
memory: 341740kb
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: 1113ms
memory: 341220kb
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: 1121ms
memory: 343128kb
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: 1087ms
memory: 342116kb
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: 1083ms
memory: 341856kb
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: 1235ms
memory: 351740kb
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: 1196ms
memory: 350680kb
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: 1167ms
memory: 344852kb
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: 1500ms
memory: 370712kb
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: 1268ms
memory: 355432kb
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: 1088ms
memory: 342596kb
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: 1133ms
memory: 341596kb
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: 1029ms
memory: 341224kb
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: 1034ms
memory: 341236kb
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: 1147ms
memory: 341632kb
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: 1101ms
memory: 341256kb
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: 1168ms
memory: 350040kb
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: 1096ms
memory: 347788kb
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: 1161ms
memory: 346700kb
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: 1134ms
memory: 342348kb
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'