QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#696772 | #9173. Touching Grass | ucup-team4975 | AC ✓ | 807ms | 32596kb | C++23 | 4.9kb | 2024-11-01 01:16:56 | 2024-11-01 01:16:56 |
Judging History
answer
#define LOCAL
#include <bits/stdc++.h>
// #include <sys/resource.h>
#define fir first
#define sec second
#define el '\n'
#ifdef LOCAL
#define FINISH cerr << "FINISH" << endl;
#else
#define FINISH ;
#endif
#ifdef LOCAL
#define debug(x) cerr << setw(4) << #x << " == " << x << endl
#else
#define debug(x)
#endif
#ifdef LOCAL
#define debugv(x) \
cerr << setw(4) << #x << ":: "; \
for (auto i : x) \
cerr << i << " "; \
cerr << endl
#else
#define debugv(x)
#endif
// using namespace std;
typedef long long ll;
const int mod = 998244353;
const int inf = 0x3f3f3f3f;
const int N = 800010;
const int M = 300010;
struct point {
int x, y;
point operator+(const point &a) const
{
return {x + a.x, y + a.y};
}
point operator-(const point &a) const
{
return {x - a.x, y - a.y};
}
ll operator*(const point &a) const
{
return {1ll * x * a.x + 1ll * y * a.y};
}
ll operator^(const point &a) const
{
return {1ll * x * a.y - 1ll * y * a.x};
} // 注意优先级
int toleft(const point &a) const
{
const auto t = (*this) ^ a;
return (t > 0) - (t < 0);
}
};
struct Data {
point p;
int idx;
bool operator<(const Data a) const
{
return p.x < a.p.x;
}
} a[N];
struct query {
point st, ed;
int l, r, idx, flag;
} q[M];
int answer[M];
void getans(int p, std::vector<int> &now, int l, int r, int ql, int qr)
{
for (int rr = ql; rr <= qr; rr++) {
if (q[rr].l > q[rr].r)
continue;
if (l < q[rr].l || r > q[rr].r)
continue;
if (answer[q[rr].idx])
continue;
point st = q[rr].st, ed = q[rr].ed;
int l = 1, r = now.size() - 1;
while (l < r) { // 找第一个斜率小于当前线段的
int mid = (l + r) >> 1;
ll res1 =
1ll * (ed.y - st.y) * (a[now[mid]].p.x - a[now[mid - 1]].p.x);
ll res2 =
1ll * (ed.x - st.x) * (a[now[mid]].p.y - a[now[mid - 1]].p.y);
if (res1 > res2) {
r = mid;
}
else {
l = mid + 1;
}
}
l--;
for (int i = std::max(0, l - 1);
i <= std::min(l + 1, (int)now.size() - 1); i++) {
ll X = a[now[i]].p.x, Y = a[now[i]].p.y;
if (1ll * (X - st.x) * (ed.y - st.y) <=
1ll * (Y - st.y) * (ed.x - st.x)) {
answer[q[rr].idx] = a[now[i]].idx;
}
}
}
}
void build(std::vector<int> &st, std::vector<int> &r)
{
const auto check = [&](const std::vector<int> &st, const int &u) {
const auto back1 = a[st.back()].p, back2 = a[*prev(st.end(), 2)].p;
return (back1 - back2).toleft(a[u].p - back1) > 0;
};
for (auto x : r) {
while (st.size() > 1 && check(st, x))
st.pop_back();
st.push_back(x);
}
}
int printMemoryUsage()
{
int ans = 0;
/*struct rusage usage;
getrusage(RUSAGE_SELF, &usage);
ans = usage.ru_std::maxrss;*/
return ans;
}
void merge(int p, int l, int r, int ql, int qr, std::vector<int> &now)
{
if (l == r) {
now.push_back(l);
getans(p, now, l, l, ql, qr);
return;
}
int mid = (l + r) >> 1, st = ql;
for (int i = ql; i <= qr; i++) {
if (q[i].l > q[i].r)
continue;
if (q[i].l <= l && r <= q[i].r) {
q[i].flag = 0, st++;
}
else if (q[i].r < l || r < q[i].l) {
q[i].flag = 0, st++;
}
else {
q[i].flag = 1;
}
}
std::sort(q + ql, q + qr + 1,
[&](query x, query y) { return x.flag < y.flag; });
merge(p << 1, l, mid, st, qr, now);
std::vector<int> ri;
merge(p << 1 | 1, mid + 1, r, st, qr, ri);
build(now, ri); // 合并两个上凸壳
ri.clear();
ri.shrink_to_fit();
getans(p, now, l, r, ql, st - 1); // 查询被存在nowquery的答案
now.shrink_to_fit();
return;
}
void solve()
{
int n, m;
std::cin >> n;
for (int i = 1; i <= n; i++) {
std::cin >> a[i].p.x >> a[i].p.y;
a[i].idx = i;
}
std::sort(a + 1, a + n + 1);
int cnt = 0;
std::vector<int> v(n + 1, 0);
for (int i = 1; i <= n; i++) {
v[i] = a[i].p.x;
}
std::cin >> m;
int tmp = 0;
for (int i = 1; i <= m; i++) {
point st, ed;
std::cin >> st.x >> st.y >> ed.x >> ed.y;
if (st.x > ed.x)
std::swap(st, ed);
query now;
now.st = st, now.ed = ed;
int L = lower_bound(v.begin(), v.end(), st.x) - v.begin();
int R = upper_bound(v.begin(), v.end(), ed.x) - v.begin() - 1;
now.l = L, now.r = R, now.idx = i;
if (st.x == ed.x) {
if (L == R) {
int idx = L, y = a[L].p.y;
if (y >= std::min(st.y, ed.y) && y <= std::max(st.y, ed.y)) {
answer[i] = idx;
}
}
continue;
}
else {
if (now.l <= now.r)
q[tmp] = now, tmp++;
}
}
v.clear();
v.shrink_to_fit();
std::vector<int> convex_hull;
merge(1, 1, n, 0, tmp - 1, convex_hull);
convex_hull.clear();
convex_hull.shrink_to_fit();
for (int i = 1; i <= m; i++) {
if (answer[i])
std::cout << answer[i] << el;
else
std::cout << "-1" << el;
}
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
std::cout.tie(nullptr);
int T = 1;
// std::cin >> T;
while (T--) {
solve();
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5620kb
input:
3 2 3 6 4 4 5 3 1 4 7 6 7 4 1 2 1 6 1 6
output:
3 2 -1
result:
ok 3 queries
Test #2:
score: 0
Accepted
time: 1ms
memory: 7596kb
input:
1 7 10 1 5 3 9 7
output:
1
result:
ok 1 queries
Test #3:
score: 0
Accepted
time: 1ms
memory: 5672kb
input:
2 33 7 86 14 2 72 74 56 83 70 95 100 66
output:
-1 -1
result:
ok 2 queries
Test #4:
score: 0
Accepted
time: 1ms
memory: 5672kb
input:
3 590 27 77 202 795 527 3 76 639 304 621 275 361 860 959 788 734 405 422
output:
-1 -1 -1
result:
ok 3 queries
Test #5:
score: 0
Accepted
time: 1ms
memory: 5876kb
input:
5 258 931 102 85 383 957 124 128 796 906 5 329 73 759 927 480 626 118 591 440 370 595 676 407 887 608 182 399 850 65 102
output:
3 1 -1 -1 1
result:
ok 5 queries
Test #6:
score: 0
Accepted
time: 1ms
memory: 7720kb
input:
8 515 549 180 48 6 444 280 37 860 488 17 622 457 161 915 348 8 424 777 116 971 323 964 277 458 4 482 804 312 770 206 244 512 971 178 688 265 531 426 320 591 736 230 865 762 552 762 454 129
output:
-1 -1 6 1 8 1 -1 1
result:
ok 8 queries
Test #7:
score: 0
Accepted
time: 1ms
memory: 7716kb
input:
13 335 343 437 210 961 689 756 260 716 897 899 129 424 638 179 109 742 319 135 378 561 658 205 18 598 724 13 911 515 141 839 78 158 981 973 571 643 962 720 112 604 755 516 80 339 410 773 192 638 458 45 347 818 629 857 44 606 76 950 269 990 644 872 556 97 298 783 44 619 752 978 119 74 28 214 902 226 ...
output:
5 7 5 11 -1 1 -1 -1 -1 7 -1 -1 11
result:
ok 13 queries
Test #8:
score: 0
Accepted
time: 0ms
memory: 7656kb
input:
10 92 583 165 167 58 286 62 426 156 591 673 825 640 518 254 791 102 651 197 154 10 798 988 642 805 637 34 533 820 926 453 952 99 289 626 798 261 489 612 719 420 441 522 975 262 845 782 988 920 229 807 454 810 270 720 967 281 945 187 250 604
output:
-1 -1 -1 6 6 6 -1 -1 6 8
result:
ok 10 queries
Test #9:
score: 0
Accepted
time: 0ms
memory: 5904kb
input:
10 580 141 638 496 866 385 438 257 759 113 479 705 963 957 812 555 616 986 548 992 10 612 256 901 196 809 867 277 212 995 108 957 8 292 194 922 835 934 864 838 966 972 483 649 763 568 762 19 827 712 894 961 920 514 519 734 947 276 698 492 827
output:
9 9 7 9 -1 7 10 -1 10 -1
result:
ok 10 queries
Test #10:
score: 0
Accepted
time: 0ms
memory: 5648kb
input:
10 411 160 78 181 160 292 586 903 76 152 337 349 603 339 245 326 734 532 812 18 10 735 47 816 111 799 113 664 236 490 291 28 392 419 672 795 228 473 66 583 800 520 12 157 224 59 18 617 507 690 383 744 83 22 306 545 123 819 137 22 23
output:
-1 9 6 4 -1 3 8 9 6 9
result:
ok 10 queries
Test #11:
score: 0
Accepted
time: 0ms
memory: 7716kb
input:
10 65 315 794 631 93 430 241 748 627 717 17 796 293 158 5 316 726 566 341 597 10 649 66 383 213 995 178 432 719 444 692 427 839 579 583 210 240 701 572 237 10 589 127 591 243 468 32 10 86 888 600 568 324 402 267 935 56 292 261 127 348
output:
5 5 -1 4 4 -1 6 5 5 4
result:
ok 10 queries
Test #12:
score: 0
Accepted
time: 0ms
memory: 7964kb
input:
10 1 731 733 836 217 848 666 864 864 698 740 427 464 695 369 694 356 707 316 594 10 40 485 971 195 124 99 694 29 747 235 841 73 831 105 619 128 840 220 770 154 690 649 9 21 163 400 280 398 247 610 475 325 824 258 62 684 259 673 911 370
output:
3 3 -1 4 -1 3 3 10 3 8
result:
ok 10 queries
Test #13:
score: 0
Accepted
time: 0ms
memory: 5832kb
input:
10 36 458 114 866 202 362 687 667 82 766 515 524 254 847 316 914 404 884 439 806 10 765 141 658 35 394 79 867 542 182 194 657 52 536 32 860 552 662 717 901 80 882 746 790 717 626 349 704 702 819 198 730 79 620 144 805 773 890 264 708 199
output:
4 9 7 4 4 -1 4 -1 4 -1
result:
ok 10 queries
Test #14:
score: 0
Accepted
time: 0ms
memory: 5920kb
input:
100 104375211 269633504 751249866 429319365 689374899 460732977 314375099 460732977 809374835 384816748 621874935 481675385 98750214 259162300 526249986 497382191 869374803 319371723 978124745 36649215 235625141 418848161 61250234 175392668 959374755 120418847 940624765 180628270 708124889 452879574...
output:
-1 -1 -1 80 95 -1 -1 85 -1 74 18 3 77 -1 31 -1 91 -1 -1 -1 -1 19 -1 93 -1 80 -1 -1 16 57 -1 -1 -1 92 24 58 93 93 80 80 -1 33 20 85 -1 39 57 92 3 80 -1 63 -1 -1 21 93 -1 93 -1 11 77 56 93 4 -1 39 6 11 -1 83 33 17 -1 -1 91 -1 80 32 8 57 25 53 -1 -1 -1 80 -1 93 -1 80 25 -1 21 16 32 -1 80 -1 -1 -1
result:
ok 100 queries
Test #15:
score: 0
Accepted
time: 1ms
memory: 7660kb
input:
100 578906149 184293121 327343971 93193681 311718991 53403121 527343715 196858561 687499760 60732961 628906085 153926641 382812650 162303601 310156493 48167521 674218527 93193681 559374924 190575841 693749752 39790561 442187574 190575841 613281105 166492081 455468807 193717201 378906405 159162241 40...
output:
-1 -1 -1 -1 -1 -1 -1 -1 79 32 27 53 10 80 -1 79 -1 100 47 -1 -1 -1 50 -1 100 52 45 35 32 53 100 45 97 4 -1 -1 -1 79 95 -1 49 45 71 93 53 -1 80 22 32 -1 -1 -1 -1 35 95 -1 -1 100 -1 -1 4 79 -1 -1 -1 -1 10 -1 35 -1 80 -1 -1 53 100 53 97 -1 -1 -1 -1 53 35 1 -1 55 -1 79 53 -1 -1 -1 -1 -1 100 79 71 -1 -1 80
result:
ok 100 queries
Test #16:
score: 0
Accepted
time: 1ms
memory: 7924kb
input:
100 689374899 184293121 290000112 180104641 610624941 193717201 361250074 190575841 38750246 39790561 265625125 174869041 21875255 5235601 44375243 48167521 194375163 153926641 168125177 143455441 809374835 153926641 942499764 70157041 98750214 103664881 882499796 119371681 209375155 159162241 90499...
output:
-1 -1 1 46 61 46 -1 -1 -1 70 9 3 -1 -1 -1 36 -1 57 76 63 -1 -1 -1 70 -1 25 79 -1 61 -1 70 70 -1 57 17 -1 57 4 70 -1 70 62 -1 -1 87 95 -1 25 99 22 25 25 -1 -1 70 -1 70 -1 25 -1 32 45 63 -1 -1 73 -1 70 90 40 97 -1 25 45 97 82 -1 70 69 -1 96 96 88 22 -1 35 4 -1 -1 -1 48 -1 -1 25 -1 34 6 -1 60 -1
result:
ok 100 queries
Test #17:
score: 0
Accepted
time: 1ms
memory: 7888kb
input:
100 464062523 494764390 206250188 335078529 832812287 269633504 860937269 198952877 193750196 316753922 154687721 232984290 245312663 384816748 673437389 452879574 554687465 492146589 410937557 484293186 898437245 36649215 826562291 282722509 867187265 180628270 176562707 282722509 101562755 1308900...
output:
70 75 -1 -1 -1 75 52 89 75 -1 -1 -1 -1 80 -1 85 72 -1 -1 71 -1 92 -1 24 86 -1 77 52 -1 52 75 62 62 5 80 72 -1 -1 -1 -1 -1 65 52 75 40 52 7 7 -1 68 -1 -1 52 70 64 77 -1 80 75 5 -1 -1 -1 -1 -1 52 -1 23 52 -1 -1 48 52 14 89 -1 -1 -1 -1 52 52 -1 -1 -1 -1 -1 27 53 -1 85 -1 -1 -1 100 -1 53 -1 -1 97 20
result:
ok 100 queries
Test #18:
score: 0
Accepted
time: 2ms
memory: 7712kb
input:
1000 99265 42424 6525 80276 43140 68127 51964 40908 9094 12209 56077 44140 35448 98852 28625 82098 19575 99100 71555 84605 82554 53440 66211 96383 32553 56834 24935 45751 93854 42815 48816 77595 43061 84311 28790 91865 82689 42188 14193 68109 25414 35706 42978 37435 95707 24033 5230 8768 98110 60382...
output:
612 142 464 45 74 289 670 45 39 908 321 667 925 969 925 386 705 80 9 664 967 12 307 103 700 932 448 309 422 755 123 755 12 989 996 968 172 194 935 381 380 625 386 343 876 80 831 350 464 19 535 818 40 689 184 289 39 858 763 664 16 827 572 103 827 932 95 302 356 293 916 319 386 829 884 868 507 647 739...
result:
ok 1000 queries
Test #19:
score: 0
Accepted
time: 2ms
memory: 5696kb
input:
1000 28300 86536 22994 53484 20020 15737 26356 89356 26753 11847 30605 50013 42932 18585 8899 72465 4411 49361 26585 90626 51327 84833 52365 90943 401 48310 10162 38550 50430 95099 1622 24788 12739 10766 14862 73531 33902 46319 32354 4223 11820 34406 45407 20670 14396 75226 75914 58613 8972 69295 27...
output:
941 189 927 152 547 538 718 12 139 852 642 761 314 500 593 773 586 666 212 170 994 650 244 601 4 150 970 453 826 12 852 980 89 39 893 212 827 544 671 640 570 529 645 693 773 815 893 989 941 754 500 438 826 415 456 488 39 893 212 247 305 185 935 12 59 567 217 761 594 560 488 46 415 139 390 255 346 24...
result:
ok 1000 queries
Test #20:
score: 0
Accepted
time: 2ms
memory: 5724kb
input:
1000 78977 2074 66043 47947 64156 52000 51800 85017 72769 95309 46109 79414 36736 33830 49795 80993 55338 34213 43064 76999 65173 82889 66315 3970 99433 51579 66787 4438 58356 6041 93272 76919 50078 59284 56182 1396 67908 10035 43286 8887 97186 26326 96899 31500 63434 29455 48732 30636 35450 11558 9...
output:
981 264 752 345 419 361 570 590 602 188 458 758 1000 972 77 791 107 547 889 248 868 426 430 973 181 857 264 955 860 952 659 382 559 907 438 535 198 8 76 333 402 320 495 636 811 602 113 606 248 373 1000 276 356 374 928 645 618 287 955 791 195 691 860 438 691 311 43 172 704 374 914 443 835 148 949 703...
result:
ok 1000 queries
Test #21:
score: 0
Accepted
time: 2ms
memory: 7672kb
input:
1000 36848 40244 44170 64859 73782 6532 73472 36699 46777 34630 63459 23868 78986 72094 26865 4675 77925 17395 47410 23785 94705 11395 33118 67032 22374 19144 80516 8954 18542 45485 98758 26287 74867 20978 12033 1526 46253 7927 98382 56613 5121 17203 79008 36907 43003 28552 26916 58370 19889 4914 67...
output:
935 592 60 989 40 748 740 513 957 642 192 480 713 918 257 732 861 744 257 851 340 706 47 888 713 60 875 189 639 47 435 722 651 855 835 713 899 642 895 299 205 822 738 214 813 284 277 853 835 732 587 100 591 732 610 588 361 521 934 639 653 340 543 417 744 743 835 698 822 589 485 239 203 207 945 327 6...
result:
ok 1000 queries
Test #22:
score: 0
Accepted
time: 2ms
memory: 5944kb
input:
1000 68145 63988 20049 98052 65320 22484 51398 26637 97914 51952 59106 47893 72627 33233 29799 7761 46724 11815 12844 6192 33841 34192 77477 42156 34099 67744 35764 32534 48996 75348 2282 58347 88521 63517 52160 16252 4725 36435 49709 34142 24477 86718 15505 15637 92399 27917 93836 96166 15947 48818...
output:
-1 486 675 515 320 420 320 253 -1 64 349 128 798 833 -1 536 409 951 601 627 460 925 787 164 282 880 942 370 325 33 776 880 965 234 570 517 164 435 29 676 102 6 93 928 464 256 691 64 315 352 242 751 47 622 164 398 976 54 252 706 179 441 536 866 239 356 11 246 642 -1 828 356 493 830 971 286 200 479 66...
result:
ok 1000 queries
Test #23:
score: 0
Accepted
time: 0ms
memory: 5952kb
input:
1000 32262 64303 61279 44889 65478 96756 56972 89836 44573 79202 44593 95816 14861 37219 39343 89033 9952 60289 45649 51122 97456 86044 9778 80279 67982 59088 9670 68241 96441 28060 21016 68624 39423 73225 42680 27947 13255 72628 99637 80438 47774 87915 22076 84626 92140 53091 87815 38151 13374 9221...
output:
50 721 750 615 571 528 838 888 303 894 503 306 703 768 763 471 713 100 721 831 110 868 557 854 430 831 476 472 763 385 204 703 902 769 737 615 417 878 588 21 757 905 303 540 570 847 733 459 630 579 874 362 447 791 557 625 142 757 996 605 779 760 357 769 87 584 97 853 571 695 267 47 436 775 335 434 4...
result:
ok 1000 queries
Test #24:
score: 0
Accepted
time: 2ms
memory: 7776kb
input:
1000 34857 67019 7415 19038 58888 94480 24948 36803 4940 97142 6746 73658 12646 64268 8936 83873 26881 43000 13264 45746 29912 79916 63241 96138 23329 38401 13070 78956 71587 84047 54276 87450 4314 66647 45825 75136 11422 96929 17321 83961 64272 56369 5721 67445 6924 54753 11517 42364 30176 46402 75...
output:
237 425 977 975 873 47 975 898 534 821 649 16 539 364 881 861 649 880 375 33 959 539 245 511 179 364 -1 182 319 659 113 927 133 69 985 657 454 66 990 113 504 208 922 407 395 511 432 898 630 916 613 30 612 152 113 217 130 634 130 130 686 831 939 532 922 259 560 539 372 590 757 217 959 873 113 511 705...
result:
ok 1000 queries
Test #25:
score: 0
Accepted
time: 15ms
memory: 6084kb
input:
10000 38272240 171963896 85763537 299021340 209046366 429572370 100566222 323438826 348521793 484670406 683539908 476578264 58128140 238845144 29955072 128921788 390127712 492238275 568014266 497017858 70914001 269704370 596910178 493996823 814144879 413794809 20346155 19534460 68799013 265021178 85...
output:
8602 4201 1274 7787 -1 3807 6942 -1 8012 -1 1953 -1 3471 126 -1 4688 8324 6881 2244 1448 -1 6981 -1 -1 -1 225 -1 -1 -1 9652 -1 3859 -1 3407 -1 6768 706 -1 5023 -1 3857 1993 8681 3627 -1 -1 -1 -1 -1 -1 3972 711 5245 3487 -1 7288 8607 8317 -1 7485 4741 -1 1274 4529 -1 511 -1 9958 -1 4729 9865 -1 6548 ...
result:
ok 10000 queries
Test #26:
score: 0
Accepted
time: 10ms
memory: 6144kb
input:
10000 538046266 197784461 476080108 199045941 663791061 132905661 631533394 164931461 340414522 138392441 499419375 199834601 366910531 163795941 674331495 116306201 461428849 197724301 694164716 60114881 400704764 182737881 560764961 194261341 365066466 162412261 620699396 172029401 664760937 13156...
output:
5599 8776 140 -1 -1 5760 3980 -1 3591 1048 184 -1 895 -1 -1 692 -1 -1 -1 6318 -1 7520 3212 -1 -1 8961 -1 -1 4968 130 -1 -1 -1 8664 9472 -1 -1 8184 4917 -1 -1 -1 -1 -1 9512 8119 7078 314 -1 -1 2656 794 7243 9507 -1 3453 7320 1122 5608 -1 8992 -1 -1 -1 4550 6573 -1 -1 2822 -1 -1 3096 9560 -1 2578 9992...
result:
ok 10000 queries
Test #27:
score: 0
Accepted
time: 16ms
memory: 8080kb
input:
10000 966569030 59529261 112676090 136241721 793202482 171189981 571992139 198585341 732637525 183723941 20747735 12892101 683252109 190583121 907025871 124519921 48407673 83990881 254143800 181424701 155339503 155319021 751353384 180404801 120315034 140204761 918000160 116802521 99742983 128818541 ...
output:
3871 2274 9704 -1 5758 -1 -1 9574 9439 -1 9040 2566 -1 9656 8283 -1 674 2951 3936 -1 6822 1027 -1 -1 3005 559 2700 1066 -1 -1 -1 -1 4305 -1 -1 -1 1967 9518 -1 -1 6040 4558 6531 3684 3739 537 -1 -1 7834 -1 -1 -1 6166 7209 5730 1227 4946 3857 -1 -1 -1 5156 8811 -1 5758 5547 -1 -1 -1 -1 700 7317 5749 -...
result:
ok 10000 queries
Test #28:
score: 0
Accepted
time: 11ms
memory: 6148kb
input:
10000 102060601 62886900 627280153 484390637 100184870 11682120 102434260 68830228 463939118 498680015 867963024 239597464 456246576 498153391 893113435 117470067 152868930 294737818 899722180 17406805 112567669 157035046 891276743 131860538 344381251 475642566 775896049 400445831 794264828 38029070...
output:
6145 -1 -1 3581 2094 3936 -1 2441 40 1407 -1 -1 5989 -1 -1 -1 -1 -1 2719 -1 -1 -1 5585 2805 4658 -1 -1 3776 2624 -1 4875 5639 5753 -1 4029 -1 -1 5823 6439 6394 -1 -1 9431 2952 -1 5588 3352 8297 -1 -1 3722 -1 927 -1 6570 -1 7946 4301 8059 8546 8729 416 8546 -1 -1 5485 -1 -1 -1 5562 6531 4057 5984 -1 ...
result:
ok 10000 queries
Test #29:
score: 0
Accepted
time: 302ms
memory: 14736kb
input:
1000 950113785 186384430 159684420 380691928 423030085 495461044 956718680 161922916 650997055 482691826 96120480 297230473 28763630 87692221 222855990 430845724 250779655 446691862 416817560 494768737 980064695 1153846 34256810 120153727 789634455 422768809 456250745 498230272 231488130 436153411 2...
output:
813 -1 123 745 866 -1 -1 268 901 512 -1 -1 918 86 -1 71 -1 123 798 -1 -1 410 87 585 -1 606 700 -1 -1 352 -1 444 -1 902 -1 -1 -1 880 -1 -1 736 -1 -1 946 -1 448 -1 -1 -1 91 828 16 663 443 295 268 576 995 438 -1 236 -1 802 143 468 802 -1 -1 587 -1 -1 -1 273 552 365 780 457 400 754 -1 874 844 -1 -1 -1 -...
result:
ok 300000 queries
Test #30:
score: 0
Accepted
time: 196ms
memory: 15340kb
input:
1000 697377268 28215174 392183621 176644830 692908760 53845751 570106531 191260105 355781629 149906569 345427769 138460501 699230064 11261455 529617489 198429282 557845381 194213929 388913981 174890997 651248097 142522009 310115657 66122582 475750170 198890817 388178312 174491000 673645131 109291489...
output:
541 897 825 -1 853 841 929 564 -1 107 827 -1 -1 170 298 335 411 -1 -1 -1 703 141 -1 -1 -1 -1 107 -1 687 845 -1 201 726 -1 853 386 20 314 851 -1 -1 -1 -1 955 -1 653 572 494 -1 13 933 532 654 841 482 -1 -1 -1 170 814 277 934 -1 -1 386 121 236 897 -1 726 147 94 386 -1 -1 -1 892 386 -1 107 959 -1 -1 -1 ...
result:
ok 300000 queries
Test #31:
score: 0
Accepted
time: 314ms
memory: 16108kb
input:
1000 271640660 182644785 671792665 190860108 39096040 57476493 66104175 93568530 77025140 103937683 73755390 101014628 597046180 197198522 756217610 177229441 28044285 33107445 63030610 90337785 68916160 96399278 20981625 6092263 728490130 182644785 922647885 104337680 58060590 84737827 23074265 162...
output:
670 -1 211 338 -1 160 86 846 183 35 706 750 206 730 500 541 -1 -1 846 -1 630 147 -1 669 -1 -1 -1 -1 649 472 483 665 -1 -1 -1 319 326 -1 -1 1 -1 21 -1 670 284 -1 952 643 -1 915 -1 553 527 361 -1 -1 959 -1 730 -1 326 -1 826 -1 -1 -1 -1 -1 117 984 650 -1 7 378 307 -1 984 569 -1 -1 310 -1 -1 -1 348 -1 -...
result:
ok 300000 queries
Test #32:
score: 0
Accepted
time: 206ms
memory: 22252kb
input:
800000 784741874 210533410 353085426 422755675 781708646 222556219 506812566 458364034 622169826 435235123 805863650 34374448 645900698 423339673 605188280 441890482 729903354 343317577 516837948 458064559 207100590 171244993 805215474 52868296 323627088 402563830 193698202 8877208 731245436 3412825...
output:
453323 -1 425170 263915 282800 719318 722468 -1 -1 381427 -1 42052 771236 269685 -1 223061 318985 -1 -1 493323 360078 -1 -1 400290 -1 667353 588454 -1 313798 788163 124584 204894 519026 581250 625883 208948 799410 -1 -1 30266 -1 515671 127478 445607 707364 200549 -1 268650 -1 206383 12109 559239 -1 ...
result:
ok 1000 queries
Test #33:
score: 0
Accepted
time: 712ms
memory: 24932kb
input:
800000 15080485 373982169 614292757 749424468 378357740 628541521 79381350 843893217 453124596 119687443 484302417 974146980 516574553 714424410 430785761 282534933 619155709 566316775 649254128 947571187 579369273 470081889 732948204 583913287 625089279 367784769 945725299 140561959 209803202 62339...
output:
752788 740625 473200 603672 301126 664125 747788 500149 610715 198519 746696 732493 499610 532573 68348 584151 551463 504505 695140 339737 135810 300917 707817 307716 312220 728679 108810 159631 669115 14941 103851 648474 65762 614833 518869 31875 516053 533363 594503 266722 100006 31190 191658 2276...
result:
ok 300000 queries
Test #34:
score: 0
Accepted
time: 807ms
memory: 25708kb
input:
800000 970862261 177937361 320989261 359990571 312920234 84857429 506272064 53645521 670985814 111918467 981396383 144694379 874534410 89958190 632186002 67853132 401513257 615236965 950421177 140354653 163951033 125742729 346216429 321373855 348435258 69323315 197782340 66308601 320792790 185377967...
output:
282295 116531 276564 303606 732465 28132 658776 346907 766670 31242 413611 285497 764113 715073 81471 252335 336644 372777 308016 142846 7450 87457 205273 217154 616005 342812 766976 370195 259182 745875 258212 613178 495645 66730 526956 767386 711504 714491 749783 405695 683002 212071 490683 42936 ...
result:
ok 300000 queries
Test #35:
score: 0
Accepted
time: 705ms
memory: 25436kb
input:
800000 356316339 447808912 751110608 792107918 99787335 360590392 635903936 892982116 589354691 432044768 736118372 905462318 115688455 353611127 468465955 811503516 684297455 707955369 406557555 800894802 377108926 805379888 485562074 944224487 852274684 653824477 205450280 368507930 406144647 7949...
output:
51800 343498 632398 134432 1969 41160 455553 543731 790916 524087 351635 373982 238411 631816 459597 118671 319437 379390 734412 637473 463153 472221 517761 123192 134672 223976 338196 90726 2590 485544 633393 360956 229381 502181 688877 608826 34464 733813 383668 697989 190008 772532 645155 218158 ...
result:
ok 300000 queries
Test #36:
score: 0
Accepted
time: 685ms
memory: 25412kb
input:
800000 435968634 684362547 441064604 505046464 620484857 319028341 792345009 848373099 406573813 192217214 787140656 668338086 230367139 87502268 7703404 901849512 455820381 774559804 562289268 135429218 520747368 875359996 432291380 821751357 648738114 190011349 727553490 530479798 407700356 797048...
output:
626431 24527 718312 554610 543289 71812 431269 770595 132651 282419 460597 547457 749713 20065 309092 54627 10519 537998 710214 1483 765622 574474 362908 706664 622836 321543 159053 262420 514535 543369 226466 733548 481909 675789 124658 122253 346035 332758 373241 640351 784216 376655 277031 599515...
result:
ok 300000 queries
Test #37:
score: 0
Accepted
time: 693ms
memory: 24968kb
input:
800000 143880629 433393385 193643808 401935625 734144605 58191320 190108233 190306639 307572084 749789023 121817450 260320727 134903541 534247251 409365097 625924172 424385045 60106896 252114717 122961448 42626244 383252808 751403226 173229739 46834403 459189568 359323778 215474092 882772085 3671827...
output:
688971 610396 269679 130705 760713 712269 119693 271230 356451 351089 599456 346195 638151 523263 28564 191709 215157 438215 788730 326534 32087 786570 140903 285567 543998 773881 504943 480778 652074 658077 145971 369686 277346 289924 174583 216835 15786 640375 341677 161608 2639 166590 417220 5127...
result:
ok 300000 queries
Test #38:
score: 0
Accepted
time: 691ms
memory: 24988kb
input:
800000 120950448 879584359 488651784 384240390 50352543 580051609 684557638 854032618 100203234 982242049 217991920 559662067 213687995 844385542 640792989 809993298 293538395 394639002 55549277 500280434 233493640 173065576 282807645 701191513 358926465 109895126 302448777 536794411 48385886 772998...
output:
60504 181314 446057 494724 391037 180605 1734 305583 482461 102752 549546 665988 142284 464483 318653 755024 271041 167121 165354 573468 343890 563609 22090 138998 79745 727118 761773 485486 42437 690942 279470 540987 618601 288454 725113 420770 185329 480982 63577 244969 788658 690328 2959 678218 6...
result:
ok 300000 queries
Test #39:
score: 0
Accepted
time: 720ms
memory: 25620kb
input:
800000 258986337 48032349 495126669 937655014 363138946 448769089 947944161 53929755 695238886 486364930 892505590 867548021 875030640 945391816 977957428 818317778 651160767 12263458 769679148 273876574 587102465 436376813 886111321 650487953 923548509 996735880 941414107 662118453 515705115 756515...
output:
80539 664001 465395 160928 407541 372889 756135 248735 375582 538159 346492 584067 42055 390013 77612 521894 93416 678750 28047 304666 662800 114577 60761 275311 674996 587568 263628 406673 279525 744443 416452 571473 423097 653539 40274 127116 459579 228005 339357 255977 363891 708216 210919 621344...
result:
ok 300000 queries
Test #40:
score: 0
Accepted
time: 709ms
memory: 24888kb
input:
800000 641334233 187074003 875766628 667554002 336586126 18610447 676448239 499188275 621023240 769515237 625565226 349609934 308558729 152015742 452394191 284105986 984185478 657079647 11781168 368322295 713554606 117993246 985186221 94429578 923572297 942840885 977883542 451479220 601049999 244349...
output:
291263 307993 170649 497507 726986 234745 784299 225650 222957 146445 196180 199448 598905 496319 597629 263590 436165 159728 212677 94572 93754 133308 610908 183765 717035 175470 362553 605893 69603 638230 83453 627730 492264 548841 261635 696319 551962 159187 376774 671108 2404 110363 221738 13836...
result:
ok 300000 queries
Test #41:
score: 0
Accepted
time: 715ms
memory: 25128kb
input:
800000 682431823 998431836 406575665 715536389 841120406 907463684 793426356 829068871 934050284 751400755 623576408 532345158 336831574 979273896 267559821 851441101 580059710 848375997 857971070 917959840 997245552 635406298 989754491 416304670 767863602 676672360 967769179 400935506 401530137 450...
output:
172870 740307 621811 375162 547488 383132 723226 761286 458353 116955 645364 648429 281294 258758 414281 198130 292508 119965 303967 515383 436497 38035 424266 119235 257032 703983 363235 10698 597175 712794 506309 714225 390765 37899 229537 245916 739904 236458 162973 574214 385641 734922 322595 11...
result:
ok 300000 queries
Test #42:
score: 0
Accepted
time: 736ms
memory: 25112kb
input:
800000 260900518 163178668 316985323 38366297 864012643 36553540 639356817 372141031 901980026 653040850 979372608 57617402 463572691 67613183 465802714 237038526 984756848 217872622 400002897 37109692 508000917 448629376 807796704 247261183 374507931 33039202 376743300 20719885 182372501 150756837 ...
output:
448792 669755 521794 490720 365865 358908 652671 420663 104314 347745 560701 226017 344978 692342 337252 24368 758669 198927 754344 441655 200266 335000 535639 606055 613069 611526 88067 387016 595871 523390 601360 587857 111586 130407 238370 249000 381211 752474 -1 788438 543017 617418 607107 32543...
result:
ok 300000 queries
Test #43:
score: 0
Accepted
time: 669ms
memory: 25088kb
input:
800000 251619778 603625954 88806435 329362117 123326212 392067283 296890364 355020689 453945473 85562108 371565146 158989343 6919200 580245649 73059719 45172878 328198756 4456177 616630236 812681826 508575995 177693374 50473678 49420471 33162113 377776961 389279708 556666414 400663114 454419600 2785...
output:
71643 338556 114223 504669 399171 668454 538505 764682 111466 407622 630488 285002 683632 385058 228836 85916 208919 611566 45102 250216 765878 106832 532984 598626 448540 66914 334549 741367 27092 378465 448540 63210 358115 391847 171791 24650 492104 673259 145425 164594 580547 360554 534243 402140...
result:
ok 300000 queries
Test #44:
score: 0
Accepted
time: 755ms
memory: 24900kb
input:
800000 431411522 229477104 848697968 348780310 898224829 132660945 507266195 347040936 993745897 80751505 321545732 33082073 878225728 84657346 209237198 82627583 841969289 207966358 624596318 250828990 996107002 180430843 358130378 12508253 441659996 123282966 194576559 234455130 980404912 38272182...
output:
757281 531631 441212 399521 712737 50195 589608 259972 566195 313063 31054 41021 582467 -1 144691 143409 307954 436447 368483 266711 106231 86817 313063 600429 583264 348180 178111 120225 749293 451258 742645 351814 742802 313063 64299 600429 -1 788073 243464 727128 200376 582467 -1 351814 171510 31...
result:
ok 300000 queries
Test #45:
score: 0
Accepted
time: 625ms
memory: 25036kb
input:
800000 188938795 288699575 67887586 105641896 32659451 156569107 296727786 203608279 484158735 163446877 566391153 534307510 307733866 600060663 20710145 929949 432850012 187395623 139988134 18857803 40336164 528819843 33665824 69337269 458879498 322488348 293366055 70654341 374090214 494658918 2922...
output:
638686 509079 36690 -1 183138 491469 169254 -1 720690 -1 522784 561606 234712 389575 782266 -1 -1 108944 -1 36690 234712 369164 183138 581551 234712 638686 -1 498305 -1 -1 -1 -1 370657 105828 183138 108944 633177 21258 701758 234712 -1 -1 110287 747705 323505 638686 -1 -1 246612 509079 -1 543671 721...
result:
ok 300000 queries
Test #46:
score: 0
Accepted
time: 770ms
memory: 25084kb
input:
800000 360084296 195820110 910757589 108972900 308092165 6844895 671280725 135888029 391985030 78719755 793012367 138559273 832866938 99804758 784742353 332383861 644722058 59402949 412571121 24988121 678975223 547753759 255669626 46173402 668079205 198930675 336540127 145350434 607058233 34893572 3...
output:
619917 -1 246178 -1 -1 348781 149819 708066 -1 -1 -1 -1 -1 168983 328857 257661 145926 -1 -1 257661 437920 246178 427764 646378 -1 229306 678464 273416 -1 575186 -1 288670 -1 328857 357956 -1 -1 149819 -1 257661 -1 -1 246178 501408 -1 -1 798088 676477 708066 798088 106919 32072 583033 -1 246178 2576...
result:
ok 300000 queries
Test #47:
score: 0
Accepted
time: 687ms
memory: 24948kb
input:
800000 152842815 74697484 203259578 28007914 411824102 137543311 438454387 197483150 336272234 310863327 17202834 532334222 619796690 62775834 394092189 99135257 349748840 122319719 167450725 108884484 658117474 69039084 98604967 161108018 287641562 13743817 447122406 190157107 325304405 218288364 6...
output:
-1 -1 -1 698033 218926 -1 554340 -1 -1 -1 -1 -1 679795 -1 -1 -1 614414 -1 -1 -1 -1 706641 -1 529535 -1 240805 706641 -1 690470 -1 -1 -1 -1 218926 -1 -1 708979 430542 -1 -1 554340 -1 698033 -1 -1 124715 769847 -1 721687 -1 698033 -1 -1 -1 -1 -1 391890 -1 -1 -1 -1 -1 106150 -1 -1 529535 -1 -1 -1 7866 ...
result:
ok 300000 queries
Test #48:
score: 0
Accepted
time: 187ms
memory: 19032kb
input:
800000 452584216 922884157 457016389 40191615 541267135 947490269 900953178 784029360 473550884 368219633 128951937 356906008 193915529 753085777 73540235 582645630 25564006 145574750 221031041 782127628 202616412 683241591 515050143 344401923 92110669 153190440 767616743 12663196 817130062 97449849...
output:
253809
result:
ok 1 queries
Test #49:
score: 0
Accepted
time: 74ms
memory: 11236kb
input:
1 693086739 667763491 300000 852876012 399679873 98139376 514550845 629716446 118469668 422688498 675874478 191667130 784447016 910409525 191474380 733775741 334768736 577278115 159083409 942644283 632600216 227316798 70214581 217095745 317102913 744033805 549805139 573318369 63393487 979854392 9169...
output:
1 -1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 1 1 -1 -1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 1 1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 ...
result:
ok 300000 queries
Test #50:
score: 0
Accepted
time: 686ms
memory: 25296kb
input:
800000 41248511 34357201 574577849 454048096 517186397 457183807 950307677 118677109 884752946 293758867 523251953 457045759 40963937 26801584 830652521 355644061 44452118 79190785 210502025 386830117 660988142 440055658 856475984 329978251 886582946 291023758 40526786 5722294 45751877 90901372 1542...
output:
492466 635146 399390 191494 493896 629295 442260 629295 635146 568557 771214 725932 741491 538196 323164 145669 358879 725932 323164 635146 156465 493896 399390 741491 442260 629295 442260 725932 794666 629295 468202 736435 323164 442260 493372 743959 743959 629295 538196 700905 515149 523507 635146...
result:
ok 300000 queries
Test #51:
score: 0
Accepted
time: 454ms
memory: 25512kb
input:
800000 632173228 91701637 346877067 4551964 458234225 149131846 357215851 68661617 652055837 24284057 352179990 51178978 636843939 82964895 347145301 12845078 354979892 61790667 361791238 80058138 593478354 130824625 368260289 92433013 359998066 75930841 600766613 126057656 644994608 61875640 597806...
output:
17060 17060 17060 737966 743773 737966 743773 17060 603000 737966 737966 743773 743773 737966 737966 17060 488508 17060 743773 737966 743773 743773 74572 737966 737966 737966 53495 743773 737966 603000 263158 737966 17060 263158 20014 737966 733886 159667 578048 493098 629253 737966 737966 17060 737...
result:
ok 300000 queries
Test #52:
score: 0
Accepted
time: 688ms
memory: 25948kb
input:
800000 65757188 62689869 269370626 139188157 955510583 26518114 885050060 97772881 496458959 152446911 52161959 44208254 803719241 125720052 165125090 117275485 383955854 149639430 679628288 145065526 446211764 151891384 55291808 49323469 669690275 145960450 951580034 36874392 922974215 73479708 124...
output:
351941 762793 766228 517208 766228 375628 637447 83169 703102 31595 720720 354713 560179 245833 579914 760246 517208 760246 766228 660128 83833 4340 66656 449785 703102 766228 201826 489506 449785 379097 29115 563490 374277 760246 408473 794840 695469 99591 408473 66656 66656 771374 367344 66656 511...
result:
ok 300000 queries
Test #53:
score: 0
Accepted
time: 634ms
memory: 25360kb
input:
800000 626237280 432349696 757003288 292641805 789494698 188072122 530105498 456180097 745028798 317009065 358140544 424528240 737435850 330335983 765006744 273409711 749242508 308949679 803641694 80019814 802061922 100008973 586576564 446588914 806114548 22337197 741009196 324243457 242852116 29231...
output:
164387 206012 315351 315351 315351 590841 298109 748419 149691 17595 187875 20612 315351 432423 9667 315351 315351 438963 298109 784943 3615 748419 688937 126439 181668 116824 692804 271845 748419 271845 181668 315351 349207 271845 466104 331382 315351 315351 315351 298109 315351 791587 603396 46610...
result:
ok 300000 queries
Test #54:
score: 0
Accepted
time: 727ms
memory: 25232kb
input:
800000 834077927 353574577 845292725 342821431 179770262 365538184 41078210 31078891 501405284 458363770 154508981 342621811 99047747 268364593 98591429 267540160 153833189 341938897 71886272 207678379 349756385 443540857 957461744 58130191 518351111 458177836 911861876 247140037 427626734 455265973...
output:
417565 417565 417565 755992 417565 269298 755992 417565 417565 417565 757331 755992 417565 417565 284530 417565 149415 757331 757331 417565 755992 417565 417565 394409 257313 257313 269298 257313 269298 269298 417565 411616 417565 755992 417565 757331 417565 417565 755992 269298 755992 755992 417565...
result:
ok 300000 queries
Test #55:
score: 0
Accepted
time: 431ms
memory: 25584kb
input:
800000 407480143 131734528 652650345 16928867 612352630 116938859 359609733 75323895 646223710 57906840 511991534 152543911 644199740 64780746 570662214 141945763 386352125 115704752 349585185 37944390 507601730 152691542 573150238 141017833 416490931 136548124 597131713 128872230 347033667 10562730...
output:
626271 580897 580897 626271 626271 580897 242033 612396 485727 580897 794779 626271 794779 794779 485727 580897 794779 794779 580897 794779 485727 626271 580897 485727 626271 485727 626271 626271 580897 485727 626271 794779 626271 626271 626271 626271 626271 580897 626271 794779 485727 626271 485727...
result:
ok 300000 queries
Test #56:
score: 0
Accepted
time: 731ms
memory: 25432kb
input:
800000 452109830 152349175 421461659 151562477 679460231 145420349 905086145 86902172 911099447 82911948 659512748 147141905 811841360 124054540 50505656 41502399 941064599 54843818 45837596 30876979 56107313 50885233 82921988 78562940 51926471 44130724 714515573 141637218 654484334 147531551 735109...
output:
727049 28424 727049 727049 727049 162159 686658 727049 28424 751875 412527 412527 760697 635094 686658 162159 162159 727049 162159 162159 727049 28424 727049 727049 671302 520134 28424 412527 727049 751875 727049 686658 412527 143941 727049 727049 162159 28424 635094 727049 686658 412527 727049 2842...
result:
ok 300000 queries
Test #57:
score: 0
Accepted
time: 641ms
memory: 25236kb
input:
800000 674001270 404386768 228695254 257093488 389105760 439754404 805760572 37898605 206735694 169104463 278383528 355075291 238806822 283935898 590873178 446404279 403785632 444803128 327998240 405933757 765596692 272894146 527142576 457420696 194319074 40442080 208239930 177472858 759287872 28844...
output:
620042 74989 620042 660170 84014 522687 780979 413427 413427 84014 620042 338940 522687 522687 338940 660170 660170 92100 84014 338940 620042 780979 620042 84014 522687 660170 679893 708326 84014 660170 338940 70051 413427 620042 522687 84014 508510 84014 338940 588867 338940 522687 522687 162781 84...
result:
ok 300000 queries
Test #58:
score: 0
Accepted
time: 784ms
memory: 32448kb
input:
800000 859533899 327603466 851289878 336683992 876400955 306639541 591665207 453328054 959458490 8337028 921461738 225310183 422223389 454818562 958886141 32083630 79088063 226664203 953797097 95653528 48485471 112129198 107408054 282698995 228135032 398545966 168306428 355789126 949788818 122848741...
output:
-1 -1 252703 421435 -1 43479 -1 -1 764735 484893 -1 759161 -1 528972 187535 -1 -1 129356 -1 665458 -1 -1 507615 211661 -1 347055 773603 -1 730580 -1 620842 798751 -1 -1 -1 725437 555622 529169 603444 400716 181591 -1 331363 126606 -1 -1 -1 117026 122209 639230 350593 592455 748180 -1 449204 228329 1...
result:
ok 300000 queries
Test #59:
score: 0
Accepted
time: 458ms
memory: 32596kb
input:
800000 562323617 144714102 519118500 152170180 420817041 138559378 637109217 82772283 625699939 101897203 364847052 86683695 467069436 150816840 616415019 112944366 364663264 86330245 374592794 102293891 456788435 149234789 438903897 145075132 580187050 138113766 347406498 17842146 598689659 1278551...
output:
447950 609320 56771 -1 717987 -1 -1 322324 480254 344055 751346 -1 186790 300138 -1 697638 247862 -1 -1 571678 668002 -1 -1 -1 -1 671974 -1 -1 -1 -1 -1 476865 798777 585395 -1 -1 5364 670737 466558 425238 -1 -1 659118 667872 149097 -1 771669 476021 -1 743716 -1 221823 525953 -1 -1 -1 -1 771712 58909...
result:
ok 300000 queries
Test #60:
score: 0
Accepted
time: 790ms
memory: 32420kb
input:
800000 942756512 52543924 44606774 27253318 536381699 152557131 43053236 21652509 908162630 84923465 932345795 65063433 955505426 26892791 184184135 123045270 50861096 42198411 874591718 103020582 129816644 104926195 137604293 108095080 197493518 126366707 900724946 89610039 227731463 132772548 8126...
output:
4411 778200 114925 313092 15284 609256 -1 -1 701570 732976 358016 196510 327965 -1 31724 354096 27372 243713 -1 424359 -1 21114 -1 -1 -1 339017 -1 200730 40279 -1 -1 -1 529720 -1 -1 590561 263409 539337 -1 -1 174161 -1 432406 -1 -1 358489 370200 53961 -1 554460 197871 -1 690731 679796 -1 -1 87340 28...
result:
ok 300000 queries
Test #61:
score: 0
Accepted
time: 641ms
memory: 32396kb
input:
800000 795839484 153301438 429074202 451427452 443716494 454140505 498466270 458418625 770201744 260350057 196131196 77723965 294429446 374847478 793911864 165371065 738981738 328811518 436369790 452872345 244166796 296308363 195403854 65605399 510419398 458286268 311913826 392521549 281041900 35866...
output:
332303 -1 601059 -1 384476 -1 -1 -1 48752 -1 -1 557152 664438 728745 323513 -1 -1 -1 -1 116698 441539 -1 -1 -1 675433 245144 570487 -1 -1 183207 -1 489627 184970 -1 570932 413552 -1 66735 720163 677460 418334 793998 -1 93544 -1 -1 -1 -1 -1 -1 -1 528222 -1 510427 797317 -1 -1 250410 443792 121963 693...
result:
ok 300000 queries
Extra Test:
score: 0
Extra Test Passed