QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#296784 | #692. Delete the Points | gubshig | AC ✓ | 569ms | 134408kb | C++17 | 1.1kb | 2024-01-03 16:23:11 | 2024-01-03 16:23:12 |
Judging History
answer
#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
using pii = pair<int, int>;
using ll = long long;
int n;
bool vis[3030];
pii p[3030];
int main(){
cin.tie(nullptr)->sync_with_stdio(0);
cin >> n;
for(int i = 1; i <= n; i++) cin >> p[i].x >> p[i].y;
vector<tuple<ll, int, int>> v;
for(int i = 1; i <= n; i++) for(int j = i + 1; j <= n; j++){
int dx = p[i].x - p[j].x;
int dy = p[i].y - p[j].y;
v.push_back({(ll)dx * dx + (ll)dy * dy, i, j});
}
sort(v.begin(), v.end());
vector<array<double, 4>> ans;
for(auto &[d, i, j] : v){
if(vis[i] || vis[j]) continue;
double mx = (double)(p[i].x + p[j].x) / 2;
double my = (double)(p[i].y + p[j].y) / 2;
double w = max(abs(p[i].x - p[j].x), abs(p[i].y - p[j].y));
ans.push_back({mx - w / 2, my - w / 2, mx + w / 2, my + w / 2});
vis[i] = 1;
vis[j] = 1;
}
cout << "Yes\n";
cout << fixed << setprecision(4);
for(auto &[x1, y1, x2, y2] : ans){
cout << x1 << ' ' << y1 << ' ' << x2 << ' ' << y2 << '\n';
}
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 3644kb
input:
4 1 1 2 2 5 5 6 6
output:
Yes 1.0000 1.0000 2.0000 2.0000 5.0000 5.0000 6.0000 6.0000
result:
ok OK
Test #2:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
4 0 0 1 2 2 1 4 4
output:
Yes 1.0000 1.0000 2.0000 2.0000 0.0000 0.0000 4.0000 4.0000
result:
ok OK
Test #3:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
4 1 2 3 2 2 1 2 3
output:
Yes 1.0000 1.0000 2.0000 2.0000 2.0000 2.0000 3.0000 3.0000
result:
ok OK
Test #4:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
6 12 9 1 5 10 14 20 14 15 4 7 9
output:
Yes 7.0000 6.5000 12.0000 11.5000 10.0000 9.0000 20.0000 19.0000 1.0000 -2.5000 15.0000 11.5000
result:
ok OK
Test #5:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
10 39 72 59 52 23 17 2 31 30 0 25 88 2 36 61 23 4 96 59 76
output:
Yes -0.5000 31.0000 4.5000 36.0000 18.0000 0.0000 35.0000 17.0000 39.0000 64.0000 59.0000 84.0000 4.0000 81.5000 25.0000 102.5000 45.5000 23.0000 74.5000 52.0000
result:
ok OK
Test #6:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
10 53 95 37 51 84 11 3 39 31 20 37 84 42 27 95 38 6 6 16 19
output:
Yes 31.0000 18.0000 42.0000 29.0000 4.5000 6.0000 17.5000 19.0000 37.0000 81.5000 53.0000 97.5000 76.0000 11.0000 103.0000 38.0000 3.0000 28.0000 37.0000 62.0000
result:
ok OK
Test #7:
score: 0
Accepted
time: 569ms
memory: 134300kb
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 997371331.5000 135791686.0000 997371332.5000 135791687.0000 997371332.0000 135791684.5000 997371333.0000 135791685.5000 997371333.0000 135791686.5000 997371334.0000 135791687.5000 997371332.5000 135791688.0000 997371333.5000 135791689.0000 997371330.5000 135791685.0000 997371331.5000 135791686.0...
result:
ok OK
Test #8:
score: 0
Accepted
time: 1ms
memory: 3684kb
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.5000 304.0000 199.5000 305.0000 198.0000 306.5000 199.0000 307.5000 201.0000 305.5000 202.0000 306.5000 202.5000 308.0000 203.5000 309.0000 200.5000 307.0000 201.5000 308.0000 197.5000 304.0000 198.5000 305.0000 200.5000 304.0000 201.5000 305.0000 199.5000 306.0000 200.5000 307.0000 199.5000...
result:
ok OK
Test #9:
score: 0
Accepted
time: 2ms
memory: 3952kb
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 6356.5000 4490.0000 6357.5000 4491.0000 6355.5000 4509.0000 6356.5000 4510.0000 6356.5000 4497.0000 6357.5000 4498.0000 6355.5000 4491.0000 6356.5000 4492.0000 6354.5000 4501.0000 6355.5000 4502.0000 6356.5000 4505.0000 6357.5000 4506.0000 6355.5000 4499.0000 6356.5000 4500.0000 6354.5000 4507.0...
result:
ok OK
Test #10:
score: 0
Accepted
time: 117ms
memory: 19500kb
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 122394525.0000 884625473.5000 122394526.0000 884625474.5000 122394543.0000 884625448.5000 122394544.0000 884625449.5000 122394536.5000 884625450.0000 122394537.5000 884625451.0000 122394534.0000 884625440.5000 122394535.0000 884625441.5000 122394525.5000 884625451.0000 122394526.5000 884625452.0...
result:
ok OK
Test #11:
score: 0
Accepted
time: 241ms
memory: 36036kb
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 104790855.0000 978585925.5000 104790856.0000 978585926.5000 104790852.0000 978585916.5000 104790853.0000 978585917.5000 104790846.0000 978585934.5000 104790847.0000 978585935.5000 104790806.5000 978585933.0000 104790807.5000 978585934.0000 104790868.5000 978585939.0000 104790869.5000 978585940.0...
result:
ok OK
Test #12:
score: 0
Accepted
time: 53ms
memory: 11492kb
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 378405767.0000 3269747.0000 378405768.0000 3269748.0000 378405742.0000 3269785.0000 378405743.0000 3269786.0000 378405740.0000 3269785.0000 378405741.0000 3269786.0000 378405762.0000 3269757.0000 378405763.0000 3269758.0000 378405763.0000 3269780.0000 378405764.0000 3269781.0000 378405764.0000 3...
result:
ok OK
Test #13:
score: 0
Accepted
time: 1ms
memory: 3816kb
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 11770.5000 17392.0000 11771.5000 17393.0000 11769.0000 17392.5000 11770.0000 17393.5000 11770.0000 17393.5000 11771.0000 17394.5000 11771.5000 17392.0000 11772.5000 17393.0000 11772.5000 17392.0000 11773.5000 17393.0000 11768.0000 17391.5000 11769.0000 17392.5000 11768.0000 17393.5000 11769.0000...
result:
ok OK
Test #14:
score: 0
Accepted
time: 6ms
memory: 5176kb
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 380814729.5000 2133814.0000 380814730.5000 2133815.0000 380814728.5000 2133813.0000 380814729.5000 2133814.0000 380814730.5000 2133814.0000 380814731.5000 2133815.0000 380814731.0000 2133815.5000 380814732.0000 2133816.5000 380814729.0000 2133815.5000 380814730.0000 2133816.5000 380814727.5000 2...
result:
ok OK
Test #15:
score: 0
Accepted
time: 66ms
memory: 19596kb
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 31879486.0000 28769581.5000 31879487.0000 28769582.5000 31879486.0000 28769580.5000 31879487.0000 28769581.5000 31879486.0000 28769582.5000 31879487.0000 28769583.5000 31879487.0000 28769579.5000 31879488.0000 28769580.5000 31879487.5000 28769582.0000 31879488.5000 28769583.0000 31879484.5000 28...
result:
ok OK
Test #16:
score: 0
Accepted
time: 153ms
memory: 36060kb
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 199151235.5000 118971534.0000 199151236.5000 118971535.0000 199151235.5000 118971532.0000 199151236.5000 118971533.0000 199151236.5000 118971533.0000 199151237.5000 118971534.0000 199151237.5000 118971534.0000 199151238.5000 118971535.0000 199151236.5000 118971535.0000 199151237.5000 118971536.0...
result:
ok OK
Test #17:
score: 0
Accepted
time: 68ms
memory: 19516kb
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 66329602.0000 172836460.5000 66329603.0000 172836461.5000 66329603.5000 172836460.0000 66329604.5000 172836461.0000 66329602.0000 172836459.5000 66329603.0000 172836460.5000 66329601.0000 172836461.5000 66329602.0000 172836462.5000 66329602.0000 172836458.5000 66329603.0000 172836459.5000 663296...
result:
ok OK
Test #18:
score: 0
Accepted
time: 337ms
memory: 68788kb
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 14502322.0000 4917114.5000 14502323.0000 4917115.5000 14502320.5000 4917114.0000 14502321.5000 4917115.0000 14502323.0000 4917113.5000 14502324.0000 4917114.5000 14502324.0000 4917114.5000 14502325.0000 4917115.5000 14502320.5000 4917112.0000 14502321.5000 4917113.0000 14502322.0000 4917115.5000...
result:
ok OK
Test #19:
score: 0
Accepted
time: 54ms
memory: 11464kb
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 984711605.0000 721217147.5000 984711606.0000 721217148.5000 984711604.5000 721217149.0000 984711605.5000 721217150.0000 984711603.5000 721217147.0000 984711604.5000 721217148.0000 984711602.5000 721217146.0000 984711603.5000 721217147.0000 984711605.0000 721217146.5000 984711606.0000 721217147.5...
result:
ok OK
Test #20:
score: 0
Accepted
time: 222ms
memory: 36036kb
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 843557822.0000 928504417.5000 843557823.0000 928504418.5000 843557822.5000 928504416.0000 843557823.5000 928504417.0000 843557823.5000 928504416.0000 843557824.5000 928504417.0000 843557821.0000 928504418.5000 843557822.0000 928504419.5000 843557822.5000 928504414.0000 843557823.5000 928504415.0...
result:
ok OK
Test #21:
score: 0
Accepted
time: 566ms
memory: 134288kb
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 326952474.0000 119559919.5000 326952475.0000 119559920.5000 326952473.5000 119559921.0000 326952474.5000 119559922.0000 326952474.0000 119559918.5000 326952475.0000 119559919.5000 326952472.5000 119559921.0000 326952473.5000 119559922.0000 326952474.5000 119559921.0000 326952475.5000 119559922.0...
result:
ok OK
Test #22:
score: 0
Accepted
time: 549ms
memory: 134256kb
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 380232771.0000 174172184.5000 380232772.0000 174172185.5000 380232771.0000 174172183.5000 380232772.0000 174172184.5000 380232770.0000 174172185.5000 380232771.0000 174172186.5000 380232772.5000 174172184.0000 380232773.5000 174172185.0000 380232768.5000 174172185.0000 380232769.5000 174172186.0...
result:
ok OK
Test #23:
score: 0
Accepted
time: 548ms
memory: 134316kb
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 140198267.5000 469838596.0000 140198268.5000 469838597.0000 140198266.5000 469838596.0000 140198267.5000 469838597.0000 140198267.0000 469838594.5000 140198268.0000 469838595.5000 140198269.0000 469838594.5000 140198270.0000 469838595.5000 140198266.5000 469838593.0000 140198267.5000 469838594.0...
result:
ok OK
Test #24:
score: 0
Accepted
time: 537ms
memory: 134348kb
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 901816252.0000 637962924.5000 901816253.0000 637962925.5000 901816250.0000 637962924.5000 901816251.0000 637962925.5000 901816253.0000 637962923.5000 901816254.0000 637962924.5000 901816252.0000 637962925.5000 901816253.0000 637962926.5000 901816253.0000 637962922.5000 901816254.0000 637962923.5...
result:
ok OK
Test #25:
score: 0
Accepted
time: 563ms
memory: 134292kb
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 255021345.5000 678545163.0000 255021346.5000 678545164.0000 255021346.0000 678545161.5000 255021347.0000 678545162.5000 255021346.0000 678545160.5000 255021347.0000 678545161.5000 255021344.0000 678545163.5000 255021345.0000 678545164.5000 255021346.5000 678545164.0000 255021347.5000 678545165.0...
result:
ok OK
Test #26:
score: 0
Accepted
time: 568ms
memory: 134272kb
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 19944320.0000 886552613.5000 19944321.0000 886552614.5000 19944321.5000 886552614.0000 19944322.5000 886552615.0000 19944318.0000 886552613.5000 19944319.0000 886552614.5000 19944322.0000 886552612.5000 19944323.0000 886552613.5000 19944320.0000 886552614.5000 19944321.0000 886552615.5000 199443...
result:
ok OK
Test #27:
score: 0
Accepted
time: 551ms
memory: 134296kb
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 81487099.0000 672050646.5000 81487100.0000 672050647.5000 81487099.0000 672050645.5000 81487100.0000 672050646.5000 81487100.5000 672050646.0000 81487101.5000 672050647.0000 81487102.0000 672050646.5000 81487103.0000 672050647.5000 81487097.5000 672050647.0000 81487098.5000 672050648.0000 814871...
result:
ok OK
Test #28:
score: 0
Accepted
time: 549ms
memory: 134316kb
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 849715051.5000 230047603.0000 849715052.5000 230047604.0000 849715053.0000 230047603.5000 849715054.0000 230047604.5000 849715050.5000 230047603.0000 849715051.5000 230047604.0000 849715053.0000 230047604.5000 849715054.0000 230047605.5000 849715052.0000 230047601.5000 849715053.0000 230047602.5...
result:
ok OK
Test #29:
score: 0
Accepted
time: 550ms
memory: 134256kb
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 209530153.0000 278800865.5000 209530154.0000 278800866.5000 209530151.5000 278800865.0000 209530152.5000 278800866.0000 209530151.5000 278800863.0000 209530152.5000 278800864.0000 209530153.5000 278800864.0000 209530154.5000 278800865.0000 209530152.0000 278800866.5000 209530153.0000 278800867.5...
result:
ok OK
Test #30:
score: 0
Accepted
time: 64ms
memory: 19524kb
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 23714938.0000 30400069.0000 23736909.0000 30422040.0000 9630524.5000 17100317.0000 9658832.5000 17128625.0000 15945391.0000 22750380.0000 15979573.0000 22784562.0000 12188797.0000 10657241.0000 12227007.0000 10695451.0000 12724631.0000 1287367.5000 12763710.0000 1326446.5000 17577140.0000 181900...
result:
ok OK
Test #31:
score: 0
Accepted
time: 117ms
memory: 36036kb
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 16175825.0000 242370393.5000 16295327.0000 242489895.5000 131043074.0000 84564707.0000 131243581.0000 84765214.0000 127402092.0000 175359498.5000 127719417.0000 175676823.5000 315409008.0000 195323348.0000 315750658.0000 195664998.0000 240683577.0000 167873093.5000 241052908.0000 168242424.5000 ...
result:
ok OK
Test #32:
score: 0
Accepted
time: 46ms
memory: 19484kb
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 6644139.0000 15847181.5000 6659134.0000 15862176.5000 181238.0000 7939724.0000 197226.0000 7955712.0000 18404040.0000 1489925.0000 18424342.0000 1510227.0000 12727341.0000 15049706.0000 12749739.0000 15072104.0000 7725898.0000 19493878.0000 7743898.0000 19511878.0000 4908977.0000 18536804.0000 4...
result:
ok OK
Test #33:
score: 0
Accepted
time: 251ms
memory: 68840kb
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 2194742.5000 24352504.0000 2199770.5000 24357532.0000 10816620.0000 32157976.0000 10823970.0000 32165326.0000 79005.0000 23391459.5000 88096.0000 23400550.5000 9038516.0000 30299836.0000 9048725.0000 30310045.0000 15721921.0000 21985790.0000 15738996.0000 22002865.0000 5941841.5000 5507060.0000 ...
result:
ok OK
Test #34:
score: 0
Accepted
time: 433ms
memory: 134264kb
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 691702181.0000 607452273.0000 691789300.0000 607539392.0000 695465418.0000 803059801.0000 695627342.0000 803221725.0000 11892622.0000 853251791.5000 12099125.0000 853458294.5000 639794926.0000 368443755.5000 640007477.0000 368656306.5000 624787988.5000 254602477.0000 625186247.5000 255000736.000...
result:
ok OK
Test #35:
score: 0
Accepted
time: 416ms
memory: 134280kb
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 911397485.0000 714021701.5000 911677116.0000 714301332.5000 946439900.0000 387805555.0000 946931375.0000 388297030.0000 887128921.5000 782019617.0000 887655501.5000 782546197.0000 596048914.0000 279848450.5000 596592772.0000 280392308.5000 403827963.5000 530603957.0000 404354317.5000 531130311.0...
result:
ok OK
Test #36:
score: 0
Accepted
time: 438ms
memory: 134308kb
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 500976680.0000 406263744.0000 501473682.0000 406760746.0000 247426542.0000 549090931.0000 247964240.0000 549628629.0000 736314089.0000 483097566.0000 737084039.0000 483867516.0000 865618322.0000 22076945.0000 866237844.0000 22696467.0000 191927557.0000 488721673.0000 192770007.0000 489564123.000...
result:
ok OK
Test #37:
score: 0
Accepted
time: 419ms
memory: 134288kb
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 355724780.5000 717234966.0000 355908263.5000 717418449.0000 420130198.0000 429168456.0000 420619538.0000 429657796.0000 739170655.5000 40775286.0000 739677544.5000 41282175.0000 331176303.0000 892997383.5000 331636777.0000 893457857.5000 642707956.0000 884874017.0000 643310244.0000 885476305.000...
result:
ok OK
Test #38:
score: 0
Accepted
time: 248ms
memory: 68788kb
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 460195056.5000 821005469.0000 460550125.5000 821360538.0000 273003436.5000 283932088.0000 273451076.5000 284379728.0000 261483299.5000 864446295.0000 262045456.5000 865008452.0000 465748768.5000 153799876.0000 466263833.5000 154314941.0000 753673722.5000 773335125.0000 754296039.5000 773957442.0...
result:
ok OK
Test #39:
score: 0
Accepted
time: 359ms
memory: 68740kb
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 752304069.0000 837553740.0000 752455567.0000 837705238.0000 922279911.0000 751006459.5000 922690205.0000 751416753.5000 994957936.0000 764714486.0000 995468430.0000 765224980.0000 718111476.0000 399631771.0000 718770966.0000 400291261.0000 183832524.0000 759393647.0000 184594091.0000 760155214.0...
result:
ok OK
Test #40:
score: 0
Accepted
time: 215ms
memory: 68752kb
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 625759484.5000 480102017.0000 626026443.5000 480368976.0000 682400781.0000 979496757.0000 682892412.0000 979988388.0000 240612846.0000 67025615.0000 241509160.0000 67921929.0000 434685358.0000 445936478.0000 435617295.0000 446868415.0000 71242934.0000 146494523.5000 72205554.0000 147457143.5000 ...
result:
ok OK
Test #41:
score: 0
Accepted
time: 310ms
memory: 68812kb
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 891529780.0000 314508085.0000 891679134.0000 314657439.0000 709371646.0000 725535553.0000 709678405.0000 725842312.0000 776833997.5000 119887683.0000 777254390.5000 120308076.0000 413340699.0000 388173424.0000 413943039.0000 388775764.0000 173341698.5000 6019462.0000 174164941.5000 6842705.0000 ...
result:
ok OK
Test #42:
score: 0
Accepted
time: 187ms
memory: 68784kb
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 122783661.0000 885513350.5000 123347724.0000 886077413.5000 489290430.0000 387229771.0000 489819108.0000 387758449.0000 867719065.0000 354577455.5000 868236088.0000 355094478.5000 779215873.0000 21631857.0000 779854756.0000 22270740.0000 523087519.0000 945075371.5000 523815709.0000 945803561.500...
result:
ok OK
Test #43:
score: 0
Accepted
time: 287ms
memory: 68784kb
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 118184019.0000 776044176.5000 118509029.0000 776369186.5000 119369422.0000 792483794.0000 119824285.0000 792938657.0000 302996662.0000 622219801.5000 303453860.0000 622676999.5000 763882361.0000 248544423.5000 764342877.0000 249004939.5000 603623981.5000 985941566.0000 604067482.5000 986385067.0...
result:
ok OK
Test #44:
score: 0
Accepted
time: 419ms
memory: 134268kb
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 836035575.5000 521901197.0000 836153618.5000 522019240.0000 687388020.0000 693322857.0000 687502064.0000 693436901.0000 175036294.0000 93933112.5000 175373201.0000 94270019.5000 817129797.0000 632009732.0000 817495960.0000 632375895.0000 67665994.0000 636367814.5000 68145185.0000 636847005.5000 ...
result:
ok OK
Test #45:
score: 0
Accepted
time: 262ms
memory: 68796kb
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 881955088.0000 577000472.0000 882496421.0000 577541805.0000 62199140.0000 443247262.0000 62682190.0000 443730312.0000 553096333.0000 273539086.0000 553852930.0000 274295683.0000 136868349.0000 807720475.5000 137638520.0000 808490646.5000 188579936.0000 138285678.0000 189385913.0000 139091655.000...
result:
ok OK
Test #46:
score: 0
Accepted
time: 369ms
memory: 68772kb
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 236504379.5000 10427174.0000 236641445.5000 10564240.0000 760153281.0000 252825649.0000 760630273.0000 253302641.0000 23701244.0000 291068411.0000 24392677.0000 291759844.0000 184550910.0000 151607829.0000 185246537.0000 152303456.0000 628695150.0000 500386013.0000 629436945.0000 501127808.0000 ...
result:
ok OK
Test #47:
score: 0
Accepted
time: 231ms
memory: 68856kb
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 110941552.0000 929104201.5000 111199533.0000 929362182.5000 970730790.0000 182554291.5000 971113225.0000 182936726.5000 736939800.0000 614459741.5000 737399978.0000 614919919.5000 131393061.0000 729637525.0000 131889917.0000 730134381.0000 295729361.0000 86307230.0000 296316281.0000 86894150.000...
result:
ok OK
Test #48:
score: 0
Accepted
time: 310ms
memory: 68768kb
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 433131112.0000 174544553.0000 433206732.0000 174620173.0000 815502497.0000 281229708.0000 815676650.0000 281403861.0000 253388055.5000 82871599.0000 253759147.5000 83242691.0000 528777642.0000 344113805.0000 529185631.0000 344521794.0000 663909932.0000 169216906.0000 664362811.0000 169669785.000...
result:
ok OK
Test #49:
score: 0
Accepted
time: 191ms
memory: 68852kb
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 903037552.0000 334296368.0000 903502459.0000 334761275.0000 845686425.0000 773467588.0000 846293736.0000 774074899.0000 968865482.0000 631547405.5000 969443856.0000 632125779.5000 491946720.5000 766794761.0000 492692368.5000 767540409.0000 560257984.0000 797845569.0000 561044267.0000 798631852.0...
result:
ok OK
Test #50:
score: 0
Accepted
time: 279ms
memory: 68880kb
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 565681099.0000 82812586.0000 565881478.0000 83012965.0000 41026812.5000 966843371.0000 41683117.5000 967499676.0000 400114407.5000 269193919.0000 401012367.5000 270091879.0000 807788691.0000 300480954.0000 808491636.0000 301183899.0000 531941694.0000 796089917.0000 532861763.0000 797009986.0000 ...
result:
ok OK
Test #51:
score: 0
Accepted
time: 395ms
memory: 134408kb
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 472901189.0000 207630277.0000 473050591.0000 207779679.0000 11832140.0000 211560115.0000 12117351.0000 211845326.0000 245966873.0000 209593388.0000 246218596.0000 209845111.0000 389293918.0000 175995761.0000 389590744.0000 176292587.0000 398157594.0000 864471460.5000 398716502.0000 865030368.500...
result:
ok OK
Test #52:
score: 0
Accepted
time: 255ms
memory: 68652kb
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 538516046.0000 953620083.0000 538549832.0000 953653869.0000 761670649.5000 987708249.0000 761988654.5000 988026254.0000 275076192.0000 422115179.0000 275626061.0000 422665048.0000 579314122.5000 769599586.0000 580011597.5000 770297061.0000 403933651.0000 438593050.5000 404853324.0000 439512723.5...
result:
ok OK
Test #53:
score: 0
Accepted
time: 56ms
memory: 12272kb
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 851382908.0000 40118653.0000 851382909.0000 40118654.0000 851382907.0000 40118648.0000 851382908.0000 40118649.0000 851382923.0000 40118663.0000 851382924.0000 40118664.0000 851382911.0000 40118675.0000 851382912.0000 40118676.0000 851382945.0000 40118671.0000 851382946.0000 40118672.0000 851382...
result:
ok OK
Test #54:
score: 0
Accepted
time: 225ms
memory: 35924kb
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 241018020.0000 288568153.0000 241018021.0000 288568154.0000 241018031.0000 288568140.0000 241018032.0000 288568141.0000 241018051.0000 288568100.0000 241018052.0000 288568101.0000 241018028.0000 288568060.0000 241018029.0000 288568061.0000 241018040.0000 288568152.0000 241018041.0000 288568153.0...
result:
ok OK
Test #55:
score: 0
Accepted
time: 2ms
memory: 3772kb
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 459989259.0000 497002203.0000 459989260.0000 497002204.0000 459989266.0000 497002201.0000 459989267.0000 497002202.0000 459989252.0000 497002203.0000 459989253.0000 497002204.0000 459989262.0000 497002193.0000 459989263.0000 497002194.0000 459989259.0000 497002198.0000 459989260.0000 497002199.0...
result:
ok OK
Test #56:
score: 0
Accepted
time: 0ms
memory: 3896kb
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 400125566.0000 423059124.0000 400125567.0000 423059125.0000 400125569.0000 423059125.0000 400125570.0000 423059126.0000 400125565.0000 423059138.0000 400125566.0000 423059139.0000 400125565.0000 423059135.0000 400125566.0000 423059136.0000 400125570.0000 423059145.0000 400125571.0000 423059146.0...
result:
ok OK
Test #57:
score: 0
Accepted
time: 92ms
memory: 19544kb
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 841397121.0000 99741629.0000 841397122.0000 99741630.0000 841397119.0000 99741611.0000 841397120.0000 99741612.0000 841397163.0000 99741619.0000 841397164.0000 99741620.0000 841397133.0000 99741605.0000 841397134.0000 99741606.0000 841397133.0000 99741632.0000 841397134.0000 99741633.0000 841397...
result:
ok OK
Test #58:
score: 0
Accepted
time: 150ms
memory: 35884kb
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 955215437.0000 72831115.0000 955215438.0000 72831116.0000 955215435.0000 72831062.0000 955215436.0000 72831063.0000 955215456.0000 72831057.0000 955215457.0000 72831058.0000 955215452.0000 72831066.0000 955215453.0000 72831067.0000 955215458.0000 72831115.0000 955215459.0000 72831116.0000 955215...
result:
ok OK
Test #59:
score: 0
Accepted
time: 56ms
memory: 12400kb
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 339769684.0000 356922347.0000 339769685.0000 356922348.0000 339769687.0000 356922315.0000 339769688.0000 356922316.0000 339769664.0000 356922350.0000 339769665.0000 356922351.0000 339769669.0000 356922301.0000 339769670.0000 356922302.0000 339769681.0000 356922301.0000 339769682.0000 356922302.0...
result:
ok OK
Test #60:
score: 0
Accepted
time: 294ms
memory: 68572kb
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 471261611.0000 788524317.5000 471261612.0000 788524318.5000 471261610.0000 788524368.5000 471261611.0000 788524369.5000 471261614.0000 788524530.5000 471261615.0000 788524531.5000 471261613.0000 788524359.5000 471261614.0000 788524360.5000 471261614.5000 788524430.0000 471261615.5000 788524431.0...
result:
ok OK