QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#180058 | #7242. Mr.~Credo | xaphoenix# | AC ✓ | 39ms | 10664kb | C++14 | 1.8kb | 2023-09-15 15:10:46 | 2023-09-15 15:10:46 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define pf push_front
#define LC k<<1
#define RC k<<1|1
#define IO cin.sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define all(x) (x).begin(), (x).end()
#define SZ(x) ((int)(x).size())
#define rep(i, a, n) for (int i = a; i < n; i++)
#define repn(i, a, n) for (int i = a; i <= n; i++)
#define per(i, a, n) for (int i = (n) - 1; i >= a; i--)
#define pern(i, a, n) for (int i = n; i >= a; i--)
typedef long long LL;
typedef long double LD;
typedef unsigned long long ull;
typedef pair<int, int> PII;
typedef pair<int, LL> PIL;
typedef pair<LL, int> PLI;
typedef pair<double, double> PDD;
typedef pair<ull, ull> PUU;
typedef pair<LL, LL> PLL;
const int N = 2100000;
const int M = 1100000;
const int mod = 1e9+7;
const int inf = ((int)1e9) - 10;
const LL INF = 1e18;
const double eps = 1e-9;
mt19937_64 Rand((unsigned long long)new char);
#define rand Rand
const int L = 1296000;
const LD pi = acos(-1.0);
int n, f[N];
int main() {
IO;
cin >> n;
repn(i, 1, n) {
int x, y, d, a;
cin >> x >> y >> d >> a;
d--;
if (a + d >= L) f[a]++, f[0]++, f[a + d - L + 1]--;
else f[a]++, f[a + d + 1]--;
}
int cur = 0, pos;
rep(i, 0, L) {
cur += f[i];
if (cur == 0) {
pos = i;
break;
}
}
LD ang = ((LD)pos + 0.5) / (L / 2) * pi, dx = cos(ang), dy = sin(ang), r = 1.0, d = 0;
int ax, ay, cnt = 0;
while (1) {
while (dx * (r + d) < -inf + eps || dx * (r + d) > inf - eps || dy * (r + d) < -inf + eps || dy * (r + d) > inf + eps) {
cnt++;
r /= 2.0;
}
d += r;
ax = (int)(dx * d + 0.1);
ay = (int)(dy * d + 0.1);
r *= 2;
if (cnt > 1000) break;
}
cout << "YES\n";
cout << ax << " " << ay << "\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 9860kb
input:
4 1 2 486000 0 -1 1 324000 648000 1 0 108000 0 1 0 108000 1188000
output:
YES -999999989 999995141
result:
ok Seems ok, min distance to light = 3430.17
Test #2:
score: 0
Accepted
time: 0ms
memory: 9736kb
input:
10 0 0 149605 640182 0 0 51924 760110 0 0 14531 370974 0 0 82864 1009818 0 0 13668 877773 0 0 27523 945102 0 0 216723 246382 0 0 268334 861058 0 0 142890 328031 0 0 223562 461949
output:
YES 999999990 2424
result:
ok Seems ok, min distance to light = 7.22728e+08
Test #3:
score: 0
Accepted
time: 2ms
memory: 9852kb
input:
10 32 -15 514796 11109 30 -12 181791 391320 -43 31 21111 151392 -43 -41 47933 1199789 48 37 57302 1953 6 -15 91381 1253012 -12 10 83332 988560 -35 3 144973 329169 -25 47 23208 576618 12 6 119845 830237
output:
YES -999999989 379911518
result:
ok Seems ok, min distance to light = 2592.14
Test #4:
score: 0
Accepted
time: 2ms
memory: 8636kb
input:
1000 -42 -41 1519 408937 -46 -24 2555 593045 43 46 822 1232688 14 -7 3307 959831 13 -15 2243 772622 -31 -30 868 1253536 -39 34 1186 1132434 -48 28 2440 726251 11 42 1926 66244 -42 -1 496 403545 33 -13 1370 989716 37 -13 702 574659 -4 -2 1178 451587 21 2 1120 780670 47 -21 1116 359312 44 16 661 84503...
output:
YES 999999990 20983390
result:
ok Seems ok, min distance to light = 2376.97
Test #5:
score: 0
Accepted
time: 2ms
memory: 10500kb
input:
1000 -50 -50 71 988471 -50 -50 1409 24845 -50 -50 4819 1002410 -50 -50 1813 948264 -50 -50 2115 246438 -50 -50 3343 1062325 -50 -50 778 148705 -50 -50 2647 227847 -50 -50 4273 1152881 -50 -50 1106 535163 -50 -50 6752 716076 -50 -50 2082 435202 -50 -50 773 924896 -50 -50 1405 691180 -50 -50 31 914741...
output:
YES 999999990 18926961
result:
ok Seems ok, min distance to light = 2473.11
Test #6:
score: 0
Accepted
time: 2ms
memory: 8796kb
input:
1000 -50 50 1845 843423 -50 50 1513 686146 -50 50 664 812637 -50 50 961 316888 -50 50 869 960618 -50 50 649 241734 -50 50 1489 553298 -50 50 2024 732709 -50 50 2784 1259060 -50 50 1776 178551 -50 50 443 1269235 -50 50 690 1273322 -50 50 2344 1050015 -50 50 1624 365804 -50 50 1396 102691 -50 50 1317 ...
output:
YES 999999990 18233438
result:
ok Seems ok, min distance to light = 2373.06
Test #7:
score: 0
Accepted
time: 0ms
memory: 8484kb
input:
1000 50 -50 1265 435875 50 -50 74 879720 50 -50 800 522117 50 -50 2205 664007 50 -50 441 465824 50 -50 4759 806686 50 -50 2399 670123 50 -50 303 239438 50 -50 92 992612 50 -50 502 802059 50 -50 575 117817 50 -50 1100 1073963 50 -50 1182 1091000 50 -50 736 790830 50 -50 259 381753 50 -50 1134 725902 ...
output:
YES 999999990 5572991
result:
ok Seems ok, min distance to light = 2474.48
Test #8:
score: 0
Accepted
time: 0ms
memory: 9908kb
input:
1000 50 50 106 777933 50 50 885 651836 50 50 2428 590306 50 50 49 577830 50 50 1801 616205 50 50 3569 1288674 50 50 485 556828 50 50 1488 976556 50 50 938 722111 50 50 90 1238035 50 50 404 1112564 50 50 949 833280 50 50 1625 776501 50 50 3783 1000838 50 50 583 422369 50 50 198 851692 50 50 707 64701...
output:
YES 999999990 39200278
result:
ok Seems ok, min distance to light = 2377.98
Test #9:
score: 0
Accepted
time: 31ms
memory: 10116kb
input:
200000 -50 -50 5 729777 -50 -50 12 1037645 -50 -50 6 63629 -50 -50 6 634579 -50 -50 8 857888 -50 -50 2 89375 -50 -50 1 487806 -50 -50 5 32503 -50 -50 1 360472 -50 -50 2 569137 -50 -50 4 1160177 -50 -50 5 447120 -50 -50 1 288800 -50 -50 2 434012 -50 -50 4 424711 -50 -50 4 193728 -50 -50 16 533586 -50...
output:
YES 999999990 26664
result:
ok Seems ok, min distance to light = 2473.31
Test #10:
score: 0
Accepted
time: 34ms
memory: 10360kb
input:
200000 -50 50 33 983490 -50 50 3 1176442 -50 50 11 479216 -50 50 3 261549 -50 50 2 580041 -50 50 3 1016347 -50 50 5 387414 -50 50 2 448346 -50 50 9 924768 -50 50 6 942162 -50 50 5 419815 -50 50 5 1185628 -50 50 9 841571 -50 50 13 349468 -50 50 19 1295930 -50 50 3 1248156 -50 50 21 1105026 -50 50 9 8...
output:
YES 999999990 2424
result:
ok Seems ok, min distance to light = 2474.14
Test #11:
score: 0
Accepted
time: 31ms
memory: 9648kb
input:
200000 50 -50 4 196259 50 -50 7 1241013 50 -50 7 603689 50 -50 1 136006 50 -50 2 1288951 50 -50 5 253768 50 -50 6 654339 50 -50 10 1047380 50 -50 3 995187 50 -50 1 1215818 50 -50 5 582805 50 -50 3 164454 50 -50 6 332956 50 -50 1 714017 50 -50 9 929948 50 -50 7 1113675 50 -50 2 714311 50 -50 13 11718...
output:
YES 999999990 259375
result:
ok Seems ok, min distance to light = 2473.76
Test #12:
score: 0
Accepted
time: 25ms
memory: 9692kb
input:
200000 50 50 4 1005133 50 50 2 371518 50 50 9 1124486 50 50 2 321516 50 50 2 515862 50 50 4 1256126 50 50 2 1188003 50 50 7 391557 50 50 8 470340 50 50 7 1091710 50 50 12 332991 50 50 2 958630 50 50 7 189058 50 50 6 1143386 50 50 4 1194464 50 50 3 729651 50 50 13 409485 50 50 2 72481 50 50 5 1249372...
output:
YES 999999990 26664
result:
ok Seems ok, min distance to light = 2373.32
Test #13:
score: 0
Accepted
time: 10ms
memory: 9376kb
input:
50000 -50 -50 2 312468 -50 -50 16 295096 -50 -50 36 167426 -50 -50 20 1289078 -50 -50 18 656477 -50 -50 28 1230594 -50 -50 12 1223055 -50 -50 4 334474 -50 -50 17 28807 -50 -50 52 399068 -50 -50 36 328491 -50 -50 48 1011738 -50 -50 27 609551 -50 -50 64 693818 -50 -50 9 1053456 -50 -50 39 918111 -50 -...
output:
YES 999999990 2424
result:
ok Seems ok, min distance to light = 2374.14
Test #14:
score: 0
Accepted
time: 9ms
memory: 10340kb
input:
50000 -50 50 3 462861 -50 50 67 389447 -50 50 28 1128218 -50 50 3 131008 -50 50 17 735770 -50 50 11 1120046 -50 50 34 509584 -50 50 25 773108 -50 50 28 603520 -50 50 23 869338 -50 50 13 1252980 -50 50 37 760023 -50 50 21 1254756 -50 50 52 84866 -50 50 30 905462 -50 50 79 79412 -50 50 30 439941 -50 5...
output:
YES 999999990 2424
result:
ok Seems ok, min distance to light = 2374
Test #15:
score: 0
Accepted
time: 7ms
memory: 10576kb
input:
50000 50 -50 3 594223 50 -50 90 1166186 50 -50 19 18711 50 -50 10 297292 50 -50 65 441287 50 -50 37 373775 50 -50 46 855454 50 -50 2 132282 50 -50 2 472892 50 -50 6 381636 50 -50 13 454219 50 -50 9 386221 50 -50 38 459702 50 -50 6 648707 50 -50 5 324730 50 -50 4 282565 50 -50 9 289828 50 -50 11 1196...
output:
YES 999999990 2424
result:
ok Seems ok, min distance to light = 2374.14
Test #16:
score: 0
Accepted
time: 5ms
memory: 10320kb
input:
50000 50 50 20 995607 50 50 14 818558 50 50 22 893156 50 50 36 575601 50 50 25 426848 50 50 12 81851 50 50 32 279122 50 50 6 924977 50 50 12 391664 50 50 15 338138 50 50 42 593586 50 50 41 1212726 50 50 9 720704 50 50 4 34659 50 50 31 654495 50 50 57 476846 50 50 65 1194921 50 50 17 368447 50 50 18 ...
output:
YES 999999990 2424
result:
ok Seems ok, min distance to light = 2374
Test #17:
score: 0
Accepted
time: 29ms
memory: 10100kb
input:
200000 30 46 1 795451 17 13 10 791207 -42 -34 3 392731 -27 25 7 645766 -7 -4 4 786681 -6 34 7 849966 -20 15 10 161644 14 35 3 971408 -42 27 4 556269 15 22 4 33136 -8 -30 10 902726 -24 22 4 1183806 -42 -37 2 129055 45 44 10 988920 -16 -50 7 508470 15 -47 10 228128 26 41 3 777071 -44 37 2 735880 -12 -...
output:
YES 999999990 2424
result:
ok Seems ok, min distance to light = 2391.14
Test #18:
score: 0
Accepted
time: 1ms
memory: 5676kb
input:
1 -38 -29 1295999 1
output:
YES 999999990 2424
result:
ok Seems ok, min distance to light = 2395.14
Test #19:
score: 0
Accepted
time: 10ms
memory: 8884kb
input:
50000 -50 -50 16 240275 -50 -50 3 44977 -50 -50 20 265035 -50 -50 36 149120 -50 -50 9 1188516 -50 -50 20 1159909 -50 -50 9 518007 -50 -50 10 668568 -50 -50 30 307701 -50 -50 12 856772 -50 -50 15 683471 -50 -50 11 897012 -50 -50 4 881172 -50 -50 41 228715 -50 -50 3 242567 -50 -50 33 15197 -50 -50 9 3...
output:
YES 999995141 999999990
result:
ok Seems ok, min distance to light = 3427.52
Test #20:
score: 0
Accepted
time: 10ms
memory: 9876kb
input:
50000 -50 50 69 24132 -50 50 7 1024711 -50 50 101 435539 -50 50 62 558905 -50 50 19 672398 -50 50 33 209161 -50 50 52 728100 -50 50 89 832743 -50 50 6 494817 -50 50 26 1054479 -50 50 24 929641 -50 50 122 1067911 -50 50 12 1293228 -50 50 108 634377 -50 50 17 230969 -50 50 37 530729 -50 50 16 1216717 ...
output:
YES 999995141 999999990
result:
ok Seems ok, min distance to light = 3358.05
Test #21:
score: 0
Accepted
time: 6ms
memory: 10084kb
input:
50000 50 -50 72 975104 50 -50 33 1270256 50 -50 12 973667 50 -50 3 485931 50 -50 37 916949 50 -50 6 207635 50 -50 64 1282722 50 -50 90 1152929 50 -50 38 54577 50 -50 12 625556 50 -50 8 593956 50 -50 7 209286 50 -50 15 1115876 50 -50 70 1124855 50 -50 11 842233 50 -50 7 233476 50 -50 19 86641 50 -50 ...
output:
YES 999995141 999999990
result:
ok Seems ok, min distance to light = 3356.81
Test #22:
score: 0
Accepted
time: 7ms
memory: 10604kb
input:
50000 50 50 36 218068 50 50 32 326665 50 50 6 1177055 50 50 6 84610 50 50 19 540310 50 50 40 494293 50 50 19 503980 50 50 15 244986 50 50 54 746867 50 50 37 788091 50 50 66 358870 50 50 24 683294 50 50 37 1074027 50 50 15 842648 50 50 35 762241 50 50 21 774141 50 50 17 505071 50 50 45 1284541 50 50 ...
output:
YES 999995141 999999990
result:
ok Seems ok, min distance to light = 3427.52
Test #23:
score: 0
Accepted
time: 37ms
memory: 10420kb
input:
200000 -43 -43 2 816739 25 -27 3 971287 24 39 13 756079 49 48 15 1172227 43 9 2 55012 -15 34 7 693528 19 35 2 83854 38 -21 11 766457 50 9 5 432266 -10 9 25 829513 -29 -24 1 349406 42 -33 1 406052 37 41 9 917957 29 45 2 859780 39 34 3 250171 -45 42 8 125896 -44 -49 2 980103 18 -41 2 740717 46 8 13 31...
output:
YES 999995141 999999990
result:
ok Seems ok, min distance to light = 3413.38
Test #24:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
1 -48 -14 1295999 162001
output:
YES 999995141 999999990
result:
ok Seems ok, min distance to light = 3404.72
Test #25:
score: 0
Accepted
time: 10ms
memory: 9832kb
input:
50000 -50 -50 6 252550 -50 -50 14 1034082 -50 -50 25 547368 -50 -50 5 804790 -50 -50 8 926599 -50 -50 39 775089 -50 -50 16 619410 -50 -50 77 1199530 -50 -50 7 1080276 -50 -50 69 957293 -50 -50 81 75299 -50 -50 34 717503 -50 -50 17 556138 -50 -50 14 641731 -50 -50 13 453305 -50 -50 12 282897 -50 -50 ...
output:
YES -2423 999999990
result:
ok Seems ok, min distance to light = 2373
Test #26:
score: 0
Accepted
time: 7ms
memory: 9848kb
input:
50000 -50 50 96 652117 -50 50 2 718581 -50 50 2 291730 -50 50 22 505221 -50 50 7 691304 -50 50 5 372300 -50 50 61 469695 -50 50 11 1183619 -50 50 35 1268931 -50 50 6 887000 -50 50 32 574636 -50 50 4 971054 -50 50 4 587671 -50 50 5 960940 -50 50 21 681738 -50 50 15 716929 -50 50 56 753450 -50 50 30 3...
output:
YES -2423 999999990
result:
ok Seems ok, min distance to light = 2373
Test #27:
score: 0
Accepted
time: 7ms
memory: 9352kb
input:
50000 50 -50 3 1248842 50 -50 3 764507 50 -50 23 816659 50 -50 8 173026 50 -50 18 68948 50 -50 10 948812 50 -50 26 1020067 50 -50 21 868776 50 -50 45 614667 50 -50 43 587699 50 -50 17 1062329 50 -50 8 1094405 50 -50 2 334810 50 -50 5 665728 50 -50 16 1041641 50 -50 19 146035 50 -50 31 914804 50 -50 ...
output:
YES -2423 999999990
result:
ok Seems ok, min distance to light = 2375.14
Test #28:
score: 0
Accepted
time: 10ms
memory: 10456kb
input:
50000 50 50 39 556126 50 50 14 165364 50 50 24 1094887 50 50 1 448110 50 50 44 652620 50 50 11 863276 50 50 11 794318 50 50 12 778225 50 50 14 446155 50 50 40 696872 50 50 11 519428 50 50 21 246658 50 50 33 663594 50 50 22 284581 50 50 45 500866 50 50 8 206482 50 50 11 1065547 50 50 7 636098 50 50 5...
output:
YES -2423 999999990
result:
ok Seems ok, min distance to light = 2375.14
Test #29:
score: 0
Accepted
time: 37ms
memory: 9052kb
input:
200000 -29 35 25 73050 45 16 2 90345 -23 -36 4 1241348 38 -6 5 445397 -4 -29 7 885235 49 -33 8 697677 -23 40 2 595654 -9 47 9 697128 -35 9 3 1171853 41 36 2 1072668 -29 30 8 159799 -15 20 22 1100877 50 33 2 461658 -50 -26 9 565419 49 -2 4 1101806 -28 3 3 767497 -6 26 12 375677 1 34 7 25752 7 -46 9 7...
output:
YES -2423 999999990
result:
ok Seems ok, min distance to light = 2410
Test #30:
score: 0
Accepted
time: 0ms
memory: 5764kb
input:
1 12 -41 1295999 324001
output:
YES -2423 999999990
result:
ok Seems ok, min distance to light = 2413.14
Test #31:
score: 0
Accepted
time: 10ms
memory: 8848kb
input:
50000 -50 -50 57 1147499 -50 -50 8 951704 -50 -50 47 882535 -50 -50 43 1214671 -50 -50 3 71643 -50 -50 9 669360 -50 -50 11 510736 -50 -50 34 326680 -50 -50 2 643518 -50 -50 47 91096 -50 -50 16 729108 -50 -50 117 544320 -50 -50 4 1097737 -50 -50 26 1195264 -50 -50 9 525738 -50 -50 6 355341 -50 -50 11...
output:
YES -7272 999999990
result:
ok Seems ok, min distance to light = 2373.86
Test #32:
score: 0
Accepted
time: 7ms
memory: 9876kb
input:
50000 -50 50 11 1217853 -50 50 20 148590 -50 50 14 642565 -50 50 90 704366 -50 50 76 1295843 -50 50 39 1141357 -50 50 143 587423 -50 50 15 1235691 -50 50 3 165080 -50 50 6 1272882 -50 50 20 1097951 -50 50 28 1023797 -50 50 15 501741 -50 50 10 524552 -50 50 39 1147549 -50 50 15 326598 -50 50 15 12579...
output:
YES -7272 999999990
result:
ok Seems ok, min distance to light = 2373.86
Test #33:
score: 0
Accepted
time: 10ms
memory: 9404kb
input:
50000 50 -50 37 33686 50 -50 6 238324 50 -50 4 753082 50 -50 104 683012 50 -50 3 864776 50 -50 52 196353 50 -50 25 854098 50 -50 7 1067174 50 -50 13 1232799 50 -50 86 167747 50 -50 60 1100335 50 -50 11 836698 50 -50 7 758965 50 -50 127 885977 50 -50 3 743828 50 -50 42 1039507 50 -50 50 55384 50 -50 ...
output:
YES -7272 999999990
result:
ok Seems ok, min distance to light = 2374.27
Test #34:
score: 0
Accepted
time: 10ms
memory: 9732kb
input:
50000 50 50 16 305043 50 50 19 1060699 50 50 1 1214028 50 50 11 1162943 50 50 5 505391 50 50 9 1138119 50 50 27 628893 50 50 37 835690 50 50 6 380884 50 50 35 778034 50 50 71 484849 50 50 27 2751 50 50 57 623632 50 50 3 1059629 50 50 79 1152821 50 50 14 437113 50 50 7 967311 50 50 205 509243 50 50 2...
output:
YES -7272 999999990
result:
ok Seems ok, min distance to light = 2374.27
Test #35:
score: 0
Accepted
time: 32ms
memory: 9772kb
input:
200000 -7 40 6 492154 47 -46 27 1246819 9 39 5 190449 -50 9 8 843882 -13 2 1 304643 9 16 7 273039 49 9 13 841547 -30 44 14 717710 -1 -46 5 654234 4 -48 4 651745 29 -27 4 549567 47 17 4 721100 -41 39 3 813471 45 -22 2 433626 -33 28 12 691909 13 32 1 649174 9 -50 11 425580 7 -13 2 130197 36 -6 4 11745...
output:
YES -7272 999999990
result:
ok Seems ok, min distance to light = 2403.86
Test #36:
score: 0
Accepted
time: 1ms
memory: 5736kb
input:
1 32 36 1295999 324002
output:
YES -7272 999999990
result:
ok Seems ok, min distance to light = 2392.27
Test #37:
score: 0
Accepted
time: 7ms
memory: 8832kb
input:
50000 -50 -50 5 1109257 -50 -50 4 1061635 -50 -50 38 229818 -50 -50 7 976364 -50 -50 5 49783 -50 -50 15 415069 -50 -50 16 1009181 -50 -50 11 837375 -50 -50 6 558259 -50 -50 9 705517 -50 -50 3 176772 -50 -50 21 1206213 -50 -50 25 197724 -50 -50 7 708389 -50 -50 37 935305 -50 -50 7 260564 -50 -50 5 11...
output:
YES -999999989 999995141
result:
ok Seems ok, min distance to light = 3357.34
Test #38:
score: 0
Accepted
time: 10ms
memory: 10020kb
input:
50000 -50 50 16 251568 -50 50 22 374106 -50 50 2 819674 -50 50 3 1190298 -50 50 133 155294 -50 50 5 614397 -50 50 11 569665 -50 50 9 1027485 -50 50 5 394009 -50 50 16 784904 -50 50 45 869021 -50 50 11 874547 -50 50 2 1259932 -50 50 17 24899 -50 50 72 917747 -50 50 36 629072 -50 50 9 567151 -50 50 24...
output:
YES -999999989 999995141
result:
ok Seems ok, min distance to light = 3428.05
Test #39:
score: 0
Accepted
time: 11ms
memory: 8704kb
input:
50000 50 -50 44 412738 50 -50 110 1042144 50 -50 73 128053 50 -50 21 591334 50 -50 29 843402 50 -50 18 172954 50 -50 12 64433 50 -50 35 1232576 50 -50 5 213738 50 -50 8 1109651 50 -50 1 485324 50 -50 52 171700 50 -50 79 988873 50 -50 10 884655 50 -50 50 24463 50 -50 30 1017844 50 -50 16 1097388 50 -...
output:
YES -999999989 999995141
result:
ok Seems ok, min distance to light = 3428.05
Test #40:
score: 0
Accepted
time: 7ms
memory: 8692kb
input:
50000 50 50 36 1233503 50 50 39 926307 50 50 52 214187 50 50 42 136071 50 50 2 807660 50 50 49 140111 50 50 6 71947 50 50 41 769235 50 50 38 959913 50 50 14 951660 50 50 1 693544 50 50 19 144120 50 50 1 241166 50 50 16 118719 50 50 27 110716 50 50 74 520842 50 50 23 219023 50 50 6 364358 50 50 2 107...
output:
YES -999999989 999995141
result:
ok Seems ok, min distance to light = 3357.52
Test #41:
score: 0
Accepted
time: 39ms
memory: 8704kb
input:
200000 23 41 7 188782 -16 -44 3 1281598 -6 40 2 1084102 -34 -37 5 1081030 -41 -5 2 1219251 -33 31 5 600319 -36 43 2 75356 -15 37 4 281901 -47 44 3 330063 1 -42 7 223623 -32 29 13 208253 13 -18 14 1002568 16 19 2 1261289 1 -7 1 1144681 -36 17 1 931188 -49 -5 7 312055 20 8 1 709201 -38 45 3 618839 -49...
output:
YES -999999989 999995141
result:
ok Seems ok, min distance to light = 3409.85
Test #42:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
1 -33 45 1295999 486001
output:
YES -999999989 999995141
result:
ok Seems ok, min distance to light = 3419.74
Test #43:
score: 0
Accepted
time: 11ms
memory: 8652kb
input:
50000 -50 -50 9 230441 -50 -50 41 57637 -50 -50 28 668428 -50 -50 10 743473 -50 -50 6 1057641 -50 -50 96 823606 -50 -50 18 13709 -50 -50 6 326745 -50 -50 30 104323 -50 -50 1 919042 -50 -50 23 1263184 -50 -50 39 414278 -50 -50 22 577106 -50 -50 16 808229 -50 -50 6 1078457 -50 -50 29 265694 -50 -50 51...
output:
YES -999999989 -2423
result:
ok Seems ok, min distance to light = 2373
Test #44:
score: 0
Accepted
time: 11ms
memory: 8780kb
input:
50000 -50 50 38 256936 -50 50 29 251351 -50 50 13 1043647 -50 50 24 410597 -50 50 1 1013827 -50 50 53 454097 -50 50 35 1214087 -50 50 8 1216434 -50 50 18 320819 -50 50 3 1204791 -50 50 6 793127 -50 50 39 574098 -50 50 9 1116854 -50 50 3 474898 -50 50 4 828412 -50 50 39 138926 -50 50 59 591303 -50 50...
output:
YES -999999989 -2423
result:
ok Seems ok, min distance to light = 2375.14
Test #45:
score: 0
Accepted
time: 7ms
memory: 8756kb
input:
50000 50 -50 40 296384 50 -50 107 614650 50 -50 110 843917 50 -50 3 1028377 50 -50 28 334318 50 -50 2 435918 50 -50 11 631091 50 -50 4 902839 50 -50 6 967175 50 -50 21 649928 50 -50 6 425758 50 -50 11 841804 50 -50 26 606950 50 -50 20 949773 50 -50 3 528298 50 -50 13 503051 50 -50 60 1144525 50 -50 ...
output:
YES -999999989 -2423
result:
ok Seems ok, min distance to light = 2373
Test #46:
score: 0
Accepted
time: 7ms
memory: 8780kb
input:
50000 50 50 12 470249 50 50 25 1103759 50 50 25 128300 50 50 25 711237 50 50 40 1166282 50 50 17 903188 50 50 15 732872 50 50 49 637195 50 50 6 763757 50 50 4 1062022 50 50 17 538534 50 50 22 482834 50 50 4 750476 50 50 12 778099 50 50 4 662582 50 50 60 1185215 50 50 3 660554 50 50 23 1245462 50 50 ...
output:
YES -999999989 -2423
result:
ok Seems ok, min distance to light = 2375.14
Test #47:
score: 0
Accepted
time: 35ms
memory: 8776kb
input:
200000 0 1 2 654346 -34 -14 11 501192 25 36 17 322838 -46 20 2 859538 -22 -27 3 659544 9 9 10 1194624 -7 31 3 623448 7 15 14 569959 -25 -2 7 396210 38 -28 5 1169686 8 8 5 843941 -39 -20 7 275455 -7 -30 4 1079338 39 -23 3 489190 12 -6 4 496035 22 -4 4 1243787 -33 -47 3 90010 31 32 8 257239 -34 48 30 ...
output:
YES -999999989 -2423
result:
ok Seems ok, min distance to light = 2394
Test #48:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
1 38 -5 1295999 648001
output:
YES -999999989 -2423
result:
ok Seems ok, min distance to light = 2418
Test #49:
score: 0
Accepted
time: 7ms
memory: 8628kb
input:
50000 -50 -50 2 495582 -50 -50 7 199795 -50 -50 86 341923 -50 -50 27 676634 -50 -50 18 551574 -50 -50 3 285216 -50 -50 8 829001 -50 -50 46 386000 -50 -50 13 641312 -50 -50 8 88790 -50 -50 25 494655 -50 -50 89 1109474 -50 -50 21 1102873 -50 -50 7 1040502 -50 -50 8 42265 -50 -50 39 1012237 -50 -50 149...
output:
YES -999999989 -7272
result:
ok Seems ok, min distance to light = 2373.86
Test #50:
score: 0
Accepted
time: 7ms
memory: 9132kb
input:
50000 -50 50 77 156405 -50 50 5 29115 -50 50 25 133380 -50 50 3 1023625 -50 50 36 43734 -50 50 17 273649 -50 50 38 80282 -50 50 8 51830 -50 50 10 916373 -50 50 5 461940 -50 50 4 587051 -50 50 3 833196 -50 50 97 885798 -50 50 11 509261 -50 50 16 379868 -50 50 40 983703 -50 50 54 223657 -50 50 5 84802...
output:
YES -999999989 -7272
result:
ok Seems ok, min distance to light = 2374.27
Test #51:
score: 0
Accepted
time: 6ms
memory: 9520kb
input:
50000 50 -50 19 788944 50 -50 10 695060 50 -50 5 370096 50 -50 31 177939 50 -50 23 900122 50 -50 1 778985 50 -50 14 357138 50 -50 2 524751 50 -50 17 609896 50 -50 12 276750 50 -50 39 187053 50 -50 7 72708 50 -50 30 402700 50 -50 4 1218472 50 -50 15 171595 50 -50 11 188481 50 -50 10 734139 50 -50 21 ...
output:
YES -999999989 -7272
result:
ok Seems ok, min distance to light = 2373.86
Test #52:
score: 0
Accepted
time: 10ms
memory: 9588kb
input:
50000 50 50 3 79544 50 50 10 994034 50 50 15 827142 50 50 4 789326 50 50 48 1047052 50 50 106 408639 50 50 54 818395 50 50 3 509319 50 50 17 565598 50 50 2 497497 50 50 27 867321 50 50 218 1013335 50 50 32 721221 50 50 8 441735 50 50 42 175297 50 50 41 131773 50 50 11 1011259 50 50 18 1281594 50 50 ...
output:
YES -999999989 -7272
result:
ok Seems ok, min distance to light = 2374.27
Test #53:
score: 0
Accepted
time: 28ms
memory: 9988kb
input:
200000 -25 7 8 85077 -20 10 4 184235 22 38 1 410205 7 -15 6 457890 -39 30 2 479603 -27 46 3 623657 9 16 19 540069 -33 9 7 612258 -35 17 7 1188676 -47 3 15 1149473 -20 13 2 78512 -39 -7 1 867966 -6 -40 6 727569 -6 -19 9 607296 9 17 10 361533 20 -10 18 998505 0 25 14 236271 -41 -5 2 1017361 40 -13 4 3...
output:
YES -999999989 -7272
result:
ok Seems ok, min distance to light = 2393.27
Test #54:
score: 0
Accepted
time: 1ms
memory: 5608kb
input:
1 47 5 1295999 648002
output:
YES -999999989 -7272
result:
ok Seems ok, min distance to light = 2419.27
Test #55:
score: 0
Accepted
time: 10ms
memory: 10664kb
input:
50000 -50 -50 17 1257327 -50 -50 9 1209450 -50 -50 13 630227 -50 -50 3 119018 -50 -50 3 247929 -50 -50 51 1027515 -50 -50 49 354994 -50 -50 14 962947 -50 -50 9 1008764 -50 -50 10 862949 -50 -50 11 832125 -50 -50 15 1139813 -50 -50 31 40484 -50 -50 10 47342 -50 -50 10 206175 -50 -50 45 270538 -50 -50...
output:
YES -999995141 -999999989
result:
ok Seems ok, min distance to light = 3428.05
Test #56:
score: 0
Accepted
time: 10ms
memory: 8676kb
input:
50000 -50 50 108 959495 -50 50 64 25489 -50 50 8 670229 -50 50 17 627339 -50 50 30 910887 -50 50 71 87982 -50 50 38 448724 -50 50 8 469324 -50 50 26 1063545 -50 50 5 845423 -50 50 17 546839 -50 50 26 715300 -50 50 77 721863 -50 50 15 630112 -50 50 7 1049573 -50 50 9 1275500 -50 50 44 279676 -50 50 1...
output:
YES -999995141 -999999989
result:
ok Seems ok, min distance to light = 3357.52
Test #57:
score: 0
Accepted
time: 10ms
memory: 10080kb
input:
50000 50 -50 34 861939 50 -50 36 1044511 50 -50 62 445518 50 -50 9 407959 50 -50 7 170488 50 -50 40 1853 50 -50 7 82386 50 -50 2 1024880 50 -50 21 366388 50 -50 16 136136 50 -50 32 1179803 50 -50 1 892191 50 -50 6 384135 50 -50 16 602654 50 -50 24 573923 50 -50 12 892072 50 -50 37 1144499 50 -50 45 ...
output:
YES -999995141 -999999989
result:
ok Seems ok, min distance to light = 3357.34
Test #58:
score: 0
Accepted
time: 10ms
memory: 10192kb
input:
50000 50 50 3 860876 50 50 7 937337 50 50 7 426945 50 50 21 448153 50 50 11 568521 50 50 4 730519 50 50 21 999945 50 50 34 471432 50 50 24 814796 50 50 3 1015784 50 50 12 879457 50 50 5 444899 50 50 28 445477 50 50 12 421572 50 50 47 611770 50 50 33 1063668 50 50 2 509470 50 50 2 863455 50 50 14 630...
output:
YES -999995141 -999999989
result:
ok Seems ok, min distance to light = 3428.05
Test #59:
score: 0
Accepted
time: 36ms
memory: 10264kb
input:
200000 -19 -15 9 307238 2 25 6 455697 33 -49 9 819537 38 -22 3 241016 -23 -8 8 1081763 -35 -8 6 537381 -31 -4 13 653914 -5 41 3 119520 -27 -22 13 214060 43 -25 1 853617 -44 -14 3 1189866 -7 47 2 69454 -43 10 14 784900 21 42 12 246867 -44 23 27 710070 -32 8 18 704684 -4 14 6 1154797 4 -29 1 1278449 2...
output:
YES -999995141 -999999989
result:
ok Seems ok, min distance to light = 3384.92
Test #60:
score: 0
Accepted
time: 1ms
memory: 5700kb
input:
1 -30 -28 1295999 810001
output:
YES -999995141 -999999989
result:
ok Seems ok, min distance to light = 3426.82
Test #61:
score: 0
Accepted
time: 10ms
memory: 9008kb
input:
50000 -50 -50 12 916488 -50 -50 9 158935 -50 -50 7 162190 -50 -50 18 624272 -50 -50 28 1117332 -50 -50 31 711522 -50 -50 17 452062 -50 -50 22 952432 -50 -50 74 910861 -50 -50 3 1185972 -50 -50 65 1008998 -50 -50 3 517909 -50 -50 11 620552 -50 -50 93 1141451 -50 -50 11 516465 -50 -50 64 532723 -50 -5...
output:
YES 2424 -999999989
result:
ok Seems ok, min distance to light = 2374.14
Test #62:
score: 0
Accepted
time: 7ms
memory: 8900kb
input:
50000 -50 50 15 683742 -50 50 8 870294 -50 50 4 828754 -50 50 5 295491 -50 50 15 1060564 -50 50 13 193571 -50 50 6 1164569 -50 50 11 493131 -50 50 49 714883 -50 50 52 1165756 -50 50 5 116037 -50 50 48 115641 -50 50 26 859594 -50 50 42 587310 -50 50 25 235957 -50 50 75 385010 -50 50 15 357228 -50 50 ...
output:
YES 2424 -999999989
result:
ok Seems ok, min distance to light = 2374.14
Test #63:
score: 0
Accepted
time: 10ms
memory: 9260kb
input:
50000 50 -50 7 93247 50 -50 16 793372 50 -50 27 1069505 50 -50 18 1011530 50 -50 10 1045771 50 -50 42 1222066 50 -50 27 534734 50 -50 3 159628 50 -50 67 340570 50 -50 11 1014959 50 -50 3 31926 50 -50 12 550483 50 -50 10 899442 50 -50 16 845507 50 -50 28 204804 50 -50 17 1201273 50 -50 30 722203 50 -...
output:
YES 2424 -999999989
result:
ok Seems ok, min distance to light = 2374
Test #64:
score: 0
Accepted
time: 10ms
memory: 8836kb
input:
50000 50 50 33 986445 50 50 2 1150798 50 50 25 945865 50 50 23 639771 50 50 34 873796 50 50 1 679281 50 50 15 111508 50 50 28 885466 50 50 16 272477 50 50 20 1075862 50 50 24 439019 50 50 26 1249933 50 50 63 1158089 50 50 26 371763 50 50 14 189166 50 50 17 1183550 50 50 21 653278 50 50 55 215937 50 ...
output:
YES 2424 -999999989
result:
ok Seems ok, min distance to light = 2374
Test #65:
score: 0
Accepted
time: 37ms
memory: 10132kb
input:
200000 -47 32 2 980858 25 -44 8 1107811 -16 -38 3 944349 -14 49 13 1069510 20 -9 6 919148 -23 13 13 52838 -19 38 2 867221 -37 39 17 900121 46 31 3 736368 27 20 13 320501 11 -4 5 476436 1 -13 8 551374 11 -32 6 367445 37 -34 3 580458 39 24 9 1265705 23 -27 15 75286 41 2 4 535352 50 5 21 434315 22 -28 ...
output:
YES 2424 -999999989
result:
ok Seems ok, min distance to light = 2385
Test #66:
score: 0
Accepted
time: 1ms
memory: 5684kb
input:
1 -42 -43 1295999 972001
output:
YES 2424 -999999989
result:
ok Seems ok, min distance to light = 2382.14
Test #67:
score: 0
Accepted
time: 11ms
memory: 10236kb
input:
50000 -50 -50 21 201571 -50 -50 14 327886 -50 -50 10 892524 -50 -50 18 873787 -50 -50 88 1009600 -50 -50 92 989953 -50 -50 8 891481 -50 -50 58 527806 -50 -50 21 457174 -50 -50 48 98048 -50 -50 3 1096781 -50 -50 12 1059686 -50 -50 5 64314 -50 -50 16 1077871 -50 -50 38 857126 -50 -50 9 765277 -50 -50 ...
output:
YES 7272 -999999989
result:
ok Seems ok, min distance to light = 2374.27
Test #68:
score: 0
Accepted
time: 10ms
memory: 10120kb
input:
50000 -50 50 4 1182227 -50 50 3 1013459 -50 50 33 244416 -50 50 74 371679 -50 50 11 87172 -50 50 17 105196 -50 50 18 1103249 -50 50 27 358239 -50 50 14 790596 -50 50 18 1241356 -50 50 17 78315 -50 50 104 1014715 -50 50 6 662301 -50 50 70 758636 -50 50 4 229998 -50 50 8 394159 -50 50 11 990796 -50 50...
output:
YES 7272 -999999989
result:
ok Seems ok, min distance to light = 2374.27
Test #69:
score: 0
Accepted
time: 6ms
memory: 10072kb
input:
50000 50 -50 77 129604 50 -50 18 1242997 50 -50 33 853988 50 -50 9 103610 50 -50 14 939892 50 -50 5 1120464 50 -50 4 883960 50 -50 2 686842 50 -50 28 1073121 50 -50 22 1161893 50 -50 19 366485 50 -50 44 1000151 50 -50 14 935120 50 -50 8 1090190 50 -50 21 679287 50 -50 2 104146 50 -50 5 38743 50 -50 ...
output:
YES 7272 -999999989
result:
ok Seems ok, min distance to light = 2373.86
Test #70:
score: 0
Accepted
time: 3ms
memory: 9260kb
input:
50000 50 50 34 1273742 50 50 4 1160723 50 50 38 864683 50 50 4 10679 50 50 2 432561 50 50 59 1003261 50 50 16 55020 50 50 4 444504 50 50 2 1165199 50 50 3 1052100 50 50 31 419255 50 50 9 642993 50 50 37 663903 50 50 18 1254297 50 50 43 166691 50 50 7 1130621 50 50 8 598595 50 50 4 1177535 50 50 12 1...
output:
YES 7272 -999999989
result:
ok Seems ok, min distance to light = 2373.86
Test #71:
score: 0
Accepted
time: 38ms
memory: 8736kb
input:
200000 44 -9 16 292219 32 -45 6 612568 9 2 14 759485 -46 30 18 358902 -4 9 13 957342 -38 17 9 861699 -46 3 11 296351 14 -47 3 1274780 -11 -22 10 1232468 -37 -45 12 192217 -11 -31 13 263095 -36 8 8 519680 45 26 1 1092550 21 -39 1 1150831 -34 -27 2 317147 -13 8 1 1243185 0 -6 2 83943 -26 -4 15 529050 ...
output:
YES 7272 -999999989
result:
ok Seems ok, min distance to light = 2378.27
Test #72:
score: 0
Accepted
time: 0ms
memory: 5764kb
input:
1 -32 -34 1295999 972002
output:
YES 7272 -999999989
result:
ok Seems ok, min distance to light = 2392.27
Test #73:
score: 0
Accepted
time: 10ms
memory: 9508kb
input:
50000 -50 -50 31 77556 -50 -50 3 1105276 -50 -50 11 951336 -50 -50 11 305355 -50 -50 86 435565 -50 -50 12 235613 -50 -50 3 92872 -50 -50 7 346084 -50 -50 5 830769 -50 -50 32 358270 -50 -50 11 687776 -50 -50 5 253886 -50 -50 17 971494 -50 -50 8 309565 -50 -50 49 611483 -50 -50 17 972615 -50 -50 5 587...
output:
YES 999999990 -999995141
result:
ok Seems ok, min distance to light = 3356.81
Test #74:
score: 0
Accepted
time: 7ms
memory: 9752kb
input:
50000 -50 50 6 102265 -50 50 1 126408 -50 50 4 978664 -50 50 9 331920 -50 50 67 415345 -50 50 4 662427 -50 50 13 240659 -50 50 186 1190113 -50 50 2 1038477 -50 50 22 203329 -50 50 17 346726 -50 50 25 737022 -50 50 2 246678 -50 50 2 15468 -50 50 7 1011176 -50 50 4 608517 -50 50 76 1219245 -50 50 19 1...
output:
YES 999999990 -999995141
result:
ok Seems ok, min distance to light = 3427.52
Test #75:
score: 0
Accepted
time: 6ms
memory: 8796kb
input:
50000 50 -50 25 549787 50 -50 57 911798 50 -50 79 1108267 50 -50 20 160254 50 -50 13 493581 50 -50 111 551830 50 -50 14 277290 50 -50 46 1018003 50 -50 21 173220 50 -50 48 1048572 50 -50 15 510808 50 -50 3 90577 50 -50 7 865902 50 -50 24 437387 50 -50 20 1087920 50 -50 32 720276 50 -50 50 517352 50 ...
output:
YES 999999990 -999995141
result:
ok Seems ok, min distance to light = 3427.52
Test #76:
score: 0
Accepted
time: 10ms
memory: 9868kb
input:
50000 50 50 22 160923 50 50 17 1014745 50 50 2 349943 50 50 35 82600 50 50 64 1077275 50 50 97 500140 50 50 69 1049578 50 50 3 305342 50 50 31 407751 50 50 23 235868 50 50 2 975434 50 50 2 609077 50 50 20 3793 50 50 19 385592 50 50 21 849275 50 50 6 816352 50 50 6 1163844 50 50 16 667579 50 50 16 93...
output:
YES 999999990 -999995141
result:
ok Seems ok, min distance to light = 3358.05
Test #77:
score: 0
Accepted
time: 37ms
memory: 9260kb
input:
200000 19 31 12 558195 -12 -17 1 565621 -30 12 2 105688 34 2 5 576476 48 -20 3 524057 -11 26 5 6120 -12 -33 3 101099 17 50 9 1106960 -23 49 21 168137 49 45 5 462893 -30 31 2 80088 24 39 9 428485 35 -30 1 1019537 -20 27 4 804249 -12 46 1 181678 -7 -45 14 1238078 36 13 11 396263 -13 26 3 82685 -30 -28...
output:
YES 999999990 -999995141
result:
ok Seems ok, min distance to light = 3413.38
Test #78:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
1 19 31 1295999 1134001
output:
YES 999999990 -999995141
result:
ok Seems ok, min distance to light = 3393.41
Test #79:
score: 0
Accepted
time: 10ms
memory: 8992kb
input:
50000 -50 -50 18 222143 -50 -50 6 303509 -50 -50 9 413173 -50 -50 60 196965 -50 -50 30 725701 -50 -50 54 182225 -50 -50 45 1293261 -50 -50 103 631237 -50 -50 25 439377 -50 -50 23 955619 -50 -50 41 890768 -50 -50 26 647819 -50 -50 18 1219633 -50 -50 39 477966 -50 -50 19 1080405 -50 -50 22 177216 -50 ...
output:
YES 999999990 726538817
result:
ok Seems ok, min distance to light = 2985.33
Test #80:
score: 0
Accepted
time: 10ms
memory: 9572kb
input:
50000 -50 50 8 213536 -50 50 4 334004 -50 50 12 489208 -50 50 9 762794 -50 50 2 967134 -50 50 10 411540 -50 50 2 347702 -50 50 25 914432 -50 50 23 939774 -50 50 2 881460 -50 50 14 788300 -50 50 50 363128 -50 50 18 642293 -50 50 42 995698 -50 50 27 902590 -50 50 4 1031857 -50 50 6 383296 -50 50 6 119...
output:
YES 999999990 726538817
result:
ok Seems ok, min distance to light = 2926.39
Test #81:
score: 0
Accepted
time: 6ms
memory: 9728kb
input:
50000 50 -50 28 782819 50 -50 8 305518 50 -50 23 313862 50 -50 105 273979 50 -50 21 1038171 50 -50 11 1041554 50 -50 4 373894 50 -50 9 1218737 50 -50 66 960865 50 -50 8 477067 50 -50 10 1217801 50 -50 16 768164 50 -50 11 1242664 50 -50 6 328585 50 -50 54 790373 50 -50 9 628879 50 -50 5 936222 50 -50...
output:
YES 999999990 726538817
result:
ok Seems ok, min distance to light = 2926.55
Test #82:
score: 0
Accepted
time: 10ms
memory: 9956kb
input:
50000 50 50 80 874614 50 50 4 129600 50 50 27 76614 50 50 49 734920 50 50 17 622692 50 50 10 81840 50 50 10 622354 50 50 5 33025 50 50 20 110132 50 50 45 24330 50 50 41 1140073 50 50 4 520038 50 50 20 1068868 50 50 19 331315 50 50 17 661276 50 50 7 870043 50 50 13 1040700 50 50 8 1216413 50 50 7 875...
output:
YES 999999990 726538817
result:
ok Seems ok, min distance to light = 2985.17
Test #83:
score: 0
Accepted
time: 30ms
memory: 10056kb
input:
200000 -23 -33 5 1268898 -6 -20 5 32645 39 -41 15 966868 -24 -32 6 248553 -4 33 16 468164 2 49 5 364417 35 18 2 989000 9 -38 2 326632 22 21 7 708226 35 8 5 271614 -14 5 6 131570 -28 3 6 431456 -34 7 2 356560 -48 -5 2 902907 40 26 3 605987 -9 4 7 170142 45 1 1 513326 -26 50 6 892741 -43 18 1 801785 -...
output:
YES 999999990 726538817
result:
ok Seems ok, min distance to light = 2997.27
Test #84:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
1 7 -20 1295999 129600
output:
YES 999999990 726538817
result:
ok Seems ok, min distance to light = 2976.09
Extra Test:
score: 0
Extra Test Passed