QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#57477 | #692. Delete the Points | Qingyu | AC ✓ | 27ms | 3924kb | C++23 | 2.1kb | 2022-10-22 13:59:19 | 2022-10-22 13:59:21 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int main() {
// freopen("stone4.in", "r", stdin);
// freopen("stone.out", "w", stdout);
int T=1;
ios::sync_with_stdio(false), cin.tie(0);
cout << fixed << setprecision(3);
for(; T; T --) {
int n;
cin >> n;
vector<pair<int, int>> a(n);
for(int i = 0; i < n; i ++) cin >> a[i].first >> a[i].second;
cout << "Yes\n";
auto dis = [&] (int i, int j) {
return max(abs(a[i].first - a[j].first), abs(a[i].second - a[j].second));
};
for(int t = 0; t < n / 2; t ++) {
int p = min_element(a.begin(), a.end()) - a.begin();
int mn = 2e9;
vector<int> vec;
for(int i = 0; i < a.size(); i ++) if(i != p) {
if(dis(i, p) < mn) vec.clear(), vec.emplace_back(i), mn = dis(i, p);
else if(dis(i, p) == mn) vec.emplace_back(i);
}
auto del = [&] (int x, int y) {
if(x < y) swap(x, y);
a.erase(a.begin() + x);
a.erase(a.begin() + y);
};
int x = -1;
for(int i : vec) if(abs(a[i].first - a[p].first) < mn) {
if(x == -1) x = i;
else if(a[x].first > a[i].first) x = i;
}
if(x != -1) {
cout << a[x].first+0.5 << ' ' << a[x].second << ' ' << a[x].first - mn + 0.5 << ' ' << a[p].second << '\n';
del(p, x);
}
else {
auto cmp = [&] (int x, int y) {
return a[x].second < a[y].second;
};
sort(vec.begin(), vec.end(), cmp);
int c = lower_bound(vec.begin(), vec.end(), p, cmp) - vec.begin();
if(c == vec.size()) {
c --;
cout << a[p].first << ' ' << a[vec[c]].second << ' ' << a[p].first + mn << ' ' << a[vec[c]].second + mn << '\n';
del(p, vec[c]);
}
else {
if(c + 1 == vec.size()) {
cout << a[p].first << ' ' << a[p].second << ' ' << a[p].first + mn << ' ' << a[p].second + mn << '\n';
del(p, vec[c]);
}
else {
mn = abs(a[vec[c]].second - a[vec[c + 1]].second);
cout << a[vec[c]].first - mn + 0.5 << ' ' << a[vec[c]].second << ' ' << a[vec[c]].first + 0.5 << ' ' << a[vec[c]].second + mn << '\n';
del(vec[c], vec[c + 1]);
}
}
}
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3620kb
input:
4 1 1 2 2 5 5 6 6
output:
Yes 1 1 2 2 5 5 6 6
result:
ok OK
Test #2:
score: 0
Accepted
time: 2ms
memory: 3680kb
input:
4 0 0 1 2 2 1 4 4
output:
Yes 1.500 2 -0.500 0 4.500 4 1.500 1
result:
ok OK
Test #3:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
4 1 2 3 2 2 1 2 3
output:
Yes 1 2 2 3 2 1 3 2
result:
ok OK
Test #4:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
6 12 9 1 5 10 14 20 14 15 4 7 9
output:
Yes 1 5 7 11 12.500 9 7.500 14 20.500 14 10.500 4
result:
ok OK
Test #5:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
10 39 72 59 52 23 17 2 31 30 0 25 88 2 36 61 23 4 96 59 76
output:
Yes 2.500 36 -2.500 31 4 88 25 109 30.500 0 13.500 17 39 72 59 92 61.500 23 32.500 52
result:
ok OK
Test #6:
score: 0
Accepted
time: 2ms
memory: 3748kb
input:
10 53 95 37 51 84 11 3 39 31 20 37 84 42 27 95 38 6 6 16 19
output:
Yes 16.500 19 -3.500 39 6 6 31 31 42.500 27 18.500 51 37 84 53 100 95.500 38 68.500 11
result:
ok OK
Test #7:
score: 0
Accepted
time: 19ms
memory: 3712kb
input:
3000 997371332 135791687 997371332 135791686 997371332 135791685 997371333 135791685 997371333 135791687 997371334 135791687 997371333 135791688 997371331 135791686 997371333 135791689 997371334 135791686 997371334 135791689 997371333 135791684 997371332 135791689 997371331 135791685 997371334 13579...
output:
Yes 997371303 135791709 997371304 135791710 997371304.500 135791685 997371303.500 135791684 997371304.500 135791708 997371305.500 135791709 997371304 135791707 997371305 135791708 997371305.500 135791686 997371304.500 135791685 997371305.500 135791694 997371306.500 135791695 997371306.500 135791692 ...
result:
ok OK
Test #8:
score: 0
Accepted
time: 2ms
memory: 3768kb
input:
36 199 305 199 307 202 306 203 309 201 308 203 308 199 304 198 307 198 304 201 304 200 307 200 305 203 307 203 304 203 305 201 305 201 307 200 309 202 309 201 309 198 306 199 306 200 304 198 309 198 305 200 306 202 304 201 306 199 309 203 306 198 308 202 308 199 308 202 305 202 307 200 308
output:
Yes 198.500 305 197.500 304 198.500 307 197.500 306 198.500 309 197.500 308 199.500 305 198.500 304 199.500 307 198.500 306 199.500 309 198.500 308 200.500 305 199.500 304 200.500 307 199.500 306 200.500 309 199.500 308 201.500 305 200.500 304 201.500 307 200.500 306 201.500 309 200.500 308 202.500 ...
result:
ok OK
Test #9:
score: 0
Accepted
time: 2ms
memory: 3848kb
input:
128 6357 4491 6356 4510 6357 4490 6357 4498 6356 4492 6355 4502 6357 4506 6356 4499 6355 4508 6355 4493 6355 4516 6358 4510 6357 4497 6357 4515 6357 4513 6358 4512 6357 4509 6357 4494 6356 4500 6355 4491 6356 4497 6355 4501 6358 4503 6357 4501 6356 4515 6358 4513 6355 4499 6355 4505 6358 4517 6358 4...
output:
Yes 6355.500 4490 6354.500 4489 6355.500 4492 6354.500 4491 6355.500 4494 6354.500 4493 6355.500 4496 6354.500 4495 6355.500 4498 6354.500 4497 6355.500 4500 6354.500 4499 6355.500 4502 6354.500 4501 6355.500 4504 6354.500 4503 6355.500 4506 6354.500 4505 6355.500 4508 6354.500 4507 6355.500 4510 63...
result:
ok OK
Test #10:
score: 0
Accepted
time: 8ms
memory: 3872kb
input:
1444 122394525 884625474 122394544 884625449 122394537 884625450 122394534 884625441 122394526 884625452 122394541 884625446 122394523 884625443 122394529 884625461 122394521 884625462 122394535 884625470 122394521 884625444 122394507 884625440 122394508 884625448 122394537 884625463 122394507 88462...
output:
Yes 122394507.500 884625438 122394506.500 884625437 122394507.500 884625440 122394506.500 884625439 122394507.500 884625442 122394506.500 884625441 122394507.500 884625444 122394506.500 884625443 122394507.500 884625446 122394506.500 884625445 122394507.500 884625448 122394506.500 884625447 12239450...
result:
ok OK
Test #11:
score: 0
Accepted
time: 12ms
memory: 3704kb
input:
2048 104790855 978585926 104790853 978585917 104790847 978585935 104790807 978585934 104790869 978585939 104790813 978585932 104790832 978585922 104790840 978585944 104790813 978585930 104790806 978585918 104790847 978585943 104790836 978585933 104790810 978585916 104790830 978585920 104790857 97858...
output:
Yes 104790806.500 978585915 104790805.500 978585914 104790806.500 978585917 104790805.500 978585916 104790806.500 978585919 104790805.500 978585918 104790806.500 978585921 104790805.500 978585920 104790806.500 978585923 104790805.500 978585922 104790806.500 978585925 104790805.500 978585924 10479080...
result:
ok OK
Test #12:
score: 0
Accepted
time: 5ms
memory: 3656kb
input:
1000 378405767 3269747 378405743 3269785 378405740 3269786 378405763 3269757 378405763 3269781 378405765 3269757 378405742 3269768 378405767 3269751 378405763 3269741 378405738 3269730 378405749 3269739 378405745 3269733 378405745 3269759 378405764 3269778 378405741 3269729 378405759 3269755 3784057...
output:
Yes 378405736 3269728 378405737 3269729 378405736 3269730 378405737 3269731 378405736 3269732 378405737 3269733 378405736 3269734 378405737 3269735 378405736 3269736 378405737 3269737 378405736 3269738 378405737 3269739 378405736 3269740 378405737 3269741 378405736 3269742 378405737 3269743 37840573...
result:
ok OK
Test #13:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
100 11771 17392 11771 17393 11770 17393 11771 17394 11772 17392 11772 17393 11769 17393 11773 17393 11769 17392 11768 17392 11769 17394 11773 17392 11768 17391 11767 17391 11767 17392 11774 17393 11766 17391 11774 17392 11766 17390 11770 17394 11771 17395 11769 17391 11774 17391 11771 17396 11770 17...
output:
Yes 11761 17388 11762 17389 11762 17391 11763 17392 11763.500 17387 11762.500 17386 11763.500 17389 11762.500 17388 11763.500 17390 11764.500 17391 11763 17389 11764 17390 11764.500 17388 11762.500 17386 11764 17392 11765 17393 11765.500 17391 11764.500 17390 11766.500 17389 11765.500 17388 11766.50...
result:
ok OK
Test #14:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
410 380814730 2133815 380814730 2133814 380814729 2133814 380814731 2133814 380814731 2133815 380814731 2133816 380814729 2133813 380814732 2133816 380814730 2133816 380814728 2133814 380814732 2133817 380814731 2133813 380814732 2133813 380814732 2133812 380814728 2133815 380814733 2133816 38081473...
output:
Yes 380814717.500 2133817 380814718.500 2133818 380814717 2133816 380814718 2133817 380814717.500 2133820 380814716.500 2133819 380814718.500 2133814 380814717.500 2133813 380814718.500 2133819 380814719.500 2133820 380814718 2133818 380814719 2133819 380814719.500 2133809 380814718.500 2133808 3808...
result:
ok OK
Test #15:
score: 0
Accepted
time: 6ms
memory: 3780kb
input:
1106 31879487 28769582 31879486 28769582 31879487 28769581 31879486 28769581 31879486 28769583 31879487 28769583 31879487 28769580 31879488 28769580 31879488 28769583 31879485 28769582 31879488 28769579 31879485 28769583 31879488 28769582 31879486 28769580 31879486 28769584 31879486 28769585 3187948...
output:
Yes 31879471 28769574 31879472 28769575 31879471.500 28769593 31879472.500 28769594 31879472.500 28769595 31879470.500 28769593 31879472.500 28769573 31879471.500 28769572 31879472 28769580 31879473 28769581 31879472.500 28769582 31879473.500 28769583 31879473.500 28769584 31879471.500 28769582 3187...
result:
ok OK
Test #16:
score: 0
Accepted
time: 4ms
memory: 3856kb
input:
1682 199151236 118971535 199151236 118971534 199151236 118971533 199151236 118971532 199151237 118971533 199151237 118971534 199151238 118971534 199151238 118971535 199151237 118971535 199151236 118971536 199151235 118971534 199151239 118971535 199151235 118971536 199151239 118971536 199151240 11897...
output:
Yes 199151213.500 118971523 199151214.500 118971524 199151214.500 118971525 199151212.500 118971523 199151213.500 118971538 199151214.500 118971539 199151213 118971537 199151214 118971538 199151214.500 118971527 199151213.500 118971526 199151215.500 118971525 199151214.500 118971524 199151215.500 11...
result:
ok OK
Test #17:
score: 0
Accepted
time: 2ms
memory: 3768kb
input:
1120 66329602 172836461 66329603 172836461 66329604 172836461 66329604 172836460 66329603 172836460 66329602 172836462 66329601 172836462 66329602 172836460 66329602 172836459 66329601 172836461 66329601 172836460 66329602 172836463 66329600 172836461 66329603 172836463 66329603 172836459 66329603 1...
output:
Yes 66329582.500 172836452 66329583.500 172836453 66329582 172836452 66329584 172836454 66329584.500 172836450 66329585.500 172836451 66329585.500 172836452 66329583.500 172836450 66329585 172836455 66329586 172836456 66329586.500 172836451 66329585.500 172836450 66329586.500 172836453 66329585.500 ...
result:
ok OK
Test #18:
score: 0
Accepted
time: 9ms
memory: 3776kb
input:
2364 14502323 4917115 14502322 4917115 14502321 4917115 14502323 4917114 14502321 4917114 14502324 4917115 14502321 4917113 14502323 4917116 14502324 4917114 14502322 4917114 14502321 4917112 14502324 4917113 14502322 4917116 14502324 4917112 14502323 4917113 14502325 4917113 14502321 4917111 145023...
output:
Yes 14502286.500 4917115 14502285.500 4917114 14502287.500 4917114 14502288.500 4917115 14502287 4917113 14502288 4917114 14502287 4917117 14502288 4917118 14502288.500 4917116 14502289.500 4917117 14502289.500 4917114 14502287.500 4917116 14502289 4917120 14502290 4917121 14502290.500 4917113 14502...
result:
ok OK
Test #19:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
1000 984711605 721217148 984711606 721217148 984711605 721217149 984711604 721217148 984711604 721217147 984711603 721217147 984711605 721217147 984711606 721217147 984711605 721217146 984711603 721217146 984711602 721217146 984711602 721217147 984711601 721217146 984711603 721217148 984711606 72121...
output:
Yes 984711585.500 721217150 984711586.500 721217151 984711586.500 721217150 984711587.500 721217151 984711585 721217149 984711587 721217151 984711586 721217155 984711587 721217156 984711587 721217138 984711588 721217139 984711588.500 721217150 984711586.500 721217148 984711588.500 721217137 98471158...
result:
ok OK
Test #20:
score: 0
Accepted
time: 4ms
memory: 3772kb
input:
2000 843557823 928504418 843557822 928504418 843557823 928504417 843557823 928504416 843557824 928504417 843557822 928504419 843557823 928504415 843557823 928504414 843557824 928504414 843557824 928504413 843557821 928504419 843557824 928504415 843557823 928504413 843557822 928504417 843557822 92850...
output:
Yes 843557796.500 928504410 843557795.500 928504409 843557797.500 928504410 843557796.500 928504409 843557797.500 928504412 843557796.500 928504411 843557798.500 928504409 843557797.500 928504408 843557798.500 928504411 843557797.500 928504410 843557798.500 928504413 843557799.500 928504414 84355779...
result:
ok OK
Test #21:
score: 0
Accepted
time: 27ms
memory: 3836kb
input:
3000 326952474 119559920 326952475 119559920 326952474 119559921 326952475 119559919 326952474 119559922 326952473 119559921 326952475 119559921 326952476 119559920 326952474 119559919 326952473 119559922 326952475 119559922 326952476 119559922 326952473 119559919 326952476 119559919 326952473 11955...
output:
Yes 326952447 119559933 326952448 119559934 326952448.500 119559921 326952449.500 119559922 326952449.500 119559921 326952450.500 119559922 326952448 119559920 326952450 119559922 326952449.500 119559911 326952450.500 119559912 326952450.500 119559913 326952448.500 119559911 326952449.500 119559926 ...
result:
ok OK
Test #22:
score: 0
Accepted
time: 17ms
memory: 3924kb
input:
3000 380232772 174172185 380232771 174172185 380232772 174172184 380232771 174172184 380232771 174172186 380232773 174172185 380232770 174172186 380232773 174172184 380232769 174172186 380232772 174172186 380232774 174172184 380232774 174172185 380232770 174172184 380232774 174172186 380232769 17417...
output:
Yes 380232735.500 174172184 380232734.500 174172183 380232736 174172178 380232737 174172179 380232736.500 174172184 380232735.500 174172183 380232736 174172185 380232737 174172186 380232737.500 174172181 380232736.500 174172180 380232737.500 174172183 380232736.500 174172182 380232737.500 174172184 ...
result:
ok OK
Test #23:
score: 0
Accepted
time: 18ms
memory: 3716kb
input:
3000 140198268 469838596 140198268 469838597 140198267 469838597 140198267 469838596 140198267 469838595 140198268 469838595 140198269 469838595 140198267 469838594 140198267 469838593 140198266 469838593 140198268 469838594 140198266 469838592 140198270 469838595 140198269 469838594 140198269 46983...
output:
Yes 140198238 469838577 140198239 469838578 140198238.500 469838580 140198239.500 469838581 140198239.500 469838582 140198237.500 469838580 140198239.500 469838576 140198240.500 469838577 140198239 469838575 140198240 469838576 140198239.500 469838590 140198238.500 469838589 140198239.500 469838596 ...
result:
ok OK
Test #24:
score: 0
Accepted
time: 19ms
memory: 3832kb
input:
3000 901816252 637962925 901816253 637962925 901816251 637962925 901816253 637962924 901816252 637962926 901816253 637962926 901816254 637962924 901816253 637962923 901816255 637962924 901816254 637962923 901816252 637962924 901816250 637962925 901816255 637962923 901816256 637962924 901816249 63796...
output:
Yes 901816221.500 637962927 901816220.500 637962926 901816221.500 637962929 901816222.500 637962930 901816221 637962928 901816222 637962929 901816222.500 637962925 901816221.500 637962924 901816222.500 637962927 901816221.500 637962926 901816222 637962931 901816223 637962932 901816223.500 637962927 ...
result:
ok OK
Test #25:
score: 0
Accepted
time: 21ms
memory: 3904kb
input:
3000 255021346 678545164 255021346 678545163 255021346 678545162 255021347 678545162 255021346 678545161 255021345 678545164 255021347 678545164 255021347 678545161 255021345 678545162 255021344 678545164 255021346 678545165 255021344 678545162 255021347 678545165 255021348 678545164 255021348 67854...
output:
Yes 255021310 678545156 255021311 678545157 255021312 678545147 255021313 678545148 255021312.500 678545150 255021311.500 678545149 255021312.500 678545157 255021311.500 678545156 255021312.500 678545159 255021313.500 678545160 255021312 678545158 255021313 678545159 255021313.500 678545146 25502131...
result:
ok OK
Test #26:
score: 0
Accepted
time: 23ms
memory: 3868kb
input:
3000 19944320 886552614 19944321 886552614 19944322 886552614 19944322 886552615 19944319 886552614 19944322 886552613 19944323 886552613 19944320 886552615 19944320 886552613 19944321 886552615 19944321 886552613 19944321 886552616 19944318 886552614 19944318 886552613 19944322 886552612 19944322 8...
output:
Yes 19944286 886552604 19944287 886552605 19944288.500 886552603 19944287.500 886552602 19944288.500 886552605 19944287.500 886552604 19944289.500 886552604 19944287.500 886552606 19944289.500 886552602 19944288.500 886552601 19944289.500 886552603 19944290.500 886552604 19944289 886552602 19944290 ...
result:
ok OK
Test #27:
score: 0
Accepted
time: 17ms
memory: 3884kb
input:
3000 81487100 672050647 81487099 672050647 81487099 672050646 81487101 672050647 81487101 672050646 81487102 672050647 81487100 672050646 81487098 672050647 81487100 672050648 81487103 672050647 81487102 672050646 81487101 672050648 81487098 672050648 81487103 672050648 81487099 672050645 81487097 6...
output:
Yes 81487066.500 672050660 81487067.500 672050661 81487066 672050659 81487067 672050660 81487066.500 672050662 81487067.500 672050663 81487066 672050662 81487068 672050664 81487067.500 672050658 81487068.500 672050659 81487068.500 672050660 81487066.500 672050658 81487068.500 672050644 81487067.500 ...
result:
ok OK
Test #28:
score: 0
Accepted
time: 21ms
memory: 3720kb
input:
3000 849715052 230047603 849715052 230047604 849715053 230047604 849715054 230047604 849715051 230047603 849715054 230047605 849715052 230047602 849715051 230047604 849715054 230047603 849715054 230047602 849715053 230047605 849715053 230047602 849715051 230047605 849715051 230047602 849715055 23004...
output:
Yes 849715016 230047603 849715017 230047604 849715018.500 230047603 849715017.500 230047602 849715018.500 230047605 849715017.500 230047604 849715018 230047607 849715019 230047608 849715019 230047593 849715020 230047594 849715019.500 230047599 849715018.500 230047598 849715019.500 230047601 84971501...
result:
ok OK
Test #29:
score: 0
Accepted
time: 16ms
memory: 3716kb
input:
3000 209530154 278800866 209530153 278800866 209530152 278800866 209530152 278800865 209530152 278800864 209530154 278800865 209530152 278800867 209530152 278800863 209530152 278800862 209530153 278800867 209530151 278800864 209530154 278800864 209530155 278800865 209530155 278800866 209530154 27880...
output:
Yes 209530115.500 278800857 209530114.500 278800856 209530116.500 278800857 209530117.500 278800858 209530117.500 278800857 209530118.500 278800858 209530116 278800857 209530118 278800859 209530118.500 278800861 209530117.500 278800860 209530119.500 278800857 209530118.500 278800856 209530119 278800...
result:
ok OK
Test #30:
score: 0
Accepted
time: 5ms
memory: 3692kb
input:
1178 12036052 24560933 21423541 11553906 22039558 4415857 23774109 25917119 22044001 13002902 31309918 29279529 8964688 15596053 11410338 12655701 30962336 24981123 23719511 23001628 32303421 20203888 27683917 11732630 6617793 24802588 5498165 32274901 31289416 9043570 15258992 14700379 12898925 104...
output:
Yes 182092.500 21271132 -447430.500 20641609 787310.500 4323092 -154396.500 5264799 61697 9522431 632102 10092836 324988.500 7203233 -503425.500 6374819 106122 19249061 636375 19779314 861659.500 24007074 -2019.500 24870753 126868 31409099 1478149 32760380 163594 13870701 926390 14633497 488740.500 ...
result:
ok OK
Test #31:
score: 0
Accepted
time: 4ms
memory: 3864kb
input:
1640 136484178 126444841 333101398 24563753 71900946 274700249 342347449 78130816 137545314 249684257 3978345 197411412 351325646 34261775 114797111 24597769 204418733 80935388 253315894 323061249 275452404 23866183 300224575 181211404 210308333 247063610 232250470 250178870 73813893 171299008 14893...
output:
Yes 2475056.500 344398603 -440714.500 341482832 153556 279861255 4242755 283950454 420931 104070843 6304090 109954002 716070 186122374 1284543 186690847 3363745.500 228026593 -441311.500 231831650 1429795 353817244 4453957 356841406 1484470 133142114 2713406 134371050 1963207 39771262 11195758 49003...
result:
ok OK
Test #32:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
1068 22972267 15624488 3609926 352020 15859748 942114 4129039 13232083 5255597 2745286 14744090 13828379 6721218 20429790 21615183 6393625 14867543 7106305 11670448 15856912 17239714 9145856 4801574 1380878 14742712 10568492 10788638 11349169 3274001 20392589 17512458 1229743 11271738 17261101 69220...
output:
Yes 241450.500 1992930 18922.500 2215458 91975.500 11926922 -546770.500 12565668 201546.500 19893109 -115333.500 19576229 97854 6300770 305335 6508251 106964 14109453 555052 14557541 294265.500 1082415 -186631.500 601518 188026.500 7955712 -474684.500 8618423 110182 20643734 216813 20750365 559842.5...
result:
ok OK
Test #33:
score: 0
Accepted
time: 14ms
memory: 3784kb
input:
2346 5106504 12992174 28324161 23077950 31282743 28091380 15471270 7172663 5834371 27697056 30571017 29290634 10984757 5646217 25467203 13831678 19375353 25171512 29760131 17759277 27811534 7932009 24724810 620438 33227130 7646942 25885038 10977438 7953540 30531147 1580379 12094874 4779928 20164107 ...
output:
Yes 4384 18353537 277716 18626869 307044.500 1345071 -90426.500 947600 199787.500 4363748 -84167.500 4079793 18236 8847199 767378 9596341 40800 12891034 700649 13550883 403735.500 30027779 -186692.500 29437351 59933 31427108 443985 31811160 70703 34100426 996238 35025961 79005 23393787 88096 2340287...
result:
ok OK
Test #34:
score: 0
Accepted
time: 22ms
memory: 3704kb
input:
3000 683106201 983926110 843148391 805989213 836994236 936775150 365544627 182465452 971191966 454024291 324209406 160614301 221579201 265101387 323328424 687447836 370817474 204756248 531455117 722397735 407043762 8442038 993889971 529650114 811679540 832460203 211643757 811851921 74551573 64978210...
output:
Yes 9367299.500 163120489 -4598710.500 149154479 8587884.500 542761874 -85377.500 534088612 776448 338516473 6541239 344281264 4710420.500 568028075 -753987.500 573492483 1010930 213513096 15099078 227601244 1096307 758668126 18582727 776154546 2344890 186110658 3717839 187483607 12865529.500 509789...
result:
ok OK
Test #35:
score: 0
Accepted
time: 20ms
memory: 3704kb
input:
3000 666015912 944186906 559506019 69880292 334305525 858767592 260009982 538399886 297439837 121287219 548720363 311940451 791919679 387558470 538097110 777349827 413142538 880728370 962786801 744372206 996002495 642091949 840969860 218092379 130107154 232228642 905230983 754847989 856665759 449863...
output:
Yes 106114 366456382 10879527 377229795 1125197 698897377 3472615 701244795 11535731.500 761910234 -4417605.500 777863571 21088650.500 130328594 -5488822.500 103751121 5267150.500 523720000 -4119247.500 514333602 1917370 965977337 14354654 978414621 8001719.500 490931282 -568567.500 499501569 606861...
result:
ok OK
Test #36:
score: 0
Accepted
time: 16ms
memory: 3888kb
input:
3000 899219025 883166269 252416949 807118950 58545263 784658716 507922984 120077805 640190744 31950566 452226800 648461331 662629882 782992198 996084861 162035735 774449765 586698284 162697507 106589626 995069394 35550283 92948378 753494977 850163289 708771226 545079679 929941109 337684793 74650580 ...
output:
Yes 13454924.500 491296597 -2607108.500 507358630 873507 955103480 17748820 971978793 2648775.500 812306451 -3282554.500 818237781 4689421.500 790680368 -7038858.500 802408648 2013308 914208437 6431611 918626740 2776043 677523354 8186363 682933674 5494576 110838579 8570066 113914069 5703734 93965857...
result:
ok OK
Test #37:
score: 0
Accepted
time: 17ms
memory: 3792kb
input:
3000 429041923 989570855 498826239 265614730 31752237 670873303 752188766 531419142 728334407 724514897 396132770 325253757 518301099 927683516 31829507 124485601 258994250 149933106 668897134 547511143 450218328 636666376 939805041 457992850 217565517 81722057 719531799 986010199 427017597 15671367...
output:
Yes 212313 574121301 8630140 582539128 1319828.500 824102018 -2785618.500 819996571 658554 519197173 12164480 530703099 702264 373300884 3285569 375884189 852290 799313873 6891436 805353019 1014515 510462633 19667588 529115706 1086899 640307894 1951325 641172320 1427386 52370384 7524325 58467323 157...
result:
ok OK
Test #38:
score: 0
Accepted
time: 14ms
memory: 3860kb
input:
2350 669921077 534606025 552118333 864198237 782904332 559420536 959934513 22425261 533913163 693669933 579655813 146503402 11610899 931837076 82393253 239182467 164866246 882450737 786994205 79179134 100191130 979339386 1287777 423231449 188654873 474544247 913211914 630669045 152620566 487333040 6...
output:
Yes 6515017.500 241051409 -401221.500 247967648 1234082 475179459 5839981 479785358 1287777 423231449 7214219 429157891 5736857.500 839092073 -1449998.500 831905217 2571361 4629685 21169657 23227981 2627895 445133767 27150303 469656175 5278768.500 787169478 -6018456.500 775872253 17862707.500 926824...
result:
ok OK
Test #39:
score: 0
Accepted
time: 17ms
memory: 3712kb
input:
2772 133522836 531726711 780626175 498140109 846829644 644666632 95506593 586594761 681984762 665722293 472789396 189731192 58567055 683091213 882951886 830403131 593170977 50295650 487567270 661280887 514756971 953539148 356708952 579557396 899493708 161785126 67805317 806856449 223880516 60460432 ...
output:
Yes 147269 534200905 7728730 541782366 3569045.500 103068667 -6601852.500 92897769 1323249 300600443 13991883 313269077 1474291 79960811 30168141 108654661 1664503 959346939 6048792 963731228 3316344.500 275626175 -849212.500 271460618 9368358.500 620269402 2056277.500 612957321 2755079 870428860 11...
result:
ok OK
Test #40:
score: 0
Accepted
time: 13ms
memory: 3772kb
input:
2206 957795769 672280342 652243290 302901367 944707345 546396328 355709391 601189703 611957341 88239586 406708314 881483524 564332431 12102240 478093918 254412675 583773317 409331377 262325506 994431965 141499498 527135978 803077551 498327548 387123766 678596723 103374687 766707876 342350717 1124364...
output:
Yes 3799759.500 228618955 -7427071.500 239845786 7355738.500 491901387 -4993004.500 504250130 927047 34441169 21066877 54580999 3797013.500 487243782 -2742286.500 480704482 2849090 962919951 12120181 972191042 17892119.500 364056795 2923794.500 349088470 7379077.500 664972959 -2138883.500 674490920 ...
result:
ok OK
Test #41:
score: 0
Accepted
time: 17ms
memory: 3924kb
input:
2628 389685415 594223296 984795236 580001910 69984840 216587835 740542921 957664596 208732802 147643622 602750930 558196865 6048763 287466399 505775712 578287422 364564242 369623336 224061783 783665096 47495049 177271623 683382634 359411102 282948812 319946347 978450856 558245114 918096566 126955568...
output:
Yes 792957 113273335 12346534 124826912 3490338.500 638490715 -14260839.500 620739537 1601841 36222446 14127978 48748583 1738474 220483668 5567131 224312325 3523690.500 510820196 -4033470.500 518377357 8583927.500 923886167 -6886949.500 939357044 2582800 182287165 11208004 190912369 2648005 74364063...
result:
ok OK
Test #42:
score: 0
Accepted
time: 13ms
memory: 3860kb
input:
2076 399065671 442779788 743637008 949773962 12395294 34908944 365105274 981384389 587409243 284397432 176015319 809805811 353318436 984291711 111221472 886727844 965941359 636204219 403173736 504088293 87519414 53689170 732783010 572873469 816893520 495899392 168141862 96767679 246085357 464027569 ...
output:
Yes 199283 59926770 6607139 66334626 2450640.500 29500249 -14665162.500 12384446 3063580.500 269156132 -2401271.500 263691280 863168 562228943 7424634 568790409 2426579.500 643280184 -2478539.500 638375065 1712378 397306469 11182851 406776942 12395294.500 34908944 -2326798.500 49631037 2823548 45796...
result:
ok OK
Test #43:
score: 0
Accepted
time: 16ms
memory: 3780kb
input:
2498 280903830 174718425 813670529 238629463 283725484 38309897 114298365 455529619 747986651 461550776 306370695 341343058 189794912 223957421 294431206 396553413 804251214 799008642 582841885 687146161 261572574 861421289 361344077 390450552 752480589 501423163 613957692 208687502 74581181 6550971...
output:
Yes 805260 385211559 7758123 392164422 1455449 645481556 14423117 658449224 3368985.500 474782933 -30629582.500 508781501 4496930.500 677646671 -280279.500 672869461 12929560.500 208995161 -2942803.500 193122797 9118993.500 840521863 3310438.500 846330418 3965490.500 781687469 -1640502.500 776081476...
result:
ok OK
Test #44:
score: 0
Accepted
time: 17ms
memory: 3852kb
input:
2934 330167197 653129937 604961193 173412303 322404584 140056422 693154888 970034900 575366968 384136343 80551344 152808593 83601607 848405462 55404928 431095245 311370387 563069304 324637057 621253420 541290736 162038821 159000468 790331120 96262616 631484979 899280377 620848473 130427946 693611640...
output:
Yes 912083 785696968 16603007 801387892 1439935 960213688 13934578 972708331 3807570.500 407699343 -9659788.500 394231984 3269764.500 438822627 2246867.500 437799730 19735846.500 321856671 -3585423.500 298535401 9481919.500 345709370 -13228248.500 368419538 8223546.500 254471665 3633086.500 24988120...
result:
ok OK
Test #45:
score: 0
Accepted
time: 9ms
memory: 3708kb
input:
2368 856962170 568179359 512435279 573981782 143300231 765081536 101674855 229932928 184648255 757186803 368591572 439210768 314838186 757405435 904166958 415286366 207199209 338451563 318724290 816434416 206773578 235641446 340809201 837557810 748280615 296150215 239166950 348118255 233484969 79462...
output:
Yes 978480.500 189069462 -9870157.500 199918100 119282 557121518 17985742 574987978 6407158.500 239785984 -1567316.500 231811509 5202659.500 951631043 -1256661.500 945171722 25388058.500 707103923 96228.500 732395753 3744182 435774843 20316740 452347401 4166195 71795686 10166954 77796445 17738928.50...
result:
ok OK
Test #46:
score: 0
Accepted
time: 19ms
memory: 3776kb
input:
2804 874513459 381478591 112802727 268783767 998148331 746740649 44890934 940256360 575830494 170636795 33853513 33905016 926736050 604443462 597296525 182482179 30125759 305024696 903302305 439333735 6285182 240558618 368382170 237163316 836857326 77038340 685163950 633917613 88784933 419758571 407...
output:
Yes 224044 162015489 13046682 174838127 1269597 122713621 18445731 139889755 1287998 743610974 23469401 765792377 10155712.500 503118030 -6290338.500 486671979 2067339 517543419 14540113 530016193 3536034.500 686282875 -15549519.500 705368429 2438938 873992528 6281193 877834783 2644836 829652979 134...
result:
ok OK
Test #47:
score: 0
Accepted
time: 13ms
memory: 3868kb
input:
2224 469555311 774606068 24361972 939396681 245196227 403455315 407705105 395972525 633815668 34551658 256206442 613560211 971113225 182777725 163157423 51104239 983473563 577886739 130189140 518315163 286610889 471757639 565050490 399212972 628596286 472440192 380733220 449882740 401360494 95561397...
output:
Yes 11431070.500 79370206 -1240504.500 66698631 3638546.500 721019304 -7788297.500 732446148 545162 800707988 18575491 818738317 11020084.500 390943252 -5895389.500 374027778 1393560 103880128 10826343 113312911 5257840.500 81856576 1056609.500 86057807 2242871 407793932 15047316 420598377 2294490 4...
result:
ok OK
Test #48:
score: 0
Accepted
time: 16ms
memory: 3832kb
input:
2618 933433955 522011329 845775674 603699415 498645297 188329460 985819714 5857128 55699127 70687813 844784136 572652045 504398507 77702153 975614237 581176185 83535978 841238169 971961126 138364276 988188100 627362174 248796993 949934009 550410309 527416012 20018706 439344282 879519555 303750460 98...
output:
Yes 8088055.500 431591551 -7199414.500 416304081 6092758.500 888377999 2073434.500 892397323 2910256 107696139 24027774 128813657 3643507.500 698083217 -464883.500 702191608 9075437.500 529009924 -1183076.500 518751410 4549937 801433205 18680668 815563936 5176991 696102760 12454434 703380203 6075507...
result:
ok OK
Test #49:
score: 0
Accepted
time: 7ms
memory: 3708kb
input:
2052 608532653 302981541 269702941 803607754 174716187 91286529 484031729 148170953 392034093 23176685 24848686 50513669 595214113 267333379 483145263 671916295 938869102 27989442 259602065 354235410 206266411 792055265 738739900 252787875 50253083 506153108 381456211 969158195 189169265 812996889 4...
output:
Yes 300951 780388086 14206407 794293542 6558225.500 687832866 -7871222.500 702262314 446565 50513669 24848686 74915790 13715887.500 560604851 -5764651.500 541124312 1251164 705499357 35622635 739870828 1380660 207511891 3369827 209501058 4160299.500 683176126 -1828230.500 677187596 1608583 847481545...
result:
ok OK
Test #50:
score: 0
Accepted
time: 15ms
memory: 3728kb
input:
2474 451056557 875690289 4822039 191237344 44831807 867454157 401841859 740910161 805237333 426130401 172069550 218368873 611631390 973475424 273472975 124133897 122778549 521029592 154635724 26188695 853340763 183030191 807843527 301183899 975192707 314460943 447525559 458980286 680904337 152786414...
output:
Yes 271253 476952915 21473169 498154831 452209 843266907 11643439 854458137 949071 395195221 20478273 414724423 4822039.500 191237344 -806444.500 185608860 3079261 938916116 18149763 953986618 12342288.500 661441066 -10095486.500 683878841 3711541 780622974 22164066 799075499 6669485.500 911707147 -...
result:
ok OK
Test #51:
score: 0
Accepted
time: 19ms
memory: 3832kb
input:
2924 871070968 375012729 461198291 661189068 358965255 802100813 559380743 374009444 295308859 869483642 286446724 961119666 543951460 90729205 641564712 242495204 330598076 910293316 551663022 618982555 634443826 800286914 510800990 790455831 514797467 247306864 353101895 773935396 629914984 838583...
output:
Yes 7516376.500 963632769 -10031247.500 946085145 1856179.500 304872269 -1144990.500 301871099 929727 97348238 9174981 105593492 10161522.500 373019916 -2605560.500 385786999 2594132.500 68078338 -4007883.500 61476322 5421479.500 9843085 -6060006.500 21324571 2801253 234300147 11548593 243047487 331...
result:
ok OK
Test #52:
score: 0
Accepted
time: 10ms
memory: 3824kb
input:
2344 163543237 747367664 228766415 301960025 538372090 48115589 841550414 457534094 862248649 353236425 662947543 983798714 955128707 466205603 292453149 874111128 420249437 900813281 707860200 684760558 308189423 107471944 104788497 927073937 167629739 714756177 454669346 672637361 331168537 768582...
output:
Yes 21002 775440647 16077650 791497295 4470866.500 34066850 -3232554.500 41770271 1349282 793728958 19830244 812209920 7393142.500 616452764 -1979928.500 607079693 2305686 861123542 30846290 889664146 12126602.500 28390701 -6156612.500 10107486 3137199 370585528 11158614 378606943 3389003 530983829 ...
result:
ok OK
Test #53:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
988 851382909 40118653 851382908 40118648 851382923 40118663 851382912 40118676 851382945 40118671 851382923 40118651 851382924 40118664 851382941 40118651 851382954 40118674 851382903 40118653 851382922 40118678 851382905 40118657 851382919 40118667 851382933 40118657 851382916 40118652 851382939 4...
output:
Yes 851382903 40118643 851382904 40118644 851382903 40118645 851382904 40118646 851382903 40118647 851382904 40118648 851382903 40118649 851382904 40118650 851382903 40118651 851382904 40118652 851382903 40118653 851382904 40118654 851382903 40118655 851382904 40118656 851382903 40118657 851382904 4...
result:
ok OK
Test #54:
score: 0
Accepted
time: 9ms
memory: 3772kb
input:
2000 241018020 288568153 241018031 288568140 241018052 288568101 241018029 288568060 241018040 288568153 241018039 288568118 241018054 288568075 241018039 288568080 241018019 288568126 241018058 288568143 241018045 288568074 241018058 288568097 241018026 288568087 241018038 288568115 241018021 28856...
output:
Yes 241018019 288568058 241018020 288568059 241018019 288568060 241018020 288568061 241018019 288568062 241018020 288568063 241018019 288568064 241018020 288568065 241018019 288568066 241018020 288568067 241018019 288568068 241018020 288568069 241018019 288568070 241018020 288568071 241018019 288568...
result:
ok OK
Test #55:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
170 459989260 497002203 459989266 497002201 459989252 497002203 459989263 497002194 459989259 497002198 459989264 497002203 459989251 497002194 459989258 497002203 459989254 497002203 459989261 497002200 459989260 497002199 459989255 497002194 459989255 497002190 459989264 497002197 459989259 497002...
output:
Yes 459989250 497002189 459989251 497002190 459989250 497002191 459989251 497002192 459989250 497002193 459989251 497002194 459989250 497002195 459989251 497002196 459989250 497002197 459989251 497002198 459989250 497002199 459989251 497002200 459989250 497002201 459989251 497002202 459989250 497002...
result:
ok OK
Test #56:
score: 0
Accepted
time: 2ms
memory: 3644kb
input:
180 400125567 423059125 400125570 423059126 400125566 423059138 400125566 423059136 400125571 423059145 400125565 423059143 400125571 423059139 400125570 423059142 400125561 423059131 400125572 423059130 400125564 423059140 400125568 423059134 400125565 423059129 400125565 423059127 400125571 423059...
output:
Yes 400125561 423059121 400125562 423059122 400125561 423059123 400125562 423059124 400125561 423059125 400125562 423059126 400125561 423059127 400125562 423059128 400125561 423059129 400125562 423059130 400125561 423059131 400125562 423059132 400125561 423059133 400125562 423059134 400125561 423059...
result:
ok OK
Test #57:
score: 0
Accepted
time: 5ms
memory: 3732kb
input:
1280 841397122 99741629 841397119 99741612 841397164 99741619 841397133 99741606 841397133 99741632 841397160 99741631 841397106 99741619 841397133 99741624 841397104 99741607 841397130 99741631 841397151 99741608 841397123 99741624 841397148 99741623 841397152 99741625 841397112 99741625 841397147 ...
output:
Yes 841397104 99741605 841397105 99741606 841397104 99741607 841397105 99741608 841397104 99741609 841397105 99741610 841397104 99741611 841397105 99741612 841397104 99741613 841397105 99741614 841397104 99741615 841397105 99741616 841397104 99741617 841397105 99741618 841397104 99741619 841397105 9...
result:
ok OK
Test #58:
score: 0
Accepted
time: 8ms
memory: 3780kb
input:
1642 955215437 72831116 955215435 72831062 955215457 72831058 955215453 72831066 955215459 72831116 955215454 72831105 955215439 72831090 955215471 72831104 955215451 72831116 955215452 72831053 955215441 72831110 955215478 72831057 955215479 72831068 955215439 72831050 955215475 72831088 955215440 ...
output:
Yes 955215435 72831050 955215436 72831051 955215435 72831052 955215436 72831053 955215435 72831054 955215436 72831055 955215435 72831056 955215436 72831057 955215435 72831058 955215436 72831059 955215435 72831060 955215436 72831061 955215435 72831062 955215436 72831063 955215435 72831064 955215436 7...
result:
ok OK
Test #59:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
1000 339769684 356922348 339769688 356922316 339769665 356922351 339769669 356922301 339769681 356922301 339769670 356922356 339769687 356922303 339769675 356922355 339769686 356922360 339769684 356922306 339769687 356922369 339769663 356922343 339769678 356922300 339769681 356922363 339769676 35692...
output:
Yes 339769663 356922297 339769664 356922298 339769663 356922299 339769664 356922300 339769663 356922301 339769664 356922302 339769663 356922303 339769664 356922304 339769663 356922305 339769664 356922306 339769663 356922307 339769664 356922308 339769663 356922309 339769664 356922310 339769663 356922...
result:
ok OK
Test #60:
score: 0
Accepted
time: 10ms
memory: 3776kb
input:
2310 471261611 788524318 471261610 788524369 471261614 788524531 471261614 788524360 471261615 788524431 471261609 788524424 471261612 788524320 471261611 788524475 471261610 788524336 471261613 788524490 471261618 788524430 471261610 788524334 471261610 788524356 471261611 788524345 471261614 78852...
output:
Yes 471261609.500 788524317 471261608.500 788524316 471261609.500 788524319 471261608.500 788524318 471261609.500 788524321 471261608.500 788524320 471261609.500 788524323 471261608.500 788524322 471261609.500 788524325 471261608.500 788524324 471261609.500 788524327 471261608.500 788524326 47126160...
result:
ok OK