QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#865873 | #9882. Two Convex Sets | ucup-team6275 | AC ✓ | 1744ms | 84992kb | C++23 | 3.5kb | 2025-01-22 03:27:18 | 2025-01-22 03:27:19 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define rep(i, n) for (int i = 0; i < (n); i += 1)
#define len(a) ((int)(a).size())
mt19937 rnd(234);
const ll inf = 1e18;
struct vec {
ll x, y;
ll len2() const {
return x * x + y * y;
}
};
vec operator+(const vec &a, const vec &b) {
return vec{a.x + b.x, a.y + b.y};
}
vec operator-(const vec &a, const vec &b) {
return vec{a.x - b.x, a.y - b.y};
}
ll operator*(const vec &a, const vec &b) {
return a.x * b.x + a.y * b.y;
}
ll operator%(const vec &a, const vec &b) {
return a.x * b.y - a.y * b.x;
}
int32_t main() {
if (1) {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
}
int n;
cin >> n;
vector<vec> a(n);
rep(i, n) {
cin >> a[i].x >> a[i].y;
}
if (n == 1) {
cout << 2 << "\n";
return 0;
}
int opt = 0;
rep(i, n) {
if (make_pair(a[i].x, a[i].y) < make_pair(a[opt].x, a[opt].y)) {
opt = i;
}
}
swap(a[opt], a.back());
rep(i, n) {
a[i] = a[i] - a.back();
}
vec bebra = a[0];
rep(i, n - 1) {
if (bebra % a[i] > 0) {
bebra = a[i];
}
}
sort(a.begin(), a.begin() + n - 1, [&](const vec &fst, const vec &snd) {
ll val = fst % snd;
if (val != 0) {
return val > 0;
}
if (fst % bebra == 0) {
return fst.len2() > snd.len2();
}
return fst.len2() < snd.len2();
});
map<array<int, 6>, ll> dp;
dp[{n - 1, n - 1, -1, -1, -1, -1}] = 1;
rep(i, n - 1) {
map<array<int, 6>, ll> new_dp;
for (auto &[arr, cnt] : dp) {
bool ok1 = (a[i] - a[arr[1]]) % (a[arr[1]] - a[arr[0]]) <= 0;
if (ok1) {
array<int, 6> new_arr = arr;
new_arr[0] = arr[1];
new_arr[1] = i;
new_dp[new_arr] += cnt;
}
if (arr[2] == -1) {
array<int, 6> new_arr = arr;
new_arr[2] = new_arr[3] = new_arr[4] = new_arr[5] = i;
new_dp[new_arr] += cnt;
continue;
}
if (arr[2] != -2) {
bool ok2 = (a[i] - a[arr[3]]) % (a[arr[3]] - a[arr[2]]) <= 0;
if (ok2) {
array<int, 6> new_arr = arr;
new_arr[2] = arr[3];
new_arr[3] = i;
new_dp[new_arr] += cnt;
}
bool ok3 = (a[i] - a[arr[5]]) % (a[arr[5]] - a[arr[4]]) >= 0;
if (ok3) {
array<int, 6> new_arr = arr;
new_arr[4] = arr[5];
new_arr[5] = i;
new_dp[new_arr] += cnt;
}
if (ok2 & ok3) {
array<int, 6> new_arr = arr;
new_arr[2] = new_arr[3] = new_arr[4] = new_arr[5] = -2;
new_dp[new_arr] += cnt;
}
}
}
dp.swap(new_dp);
}
ll result = 0;
for (auto [arr, cnt] : dp) {
bool ok = (a[n - 1] - a[arr[1]]) % (a[arr[1]] - a[arr[0]]) <= 0;
if (ok and (arr[2] == -2 or arr[2] == -1 or arr[3] == arr[5])) {
result += cnt;
}
}
result *= 2;
cout << result << "\n";
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3712kb
input:
4 0 0 3 0 0 3 1 1
output:
14
result:
ok "14"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
8 1 0 2 0 3 1 3 2 2 3 1 3 0 2 0 1
output:
256
result:
ok "256"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
10 0 0 1 1 7 1 1 7 3 2 2 3 4 2 2 4 5 4 4 5
output:
0
result:
ok "0"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
1 0 0
output:
2
result:
ok "2"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
2 1000000 0 0 1000000
output:
4
result:
ok "4"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
40 675677 -903121 254211 732097 792262 -321884 701349 560077 430182 -715346 404091 -587385 -368483 765887 -62363 -93377 964720 739688 -63560 -743279 -445506 491429 758128 486841 571801 -759073 -838475 443367 238435 -29645 651624 -991716 -747006 397530 -616854 -868231 656953 925190 -317709 453131 -16...
output:
0
result:
ok "0"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
40 -865418 42040 -181476 58360 -864436 597211 -537311 -750515 653760 930646 -79954 431109 507863 569812 -756842 328289 -847028 -653883 -861260 953897 172940 -670358 -897079 -318722 -322040 580667 -110419 -862581 -673197 497171 160617 197820 -685798 -274098 -996233 -444341 -866456 -103514 884216 1302...
output:
0
result:
ok "0"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
40 -603027 -206745 522738 -843934 -230260 171562 409437 -780802 335077 938627 900036 446118 353133 613669 42034 -253742 897735 244447 162857 -205668 -291578 255993 -400956 -443041 363918 -151931 917921 -153303 -784264 -923508 707263 -65982 320014 -741462 69068 84317 -313477 -222217 398310 -623897 -3...
output:
0
result:
ok "0"
Test #9:
score: 0
Accepted
time: 1714ms
memory: 84992kb
input:
40 304228 474832 339193 698218 532597 847991 301767 487867 301484 489588 312216 636492 301156 589241 864900 341382 815916 788658 902793 401404 383829 322243 311538 634321 934723 542442 934711 543872 849568 323602 317879 652850 297933 558903 545644 229664 426994 283936 932543 577716 803173 282502 612...
output:
1099511627776
result:
ok "1099511627776"
Test #10:
score: 0
Accepted
time: 1736ms
memory: 84992kb
input:
40 682213 413770 732917 632515 533711 341444 717776 670453 678714 725314 288718 555727 299151 498666 677853 726202 293244 521060 297629 503629 596562 779661 718283 465927 729188 643918 327210 694619 679785 724197 316576 458162 538430 793500 462138 788338 725100 654534 394541 375547 713627 457132 416...
output:
1099511627776
result:
ok "1099511627776"
Test #11:
score: 0
Accepted
time: 1733ms
memory: 84992kb
input:
40 690327 796610 899721 492039 415914 773849 868312 633436 551829 173087 893762 432825 426445 779673 625932 175784 710328 788345 880450 384750 454256 196451 318337 302277 540174 814957 255738 469043 894001 434064 698123 195603 526750 176060 829542 695452 343103 716386 326056 292299 771344 752130 450...
output:
1099511627776
result:
ok "1099511627776"
Test #12:
score: 0
Accepted
time: 1725ms
memory: 84864kb
input:
40 810134 763604 960023 517240 378773 299194 478204 770342 490699 777139 880031 704327 874167 270102 835337 234825 871394 713698 449497 229061 322449 426117 607498 811521 759209 191266 831662 748834 837502 744366 318150 527858 878136 274425 321341 431827 596871 810315 622934 812641 961137 489311 537...
output:
1099511627776
result:
ok "1099511627776"
Test #13:
score: 0
Accepted
time: 1744ms
memory: 84864kb
input:
40 396527 348618 490745 618330 623640 452117 516281 613752 569378 586849 400552 597147 481386 324337 556837 595804 536838 336715 510565 328020 381347 583103 622263 499529 336527 429250 342745 530846 462836 618172 351226 547269 341012 526731 621413 503618 624731 463870 585093 370850 353985 391507 463...
output:
1099511627776
result:
ok "1099511627776"
Test #14:
score: 0
Accepted
time: 7ms
memory: 4864kb
input:
40 348806 292250 881310 507145 648771 458522 350121 286404 528525 328171 523147 327950 877205 193023 646317 481228 650172 644274 592950 562001 491602 607700 633484 516916 561404 635604 464750 571606 472301 337351 345667 309392 918763 292245 410964 522730 414282 384403 493502 330811 560614 577972 398...
output:
8
result:
ok "8"
Test #15:
score: 0
Accepted
time: 3ms
memory: 3968kb
input:
40 631147 694274 801330 386943 456054 706286 314819 551910 295549 416690 740272 274040 442799 215826 772440 316962 444723 214527 572571 192378 358037 619847 416386 225356 265566 504075 261670 452652 721008 255313 365569 628014 364724 627132 263927 424837 715004 648254 701465 658663 271455 529405 308...
output:
36864
result:
ok "36864"
Test #16:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
40 210925 483256 509427 524129 809917 725767 384834 346319 557745 528825 483602 235571 264838 751922 526203 199698 484768 211214 248401 727112 380663 267920 430353 248619 458849 502048 854618 534655 840176 460189 392285 856143 581598 201220 227105 433548 745983 315087 310607 315913 601366 520670 714...
output:
16
result:
ok "16"
Test #17:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
40 363273 607647 229688 689421 500548 618284 554597 526278 444713 454199 372428 788220 406841 631376 555998 588129 328827 555219 398447 444307 502665 423682 551683 546767 441407 779555 536627 532576 381178 620420 553258 538828 347019 590304 548716 483428 324819 502439 439662 780138 501153 488050 274...
output:
4
result:
ok "4"
Test #18:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
40 522103 590769 451087 404353 248186 531507 545529 276178 551315 272949 822791 356753 632990 648076 463201 529782 464835 443222 439300 688314 456862 384089 810188 561943 308240 442013 506415 629942 268588 481777 844414 467749 302924 445714 548067 274731 413260 696245 522659 588286 820037 546073 530...
output:
8
result:
ok "8"
Test #19:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
25 1000000 301342 941216 1000000 1000000 -62296 895781 1000000 581632 -1000000 -1000000 -154194 -1000000 153865 971166 -1000000 -263476 556928 -521153 957989 237370 -200306 420086 506371 726827 306375 254853 350960 868207 207258 676749 -851731 643827 610533 -288759 828217 208999 -720998 -798085 -118...
output:
0
result:
ok "0"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
10 180999 -838280 154495 -838280 2235 563601 140010 815122 946633 -795985 946633 509711 508876 815122 2235 431578 535888 763223 678578 -684508
output:
480
result:
ok "480"
Test #21:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
30 226145 -291063 542091 -291063 193371 418524 193371 768134 430055 990449 768191 990449 856005 92420 856005 807316 759042 270477 555558 -148619 818436 42086 361829 -123389 599337 136021 429099 698657 786410 508157 693765 -69218 246457 -103398 320849 918555 473533 610258 666957 37529 225422 267423 4...
output:
0
result:
ok "0"
Test #22:
score: 0
Accepted
time: 40ms
memory: 6272kb
input:
40 456921 59061 924694 399983 78069 364879 524788 64328 77742 634094 149582 240046 265094 132245 80314 380466 914963 365190 168771 783999 847946 774257 367365 915664 903553 665872 841508 228345 131534 254001 65610 587110 94829 320782 397916 931117 733832 876305 329861 98227 590889 926741 93399 34156...
output:
461242368
result:
ok "461242368"
Test #23:
score: 0
Accepted
time: 10ms
memory: 4224kb
input:
40 74770 642492 767559 868521 170540 189131 778350 851634 905066 702745 941921 400552 75505 658075 125720 755144 487704 948301 929431 370718 48350 534594 946331 577280 455029 53791 228921 142731 737201 111244 208256 153490 950023 430177 955374 505514 67825 635680 109151 719913 897491 717221 949996 5...
output:
393879552
result:
ok "393879552"
Test #24:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
40 760944 846397 107392 299082 650096 93117 108045 323216 919513 405710 931324 454806 857526 738864 803955 195874 494920 58997 66353 505811 848900 751296 752670 138521 925074 585996 142577 241624 557757 70178 105808 671739 922428 401827 294457 122332 227421 832539 873862 266041 567116 71539 879012 2...
output:
0
result:
ok "0"
Test #25:
score: 0
Accepted
time: 6ms
memory: 4096kb
input:
40 302273 899216 838712 210614 41024 522460 130799 226406 718640 117213 41535 531200 885700 713460 310809 903332 254292 133999 79910 686246 885343 714103 936862 642532 270418 123673 927508 668526 60427 466749 345815 87015 667680 87262 756151 118490 126634 734366 939416 426631 552805 937654 65484 598...
output:
995328
result:
ok "995328"
Test #26:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
40 830104 813282 875052 743100 674776 920200 949435 428429 44903 500977 61860 376922 195925 838605 724611 886409 148825 755192 752873 852848 117338 295021 268399 882260 265374 134764 46799 458482 775396 835565 934312 605522 439306 48967 514442 66136 314077 892275 945573 407376 741003 123597 71590 62...
output:
0
result:
ok "0"
Test #27:
score: 0
Accepted
time: 250ms
memory: 18944kb
input:
38 500000 500000 409915 362927 561914 348109 362458 410633 645690 575357 663823 491854 544591 657848 462812 659754 411454 638072 586382 639436 384593 616557 336022 496048 336474 512793 629009 398704 634588 406243 607644 376238 595740 366815 648081 429457 660159 535403 352066 570851 536330 340049 592...
output:
43876354
result:
ok "43876354"
Test #28:
score: 0
Accepted
time: 446ms
memory: 21376kb
input:
40 500000 500000 481269 389003 542665 395833 424404 416595 611476 515634 569150 411177 418542 422310 559346 595652 418401 422458 459919 394811 575375 583605 447504 400424 573582 414813 526868 609313 511657 611961 434232 408645 391424 470293 392761 534220 490165 387864 503143 612523 596787 442525 426...
output:
1220116482
result:
ok "1220116482"
Test #29:
score: 0
Accepted
time: 429ms
memory: 21504kb
input:
39 500000 500000 514718 546515 541997 475169 517618 454504 548073 491677 455507 479984 542414 475889 482359 454513 458200 474840 525597 541534 468412 462818 506675 451670 508255 451915 463822 467267 507814 451841 529746 538672 492423 451804 535439 466469 540486 527224 518376 454804 457009 476934 459...
output:
370421762
result:
ok "370421762"
Test #30:
score: 0
Accepted
time: 102ms
memory: 10496kb
input:
32 500000 500000 296838 387667 425870 280003 695826 375316 732146 498591 268962 522700 290614 600257 577809 281277 281115 577351 279285 428036 732021 492246 279243 571834 680973 354595 634356 310680 657721 670346 713944 590120 502312 267861 729158 537154 449221 273471 354083 319439 268851 521543 283...
output:
14117890
result:
ok "14117890"
Test #31:
score: 0
Accepted
time: 351ms
memory: 25088kb
input:
38 500000 500000 502318 361210 374595 440488 362496 518995 437837 624112 367956 457193 489452 638408 411930 607293 516709 637800 528304 635893 446035 372110 377797 565837 553776 627970 383811 424052 456430 368206 362418 518420 464432 365825 614053 579120 413931 608904 606093 589511 601089 404874 429...
output:
279334914
result:
ok "279334914"
Test #32:
score: 0
Accepted
time: 586ms
memory: 39680kb
input:
33 -304 277248 -140 58800 -533 852267 450 607500 226 153228 -196 115248 -518 804972 -300 270000 -328 322752 -362 393132 469 659883 537 865107 387 449307 -190 108300 565 957675 -201 121203 187 104907 -26 2028 63 11907 275 226875 77 17787 248 184512 225 151875 -192 110592 78 18252 -486 708588 -163 797...
output:
8589934592
result:
ok "8589934592"
Test #33:
score: 0
Accepted
time: 1321ms
memory: 69248kb
input:
38 329 108241 180 32400 484 234256 67 4489 -202 40804 -516 266256 274 75076 -282 79524 -309 95481 890 792100 -904 817216 840 705600 -523 273529 -11 121 571 326041 -786 617796 620 384400 370 136900 -609 370881 599 358801 687 471969 -790 624100 825 680625 235 55225 85 7225 -39 1521 834 695556 717 5140...
output:
274877906944
result:
ok "274877906944"
Test #34:
score: 0
Accepted
time: 497ms
memory: 35072kb
input:
32 -1662 690561 194 9409 488 59536 -230 13225 -834 173889 348 30276 697 121452 -743 138012 1144 327184 -1729 747360 -219 11990 568 80656 -1236 381924 -1991 991020 199 9900 -1285 412806 766 146689 297 22052 -905 204756 -570 81225 -1818 826281 -849 180200 1762 776161 -1734 751689 13 42 -418 43681 -227...
output:
4294967296
result:
ok "4294967296"
Test #35:
score: 0
Accepted
time: 485ms
memory: 35200kb
input:
32 -7393 546564 774 5990 -8416 708290 -9729 946534 5950 354025 -6366 405259 3844 147763 4239 179691 -4382 192019 6547 428632 -9377 879281 -2770 76729 9616 924674 -6984 487762 -4494 201960 509 2590 -5153 265534 7254 526205 2795 78120 5327 283769 5247 275310 900 8100 4716 222406 1784 31826 3722 138532...
output:
4294967296
result:
ok "4294967296"
Test #36:
score: 0
Accepted
time: 88ms
memory: 12800kb
input:
24 3624 33268 -6759 115722 -9322 220125 12283 382174 5048 64549 6479 106333 8256 172660 9279 218099 -9241 216316 -1668 7047 -3838 37313 17385 765600 -2646 17735 -3820 36964 1971 9840 10991 306003 15793 631803 -16274 670874 -17651 789207 -8717 192480 10250 266133 -13252 444851 18139 833449 694 1220
output:
16777216
result:
ok "16777216"
Test #37:
score: 0
Accepted
time: 2ms
memory: 3968kb
input:
35 6565 -165771 5598 -120532 -477 -198087 8757 -294951 -962 -805696 329 -94235 -19 -314 3155 -38285 -312 -84748 229 -45655 13301 -680469 -10425 -418015 9828 -371509 -429 -160227 5083 -99375 -755 -496266 -158 -21733 1019 -3993 10440 -419219 -348 -105433 707 -1922 15251 -894616 15376 -909341 -15864 -9...
output:
70
result:
ok "70"
Test #38:
score: 0
Accepted
time: 3ms
memory: 3968kb
input:
40 4712 -89136 6297 -159189 -562 120657 -11959 -574164 -674 173541 -347 45998 54 1113 11412 -522841 -13733 -757141 308 36239 -1374 721201 1220 568594 7557 -229268 2203 -19483 -2839 -32357 1382 729624 898 308060 -661 166911 81 -26 -1006 386615 2761 -30604 -114 4964 1113 473231 305 35537 -252 24259 -1...
output:
6
result:
ok "6"
Test #39:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
40 849 374106 -1333 922230 -9140 -814243 -149 -216 -37 -13 367 69905 -58 1745 333 57552 -1367 969876 -625 202739 -397 81801 7033 -482106 -1281 851682 -376 73376 -416 89818 -18 168 917 436433 1364 -18133 376 73376 -1887 -34706 901 421336 750 291945 -70 2543 -1142 676879 -1121 652214 9574 -893405 -818...
output:
2
result:
ok "2"
Test #40:
score: 0
Accepted
time: 3ms
memory: 3968kb
input:
33 -1401 362085 -2103 815855 -1409 366232 2000 737895 -15913 618603 1309 316092 -19793 957042 -1114 3031 6240 95121 1344 333221 -1582 6113 -8867 192070 11803 340324 2109 820517 -422 32851 -360 23907 -251 11622 -2572 16160 -4 2 -7273 129221 -9485 219777 -670 82810 -4342 46056 -13738 461057 -1964 7115...
output:
40
result:
ok "40"
Test #41:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
37 7728 -205216 13032 -583579 -7584 -197639 -15352 -809855 -917 -306219 -378 -52032 -1605 -8851 1312 -626847 834 -253294 -1653 -995038 -478 -83205 -1037 -391608 429 -67020 16 -93 -387 -54540 379 -493 -239 -20801 248 -22397 1654 -996242 -916 -305552 -8450 -245352 -234 -19940 -22 -176 -9462 -307640 -1...
output:
88
result:
ok "88"
Test #42:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
9 423890 134251 -875760 298660 -355762 512924 -27321 -542792 945165 646784 -816261 -878496 764302 619146 -829668 -908046 284594 888310
output:
68
result:
ok "68"
Test #43:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
10 714341 351084 -503856 -843175 32626 -787568 -34198 665182 976650 722867 -388017 153083 -699556 300098 -417863 -533752 -43993 -307575 504612 -458542
output:
28
result:
ok "28"
Test #44:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 387318 -324806 -619851 572824
output:
4
result:
ok "4"
Test #45:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
3 846403 120153 -838234 202759 -170668 141934
output:
8
result:
ok "8"
Test #46:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
2 -348056 -797422 931352 955819
output:
4
result:
ok "4"
Test #47:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 712967 -470259 807903 -711378
output:
4
result:
ok "4"
Test #48:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
19 967254 -65683 363123 57562 -621517 319400 978856 182341 -332594 332666 -963718 494210 179478 97336 -105157 -16379 660900 705780 -107387 -367653 -126434 428386 660948 -512303 -104255 -160393 -548393 188859 45789 -211586 -878875 325198 -195689 907152 439337 372302 -914226 -923117
output:
0
result:
ok "0"
Test #49:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
25 -453568 657100 709101 733378 -802046 -755986 828842 -530966 -588102 863822 -172171 -580409 987080 197702 568316 508275 -889765 999425 409018 610861 -278391 196287 724853 824626 -330743 -977170 14582 -105148 62815 80153 -702407 -680581 135170 -360209 52609 798519 779680 984628 271056 893 523874 48...
output:
0
result:
ok "0"
Test #50:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
13 -472361 152603 804464 133933 660225 -299569 -923596 979637 -327516 532071 634428 385936 614816 241701 169208 -681692 593438 -752996 -351772 -106778 994405 981102 -735501 -561886 909117 -653048
output:
0
result:
ok "0"
Test #51:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
25 -364418 223545 871434 -481872 260216 176235 747402 735512 -655167 272364 301646 -549671 -853106 174285 -924446 128918 -667375 187592 -24845 -174297 -447825 -518748 -248554 935996 -272492 951955 -621990 -257826 -916049 867681 445146 765795 51422 -934384 9755 501216 -209808 -554600 683467 -550107 -...
output:
0
result:
ok "0"
Test #52:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
37 462490 -450304 968453 -402774 -613061 -290151 -845069 -372400 -270206 -479599 254561 336457 -507455 -123727 189907 -425885 -720596 315182 37138 365586 178555 -256044 868730 388490 -330239 75423 134660 -718832 14394 958072 37233 252727 266600 -106907 484477 203764 541177 195424 -902686 756443 5851...
output:
0
result:
ok "0"
Test #53:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
32 -442756 597837 -539404 -456578 908785 -540519 -341194 429690 -326962 308819 549283 -803012 -381136 115404 424322 -641641 -250042 530552 -14613 315176 -677777 -204423 -292541 565462 -46378 -293639 -935773 138478 -334962 -330046 -19185 -301086 -257228 -229721 206518 420728 824024 -241433 -644837 19...
output:
0
result:
ok "0"
Test #54:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
37 -293580 274656 215922 -951078 431373 280755 932898 629376 683569 320694 -738174 749241 547591 868042 -606698 818266 250126 -661338 737601 -821483 182697 -561115 94379 -881364 -426651 -808441 306149 -552460 744550 -895102 -892071 251445 860842 -861221 -458980 -440771 -901035 -402067 -64572 128093 ...
output:
0
result:
ok "0"
Test #55:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
33 -28175 -685761 744019 710485 36145 518978 66084 759927 507937 -338949 74012 315258 -355956 -109199 25770 -909196 600312 -269670 -478333 -376221 -604871 -274227 863400 -215969 485192 -986908 -835044 974168 -511767 -889674 647576 295785 812033 903293 477913 24111 -29432 -161373 289373 310338 338925...
output:
0
result:
ok "0"
Test #56:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
31 -134444 801371 441440 13394 -710739 385495 -619593 -100230 651864 565186 -894730 658718 170560 -707137 583858 149248 56218 -228575 -148737 829168 559258 -192518 434103 -883206 62627 449790 208509 453056 -142892 -608328 -31890 634650 -551255 -864408 -126005 -60166 437056 485573 -964286 -381715 561...
output:
0
result:
ok "0"
Test #57:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
37 -958399 77026 277424 992199 835355 -334766 836746 -955690 172987 -255856 -548165 151806 261745 630789 -376155 -502414 349512 468584 960199 -85687 737125 987470 64295 -194166 655182 482347 -855868 -337215 516416 785271 654789 373128 -286847 -540478 -737810 -398128 -967871 866851 -593896 131631 -35...
output:
0
result:
ok "0"
Test #58:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
32 262595 622366 -935071 882195 539418 685337 -460719 -168765 -982790 1067 -950687 31473 217895 104805 264465 518073 -539146 404896 -265226 -247014 472269 210077 385623 158074 999647 894331 355907 22239 -963374 488156 974370 -754181 702922 -880979 414620 -874759 568099 -225361 -98524 -425007 244187 ...
output:
0
result:
ok "0"
Test #59:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
30 775075 907600 -252291 271675 -962066 801988 -624285 216040 -460349 274568 -222817 68419 568633 809265 727941 -159485 650165 638144 -438888 -671730 664534 479631 335367 338407 258125 -492282 -560269 617687 595164 983101 -829735 891512 336970 -295356 -329662 -882007 460417 -127528 893274 -215738 -6...
output:
0
result:
ok "0"
Test #60:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
30 897209 10259 -833179 -881318 479965 587047 -357778 370594 35511 415089 -50007 773766 137157 453461 857114 -208955 -245160 -86996 984639 320991 303578 -549331 673516 457997 -401019 -537255 450951 929556 846663 -56144 246874 -248526 718234 -163217 -558531 874836 -459624 -118413 -663913 462581 99916...
output:
0
result:
ok "0"
Test #61:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
39 -285736 -239508 331541 923020 577606 -112120 398090 -798422 87736 -892092 -356621 -609488 330712 -332046 -369807 353415 -454281 -84732 440313 675267 -598806 869830 -443838 462773 452900 -680105 -489036 412633 536311 93837 -587777 -717105 304348 -168150 311511 934287 558534 -781053 -802009 940295 ...
output:
0
result:
ok "0"
Extra Test:
score: 0
Extra Test Passed