QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#583413 | #9172. Alternating Cycle | ucup-team4435# | WA | 1939ms | 24824kb | C++20 | 5.6kb | 2024-09-22 19:52:10 | 2024-09-22 19:52:12 |
Judging History
answer
#pragma GCC optimize("Ofast")
#include "bits/stdc++.h"
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define rep1(i, n) for (int i = 1; i < (n); ++i)
#define rep1n(i, n) for (int i = 1; i <= (n); ++i)
#define repr(i, n) for (int i = (n) - 1; i >= 0; --i)
#define pb push_back
#define eb emplace_back
#define all(a) (a).begin(), (a).end()
#define rall(a) (a).rbegin(), (a).rend()
#define each(x, a) for (auto &x : a)
#define ar array
#define vec vector
#define range(i, n) rep(i, n)
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
using str = string;
using pi = pair<int, int>;
using pl = pair<ll, ll>;
using vi = vector<int>;
using vl = vector<ll>;
using vpi = vector<pair<int, int>>;
using vvi = vector<vi>;
int Bit(int mask, int b) { return (mask >> b) & 1; }
template<class T>
bool ckmin(T &a, const T &b) {
if (b < a) {
a = b;
return true;
}
return false;
}
template<class T>
bool ckmax(T &a, const T &b) {
if (b > a) {
a = b;
return true;
}
return false;
}
// [l, r)
template<typename T, typename F>
T FindFirstTrue(T l, T r, const F &predicat) {
--l;
while (r - l > 1) {
T mid = l + (r - l) / 2;
if (predicat(mid)) {
r = mid;
} else {
l = mid;
}
}
return r;
}
template<typename T, typename F>
T FindLastFalse(T l, T r, const F &predicat) {
return FindFirstTrue(l, r, predicat) - 1;
}
const ll INF = 2e18;
const int INFi = 1e9;
const int N = 3e5 + 5;
const int LG = 20;
struct Point {
int x, y;
Point(int x_ = 0, int y_ = 0) : x(x_), y(y_) {}
Point operator-(const Point &oth) const {
return {x - oth.x, y - oth.y};
}
ll operator*(const Point &oth) const {
return 1ll * x * oth.y - 1ll * y * oth.x;
}
ll length() const {
return 1ll * x * x + 1ll * y * y;
}
};
using pt = Point;
vector<pt> A;
int ang_type(int a, int b, int c) {
ll v = (A[b] - A[a]) * (A[c] - A[b]);
if (v > 0) return 1;
if (v < 0) return 2;
return 0;
}
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
const int SZ = 500;
char tp[SZ][SZ][SZ];
pair<vector<Point>, vector<Point>> convex_hull(vector<Point> a) {
int n = a.size();
if (n <= 2) {
return {a, {}};
}
for (int i = 1; i < n; i++) {
if (make_pair(a[i].x, a[i].y) < make_pair(a[0].x, a[0].y)) {
swap(a[i], a[0]);
}
}
sort(1 + all(a), [&](Point p, Point q) {
p = p - a[0];
q = q - a[0];
ll prod = p * q;
if (prod != 0) {
return prod > 0;
}
return p.length() < q.length();
});
vector<Point> hull = {a[0], a[1]}, rem;
for (int i = 2; i < n; i++) {
while ((hull.back() - hull[int(hull.size()) - 2]) * (a[i] - hull.back()) < 0) {
rem.push_back(hull.back());
hull.pop_back();
}
hull.push_back(a[i]);
}
return {hull, rem};
}
void solve() {
int n;
cin >> n;
A.resize(n);
rep(i, n) cin >> A[i].x >> A[i].y;
vector<vector<pt>> keks;
while (keks.size() < 5 && !A.empty()) {
auto [lol, kek] = convex_hull(A);
keks.push_back(lol);
A = kek;
}
if (!A.empty()) {
keks.push_back(A);
}
A.clear();
rep(j, keks.size()) {
shuffle(all(keks[j]), rng);
}
rep(i, n) {
rep(j, keks.size()) {
if (keks[j].empty()) continue;
A.push_back(keks[j].back());
keks[j].pop_back();
}
}
for (int s0 = 0; s0 < n; ++s0) {
if (clock() / (1.0 * CLOCKS_PER_SEC) >= 1.8) {
break;
}
for(int i = 0; i < s0; ++i) {
for(int j = 0; j < s0; ++j) {
if (i == j) continue;
tp[i][j][s0] = ang_type(i, j, s0);
tp[i][s0][j] = ang_type(i, s0, j);
tp[s0][i][j] = ang_type(s0, i, j);
}
}
rep(s1, s0) {
rep(s2, s0) {
if (s2 == s1) continue;
rep(s3, s0) {
if (s3 == s1 || s3 == s2 || tp[s0][s1][s2] == tp[s1][s2][s3]) continue;
rep(s4, s0) {
if (s4 == s3 || s4 == s2 || s4 == s1 || tp[s1][s2][s3] == tp[s2][s3][s4]) continue;
rep(s5, s1) {
if (s1 == s5 || s2 == s5 || s5 == s3 || s5 == s4 || tp[s2][s3][s4] == tp[s3][s4][s5] || tp[s3][s4][s5] == tp[s4][s5][s0] || tp[s4][s5][s0] == tp[s5][s0][s1] || tp[s5][s0][s1] == tp[s0][s1][s2]) continue;
cout << "6\n";
cout << A[s0].x << ' ' << A[s0].y << '\n';
cout << A[s1].x << ' ' << A[s1].y << '\n';
cout << A[s2].x << ' ' << A[s2].y << '\n';
cout << A[s3].x << ' ' << A[s3].y << '\n';
cout << A[s4].x << ' ' << A[s4].y << '\n';
cout << A[s5].x << ' ' << A[s5].y << '\n';
return;
}
}
}
}
}
}
cout << "-1\n";
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout << setprecision(12) << fixed;
int t = 1;
// cin >> t;
rep(i, t) {
solve();
}
// cout << sizeof(a) / 1'000'000 << '\n';
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 5692kb
input:
6 10 15 20 15 15 23 0 31 15 0 30 30
output:
6 10 15 0 31 15 23 30 30 20 15 15 0
result:
ok Everything ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
4 0 0 0 1 1 0 1 1
output:
-1
result:
ok Everything ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 5760kb
input:
9 693150551 810053304 26684055 999173154 767007508 725151476 697948407 601311897 593914132 156628727 294286621 249587903 361249906 42266067 110658137 698550461 923704821 886066345
output:
6 923704821 886066345 693150551 810053304 26684055 999173154 294286621 249587903 361249906 42266067 697948407 601311897
result:
ok Everything ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
9 870407732 947373192 362190573 311657719 792350850 916217578 908809410 529664178 147184624 105531482 800863654 27569449 290489622 819212758 64484618 355712627 474856219 425123887
output:
6 290489622 819212758 908809410 529664178 474856219 425123887 362190573 311657719 870407732 947373192 792350850 916217578
result:
ok Everything ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 5772kb
input:
9 47664912 379660370 66293309 34207701 186290410 443720168 456106901 458016459 995422410 349401528 602407977 731922069 588325559 932595937 608245683 644278574 657411398 627744942
output:
6 602407977 731922069 588325559 932595937 608245683 644278574 66293309 34207701 456106901 458016459 657411398 627744942
result:
ok Everything ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 5956kb
input:
9 224922093 516980257 696767119 51724974 580229972 266190050 593338977 91401448 843660194 888238866 108985009 509903616 591194203 709542627 225635675 932844521 618628214 461769776
output:
6 843660194 888238866 224922093 516980257 108985009 509903616 580229972 266190050 696767119 51724974 591194203 709542627
result:
ok Everything ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 5680kb
input:
9 107211982 359332853 695837148 142871176 605573313 162288860 509232688 314721021 396930687 132108911 205496625 287885162 183997430 822925807 474429448 221410467 801183393 664390830
output:
6 205496625 287885162 695837148 142871176 605573313 162288860 396930687 132108911 801183393 664390830 509232688 314721021
result:
ok Everything ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 5792kb
input:
9 284469163 791620032 31343664 160388450 294480166 689791450 351497471 948106011 245168471 81011666 7040948 65866709 481833366 304905205 91819440 215009122 983738573 203448372
output:
6 284469163 791620032 294480166 689791450 983738573 203448372 481833366 304905205 7040948 65866709 91819440 215009122
result:
ok Everything ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 5632kb
input:
9 461726344 560343699 661817474 882938432 319823507 217294040 562358475 876458292 93406256 619849004 513617981 138815548 484702011 418288384 340613213 503575069 534889971 406069427
output:
6 534889971 406069427 93406256 619849004 461726344 560343699 661817474 882938432 319823507 217294040 484702011 418288384
result:
ok Everything ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
9 638983525 992630879 660887503 900455706 713763069 113392850 404623258 99777864 646676749 863719050 315162304 548200875 782537947 195235074 958003206 160737235 422477859 945126970
output:
6 660887503 900455706 638983525 992630879 646676749 863719050 404623258 99777864 782537947 195235074 958003206 160737235
result:
ok Everything ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 5736kb
input:
9 521273414 129950765 291361311 623005687 107702630 935862733 320516969 733162854 494914533 812621805 453143117 621149714 711777663 308618254 206796978 449303183 678661966 147748023
output:
6 453143117 621149714 678661966 147748023 320516969 733162854 291361311 623005687 206796978 449303183 494914533 812621805
result:
ok Everything ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 5668kb
input:
8 563402439 725563321 430451262 152240853 780848346 860389268 888894820 499849356 415818421 408692535 840472921 429397462 326582722 561795426 53848834 517062841
output:
6 430451262 152240853 326582722 561795426 53848834 517062841 563402439 725563321 780848346 860389268 415818421 408692535
result:
ok Everything ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
8 740659620 157850500 839586707 169758127 469755198 387891858 436192311 428201637 264056205 652562581 936984536 838782790 624418658 970145897 966206119 805628788
output:
-1
result:
ok Everything ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 5768kb
input:
8 917916801 295170387 470060516 892308109 495098540 283990668 647053314 356553918 817326699 191399918 443561568 911731629 922254594 157158003 920032600 94194734
output:
-1
result:
ok Everything ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 5796kb
input:
8 800206690 432490275 469130545 909825383 889038101 106460550 489318097 284906199 665564483 140302673 245105891 689713175 925123238 565508474 832389884 456389610
output:
-1
result:
ok Everything ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 5672kb
input:
8 272431162 201213942 99604353 632375365 914381443 338995849 700179101 213258480 218834975 384172719 751682924 762662014 222959174 47487873 786216365 744955557
output:
-1
result:
ok Everything ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 5748kb
input:
8 154721052 338533829 803707091 18488857 308321004 530061950 542443884 141610761 772105469 628042765 553227248 540643561 447166182 455838344 698573649 33521503
output:
6 154721052 338533829 542443884 141610761 698573649 33521503 308321004 530061950 553227248 540643561 772105469 628042765
result:
ok Everything ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
8 331978233 475853717 434180900 741038840 997227857 57564540 384708667 774995751 620343253 871912811 354771571 950028888 450034826 937817743 947367422 322087450
output:
-1
result:
ok Everything ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 5628kb
input:
8 214268122 908140896 64654708 758556113 727603907 585067131 595569671 998315324 468581038 115782857 861348604 728010435 747870762 346168213 196161194 610653397
output:
-1
result:
ok Everything ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 5636kb
input:
8 686492595 45460782 63724737 776073387 121543467 776133233 142867162 926667605 21851530 359652903 589263999 800959274 45706698 828147612 108518478 267815563
output:
6 45706698 828147612 686492595 45460782 121543467 776133233 142867162 926667605 21851530 359652903 63724737 776073387
result:
ok Everything ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 5672kb
input:
7 728621620 936040631 202814687 10341261 89656474 700659768 79841231 324757887 942755419 324319853 681626511 240610802 660511757 417761272
output:
-1
result:
ok Everything ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 5740kb
input:
7 610911509 704764298 243353913 27858534 778563328 228162358 627138724 958142877 790993203 273222607 483170835 313559641 589751473 194707963
output:
6 610911509 704764298 778563328 228162358 589751473 194707963 243353913 27858534 483170835 313559641 627138724 958142877
result:
ok Everything ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 5816kb
input:
7 493201398 842084186 242423942 750408517 172502889 755664949 132967018 550058669 639230987 812059946 284715158 91541188 887587409 308091142
output:
-1
result:
ok Everything ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
7 965425871 274371364 872897751 767925791 197846230 651763759 680264510 183443658 192501480 55929991 791292191 164490026 890456054 85037832
output:
-1
result:
ok Everything ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
7 847715760 116723959 871967780 490475772 591785792 179266348 522529294 111795939 40739264 4832745 592836514 647504282 188291989 198421011
output:
-1
result:
ok Everything ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 5760kb
input:
7 24972940 254043847 207474297 171556557 617129133 1736230 733390297 40148220 888977050 543670083 689348130 351856901 486127925 975367703
output:
-1
result:
ok Everything ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 5696kb
input:
7 907262830 686331026 206544325 894106539 11068694 897835041 575655080 968500502 442247542 787540130 195925162 129838447 783963861 88750881
output:
-1
result:
ok Everything ok
Test #28:
score: 0
Accepted
time: 1ms
memory: 5916kb
input:
7 379487302 455054693 837018135 911623813 405008255 720304923 786516083 896852783 290485327 31410175 997469486 202787286 81799797 570730280
output:
-1
result:
ok Everything ok
Test #29:
score: 0
Accepted
time: 1ms
memory: 5752kb
input:
7 261777191 887341873 467491944 634173795 430351597 247807513 628780867 825205064 475159600 275280221 135450298 685801541 11039513 684113459
output:
-1
result:
ok Everything ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 5732kb
input:
6 303906216 482954428 975178114 499845449 767060824 877366757 270787644 223295346 59626998 576383660 522780101 715387654
output:
-1
result:
ok Everything ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 5728kb
input:
6 776130689 620274315 15717339 885958943 792404166 773465567 818085136 151647627 612897492 115220998 324324425 493369201
output:
6 612897492 115220998 792404166 773465567 776130689 620274315 818085136 151647627 15717339 885958943 324324425 493369201
result:
ok Everything ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 5736kb
input:
6 658420578 52561494 646191148 608508925 481311018 595935449 955317212 79999908 166167984 359091044 125868749 271350747
output:
-1
result:
ok Everything ok
Test #33:
score: 0
Accepted
time: 1ms
memory: 5732kb
input:
6 835677759 189881381 645261177 920993490 506654360 123438039 871210923 8352189 14405769 307993798 927413073 344299586
output:
-1
result:
ok Everything ok
Test #34:
score: 0
Accepted
time: 1ms
memory: 5972kb
input:
6 717967648 958605050 275734986 643543472 605626629 314504140 713475706 641737179 567676262 846831136 433990105 753684914
output:
-1
result:
ok Everything ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 5892kb
input:
6 895224829 95924936 979837723 661060745 999566191 842006731 924336710 865056752 415914047 90701182 235534428 826633752
output:
-1
result:
ok Everything ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
6 72482009 233244823 610311532 752206947 24909532 369509321 766601493 793409033 895555612 39603936 37078752 309648007
output:
-1
result:
ok Everything ok
Test #37:
score: 0
Accepted
time: 1ms
memory: 5664kb
input:
6 954771899 665532003 609381561 769724221 713816385 560575423 682495204 426794022 448826105 283473982 543655785 382596846
output:
-1
result:
ok Everything ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 5688kb
input:
6 132029079 802851890 944888078 492274202 107755946 88078013 819727279 650113595 297063889 822311321 976603889 160578392
output:
-1
result:
ok Everything ok
Test #39:
score: 0
Accepted
time: 1ms
memory: 5780kb
input:
10 602781308 562877333 701561416 487042206 756931309 419120530 629114356 254957006 933207470 191192457 126399253 963963922 316265473 910569415 210683287 694898529 119806165 843088872 321184644 778828605
output:
6 126399253 963963922 321184644 778828605 629114356 254957006 316265473 910569415 602781308 562877333 756931309 419120530
result:
ok Everything ok
Test #40:
score: 0
Accepted
time: 1ms
memory: 5624kb
input:
10 27154761 353121833 449891032 344596801 998944503 631082724 371058755 936719308 98301539 223568116 531220160 248722590 887035755 435845791 264731295 872145780 142137838 447122456 209712437 121304407
output:
6 887035755 435845791 27154761 353121833 142137838 447122456 264731295 872145780 98301539 223568116 449891032 344596801
result:
ok Everything ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 6000kb
input:
10 529183565 78209258 358863118 858884649 844734074 986681857 857355975 728742922 141144673 609254683 78200115 187763286 73637073 317952747 549559639 585052321 437344279 5708063 313403075 884126789
output:
-1
result:
ok Everything ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 5904kb
input:
10 887959662 141207075 774214557 959048437 786535844 756120012 363734072 135827656 932278605 352075571 843543683 740796014 124326738 522077665 816593901 565359276 181703134 337284593 802372423 873446279
output:
-1
result:
ok Everything ok
Test #43:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
10 440367787 858937197 158953788 912343006 19553619 911587943 928100779 54779866 805524346 494044991 104084880 490852722 621835991 358439801 393776860 7774133 203612476 104093498 241999208 325197996
output:
6 19553619 911587943 928100779 54779866 621835991 358439801 440367787 858937197 203612476 104093498 241999208 325197996
result:
ok Everything ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 5964kb
input:
10 251575389 869045585 486782434 895974003 219350983 78324415 165044239 731503960 875263719 26674969 578779162 488351425 823852191 396151213 914697742 227826853 370785241 884945445 672707889 504704582
output:
6 251575389 869045585 578779162 488351425 875263719 26674969 370785241 884945445 672707889 504704582 914697742 227826853
result:
ok Everything ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 5796kb
input:
10 593765715 861374708 835541281 12864274 442025201 608543558 342340079 884735732 449667397 909608065 861230311 540048849 562748828 376522543 420019648 4009749 219227108 596777959 349343250 896136832
output:
6 219227108 596777959 861230311 540048849 562748828 376522543 420019648 4009749 593765715 861374708 442025201 608543558
result:
ok Everything ok
Test #46:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
1 1000000000 1000000000
output:
-1
result:
ok Everything ok
Test #47:
score: 0
Accepted
time: 1ms
memory: 5768kb
input:
10 202715730 138362228 141832589 276165235 43710268 797955176 338588352 338387532 845926694 663210263 987686850 91988087 461984513 60629532 720590693 430740718 759880069 943032503 590954318 56498502
output:
6 43710268 797955176 590954318 56498502 720590693 430740718 845926694 663210263 202715730 138362228 338588352 338387532
result:
ok Everything ok
Test #48:
score: 0
Accepted
time: 1ms
memory: 5988kb
input:
10 939045219 480594277 466784451 766395023 294335368 223248163 632617311 774141522 685742957 323548253 260501185 624426930 108081675 236878293 83141263 128443320 706460859 860255950 842144004 773384893
output:
6 83141263 128443320 706460859 860255950 632617311 774141522 466784451 766395023 939045219 480594277 294335368 223248163
result:
ok Everything ok
Test #49:
score: 0
Accepted
time: 1ms
memory: 5628kb
input:
8 491935955 442706242 803883719 186022944 855243629 521202777 226856400 22975550 918860057 981935058 94633866 144810804 354635903 234690664 386163606 959673403
output:
-1
result:
ok Everything ok
Test #50:
score: 0
Accepted
time: 1ms
memory: 5604kb
input:
8 486919275 983194644 51411504 6716103 754742381 955323120 325486310 361608870 170189796 485729094 967464666 615781785 800541630 441442488 457885102 461050681
output:
-1
result:
ok Everything ok
Test #51:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
8 922254594 157158003 495098540 283990668 443561568 911731629 647053314 356553918 920032600 94194734 470060516 892308109 817326699 191399918 917916801 295170387
output:
-1
result:
ok Everything ok
Test #52:
score: 0
Accepted
time: 1ms
memory: 5640kb
input:
8 832389884 456389610 489318097 284906199 889038101 106460550 665564483 140302673 800206690 432490275 925123238 565508474 469130545 909825383 245105891 689713175
output:
-1
result:
ok Everything ok
Test #53:
score: 0
Accepted
time: 1ms
memory: 5752kb
input:
8 272431162 201213942 222959174 47487873 218834975 384172719 914381443 338995849 700179101 213258480 99604353 632375365 786216365 744955557 751682924 762662014
output:
-1
result:
ok Everything ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 5956kb
input:
8 685593338 833404883 633106413 167278815 505948044 107383032 823328710 283348779 945583955 814018317 264339793 985975869 195443882 71644426 847277664 544821998
output:
-1
result:
ok Everything ok
Test #55:
score: 0
Accepted
time: 1ms
memory: 5800kb
input:
100 171 43 312 271 144 606 891 209 203 193 165 386 135 662 159 323 442 766 513 339 571 302 23 759 688 770 610 730 253 669 474 480 331 807 836 877 364 55 724 716 153 70 523 359 322 468 835 482 161 524 726 378 47 304 590 240 822 611 281 869 817 815 115 783 603 350 58 529 402 579 242 167 140 902 615 35...
output:
6 53 595 23 759 835 482 281 869 157 958 16 189
result:
ok Everything ok
Test #56:
score: 0
Accepted
time: 1ms
memory: 5812kb
input:
100 272 376 278 426 780 221 863 686 980 614 135 737 533 564 760 985 240 20 900 476 704 465 893 256 752 322 468 997 306 523 733 462 543 653 887 508 154 780 284 429 197 187 263 14 456 875 345 484 404 213 980 115 162 697 651 735 746 267 253 666 897 647 249 674 700 775 899 471 946 251 434 751 455 980 96...
output:
6 169 919 253 666 86 456 988 508 686 200 574 85
result:
ok Everything ok
Test #57:
score: 0
Accepted
time: 1ms
memory: 5688kb
input:
100 754 461 236 192 795 828 223 924 755 33 716 80 312 92 607 654 47 44 907 241 838 255 388 134 435 487 327 271 605 758 379 54 128 117 550 512 707 893 465 374 868 295 757 671 597 902 857 725 27 912 845 845 38 82 951 228 50 304 233 90 604 471 780 214 53 775 202 591 833 354 848 924 676 404 166 557 157 ...
output:
6 583 374 933 319 241 788 125 895 236 192 38 82
result:
ok Everything ok
Test #58:
score: 0
Accepted
time: 0ms
memory: 5856kb
input:
100 855 786 201 346 819 62 966 400 150 834 678 424 329 994 827 323 226 681 293 379 963 36 876 624 118 651 805 538 276 994 25 417 332 964 602 524 498 5 264 80 531 31 250 707 350 300 367 727 270 221 328 963 161 475 250 102 975 960 214 508 304 303 690 754 26 776 745 712 712 68 889 715 889 837 993 266 8...
output:
6 855 786 901 840 876 624 993 266 549 357 250 102
result:
ok Everything ok
Test #59:
score: 0
Accepted
time: 1ms
memory: 5752kb
input:
100 336 490 548 120 834 678 938 638 934 874 259 386 727 522 54 993 33 705 299 136 477 819 364 502 182 815 663 193 957 228 664 390 917 428 273 528 50 118 826 413 202 139 983 362 103 327 879 729 894 300 574 700 38 860 931 597 278 616 806 305 11 747 219 294 1000 768 48 833 599 171 302 267 482 649 820 9...
output:
6 82 866 73 201 651 877 828 364 957 228 54 993
result:
ok Everything ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 6016kb
input:
100 56 194 887 275 850 905 679 496 329 293 459 730 513 805 274 42 220 348 686 281 610 228 479 381 246 367 521 468 628 90 310 984 509 273 945 159 221 231 5 119 866 868 484 10 864 354 389 970 144 609 439 428 534 253 611 479 583 272 786 730 91 960 137 223 346 387 964 954 478 894 335 66 695 81 26 922 79...
output:
6 51 773 160 426 135 194 664 806 964 954 199 722
result:
ok Everything ok
Test #61:
score: 0
Accepted
time: 1ms
memory: 5716kb
input:
100 538 519 852 660 493 520 31 973 724 713 421 81 912 333 502 704 19 364 72 38 744 390 967 879 930 913 999 354 307 945 576 965 713 739 988 545 393 964 186 445 918 984 977 46 617 380 901 972 768 688 304 546 657 638 291 974 507 301 146 146 799 411 286 383 319 388 887 73 365 997 757 239 908 125 846 630...
output:
6 171 125 14 58 146 146 75 589 83 544 757 239
result:
ok Everything ok
Test #62:
score: 0
Accepted
time: 0ms
memory: 5740kb
input:
997 122 926 287 615 720 957 18 324 449 207 668 565 250 686 320 706 896 231 416 575 402 90 454 734 745 693 836 996 840 721 248 687 580 411 625 798 467 743 17 289 927 912 436 666 186 698 121 683 512 930 984 169 191 589 142 224 120 442 693 692 93 673 31 961 642 403 360 987 915 742 257 247 429 593 826 3...
output:
6 483 988 388 994 738 282 863 10 935 853 966 961
result:
ok Everything ok
Test #63:
score: 0
Accepted
time: 5ms
memory: 6104kb
input:
9973 3904 2472 5536 267 2137 9108 6192 4652 1367 3738 6236 2969 7640 7604 2322 6264 6716 6750 4238 9244 6528 155 5473 4810 1309 8098 4412 8421 9582 3286 8852 43 3200 7702 5732 4762 1078 5216 3743 7957 1649 6545 5326 3064 8283 3822 2726 1191 6043 6696 8309 6375 57 3249 2128 642 6981 6283 5674 1432 53...
output:
6 9878 9025 9971 4 7522 3655 2798 9972 9876 9409 9874 9801
result:
ok Everything ok
Test #64:
score: 0
Accepted
time: 98ms
memory: 10536kb
input:
199999 70899 93334 189145 9905 39055 100651 135529 1682 191966 129411 133788 118440 108557 81172 81992 121677 132080 13626 113825 195405 54455 161851 127760 99213 27835 191098 64896 111873 87158 154946 105190 191424 109445 67916 81229 183431 75524 103095 90395 96881 75755 48719 50199 152200 43090 15...
output:
6 33136 199985 35961 199986 447 199809 1095 199030 445 198025 21076 199996
result:
ok Everything ok
Test #65:
score: 0
Accepted
time: 60ms
memory: 14276kb
input:
177634 3287274 920571 1570748 9546456 403117 7797169 3921241 11461796 7865782 11568047 9958706 10045270 299508 4453299 3709554 11346142 308116 4431211 11998493 5822115 9519022 1546532 38601 5445780 947950 3247212 11259561 8439484 45887 6606987 7415090 249842 6643309 51553 3506107 778108 11911653 514...
output:
6 8925668 10933729 25169 5552905 1753711 6088063 7009498 127075 5164173 11914949 7248572 11025042
result:
ok Everything ok
Test #66:
score: 0
Accepted
time: 39ms
memory: 8868kb
input:
177634 2212510 1794011 7383567 11763726 3489460 788524 5177607 84817 371291 4277749 5002844 11877935 6059545 468 10600901 2652352 4785289 184832 10554826 2597750 9436884 1475148 7793328 11601158 4751028 195391 684113 3661692 7541378 296468 3177533 11006029 10173607 2175797 8734876 11068639 11963719 ...
output:
6 986640 8810982 7872819 437792 4361844 4782087 11934274 6740223 191243 4764376 3517251 5413503
result:
ok Everything ok
Test #67:
score: 0
Accepted
time: 40ms
memory: 8800kb
input:
177634 3748890 11368480 8080706 540442 110130 5062688 7875090 438855 11968080 5476363 3154506 10989711 10919878 3057994 6280642 9802 11268927 3578488 11766776 4627843 5194396 81397 11611008 4231357 2586127 1457632 3412951 11165266 11732172 7472060 1062910 8917565 7621902 328282 152607 7106156 930860...
output:
6 1668811 9655447 8420705 731593 7665889 5634972 7952434 11526723 1777340 2230153 3979906 5657198
result:
ok Everything ok
Test #68:
score: 0
Accepted
time: 43ms
memory: 8840kb
input:
177634 3132762 1028373 6715567 63802 1964914 9966414 11516349 4028962 437792 4129734 10535737 2575385 4374215 330895 11701818 7552422 11945548 5326122 10011878 2010215 10450631 9525146 3244095 11052456 2680563 10624416 11331236 8318875 3422846 11171655 10448347 9527738 5677620 11989416 10028003 9976...
output:
6 11132873 8639196 2054261 1946996 3937752 3686202 3696771 11338799 5699074 11461 7496621 3578031
result:
ok Everything ok
Test #69:
score: 0
Accepted
time: 39ms
memory: 10296kb
input:
177634 11950899 5358615 11591073 7815705 3456026 809653 1614125 9595076 3149830 10986381 1942026 2059302 8000637 499619 9455 6275631 11072988 3274049 11743546 7440789 2607316 10562952 8791261 972838 6171908 11998866 11860737 4936179 1786440 9782041 11825881 7190108 10959877 3112882 6908800 102961 13...
output:
6 9349079 1400713 8999329 4661323 10130962 9871101 100147 6896313 2235331 7546919 3491715 11215444
result:
ok Everything ok
Test #70:
score: 0
Accepted
time: 40ms
memory: 10172kb
input:
177634 9818664 1821217 8172576 11413312 500552 8002504 10248580 2255027 9120205 1215737 661162 3701275 11537781 4072926 8890232 1043081 648226 3723888 4519413 274470 10378203 9606441 6527805 34685 2903735 10803430 7668116 347272 4873969 11843689 289839 7524063 8510307 786776 962251 3226515 2758563 1...
output:
6 9438628 10525907 6163931 7079014 87825 6839436 10425433 2448913 6676644 2390685 3925402 538596
result:
ok Everything ok
Test #71:
score: 0
Accepted
time: 1877ms
memory: 22764kb
input:
177633 11680781 4396798 7197327 178823 1517297 2516934 5738680 8666 11346142 8292999 1566153 9541266 1506901 2528890 10770895 2861989 11804990 7258458 5500010 11971110 1189 6096976 2535538 10501417 7074707 144044 128156 4988776 1930663 2070852 8843059 10993257 5028882 11884348 3314650 11100460 14159...
output:
-1
result:
ok Everything ok
Test #72:
score: 0
Accepted
time: 1923ms
memory: 24504kb
input:
177633 11536674 4070631 9441897 1479456 9730249 1737833 2811156 1271870 2216000 10211846 9656314 10332950 8934 6267928 986272 3192095 2057521 1943781 6567878 40158 5104820 100465 3342653 11119168 10873932 2996182 11350530 8285326 9178633 10740841 9738907 1745912 1485950 9449440 11987983 6342186 1198...
output:
-1
result:
ok Everything ok
Test #73:
score: 0
Accepted
time: 1919ms
memory: 22760kb
input:
177633 11862557 4943035 39173 5441675 8443524 11257097 11934907 6736787 4692856 213990 7265136 11802886 2589839 1454465 4526660 11730761 5368188 11952426 2681850 10625484 8575974 828494 10999657 3168519 11409404 8179765 11779251 4664675 4471780 11710154 11457313 3912636 10734729 9186319 7713586 3664...
output:
-1
result:
ok Everything ok
Test #74:
score: 0
Accepted
time: 1932ms
memory: 24516kb
input:
177633 7385242 11763147 179527 4802873 11687562 4413793 991450 8817822 2152172 1851603 8775839 11040440 34832 6528922 4827529 11830334 7700881 361057 2302827 10293053 3332170 890363 150046 4905709 294335 7535828 5346307 11948903 4915951 11855299 2486754 1543699 1717071 9707906 552515 3898746 8852998...
output:
-1
result:
ok Everything ok
Test #75:
score: 0
Accepted
time: 1939ms
memory: 22436kb
input:
177633 11061069 3256620 7080256 11857016 7234429 190086 244 6041435 8930502 10930193 11471871 3940713 13752 6332450 2869702 1225614 4123 6181839 6937159 109496 11690621 4421519 6380677 11984519 4591592 11754168 1412043 9362592 10835163 9057553 2674293 1383346 11992824 6279596 11930096 5240036 262421...
output:
-1
result:
ok Everything ok
Test #76:
score: 0
Accepted
time: 39ms
memory: 10220kb
input:
177635 4881090 156864 10409464 2430973 11998360 5819169 882386 8658396 8636723 11134503 7707903 364046 11928751 6769557 3375894 11141120 442091 4120567 4178914 11587467 9383482 1429647 6299339 11151 4959230 11866809 2226246 10221528 11975195 5533788 6517366 11969227 5179943 11918216 8266887 641539 3...
output:
6 11610131 4229375 5248909 7343752 1780239 9775474 5742340 6718987 6373425 17353 9096303 2802339
result:
ok Everything ok
Test #77:
score: 0
Accepted
time: 35ms
memory: 8800kb
input:
177635 972974 8791456 3494111 11216946 920474 3287417 4632705 11768442 127439 7010941 2778701 1297883 3672165 678003 11481145 3958799 8390389 713378 11938264 6718290 9924751 10078710 12000157 6138382 10912170 3047534 1184119 9079376 6134479 12000289 4660176 224809 2953751 1160715 5384885 47519 44807...
output:
6 5015984 11881192 1795851 7765274 329465 7624819 10961735 3115457 2512954 6692417 224922 4659839
result:
ok Everything ok
Test #78:
score: 0
Accepted
time: 41ms
memory: 8820kb
input:
177635 1586887 9564623 509052 8019407 118993 6976908 7571156 11694510 3558952 11257050 8416217 728882 5081243 105819 496054 4009077 767989 3522387 1196538 2907076 11016644 8809941 3029559 10898860 8563766 820657 4898082 152142 868247 8637022 11986285 5640983 7783040 396801 1562053 2465924 53023 6652...
output:
6 2979948 1140847 738304 8186984 6515439 7893475 11141576 8625964 144467 4926271 2115089 2545762
result:
ok Everything ok
Test #79:
score: 0
Accepted
time: 31ms
memory: 8800kb
input:
177635 10980191 3141158 7147530 11838306 8936204 1076538 953366 3239356 10262294 2269702 1266677 9184878 2106446 10106697 1547028 2482967 10988637 3152997 8359072 694803 1116202 8989789 1651635 2365959 9837112 10163692 10715871 2792636 3720093 11352165 11838122 4854381 463032 7926014 762200 8470804 ...
output:
6 11375458 3761319 9021306 5351998 10638867 9304532 4880697 5247555 468616 4064968 4160775 4897983
result:
ok Everything ok
Test #80:
score: 0
Accepted
time: 35ms
memory: 8784kb
input:
177635 2054857 1946408 3121783 1036260 1697588 9686819 2964184 10849771 12001193 5898715 5842430 11999353 3287790 920221 11998723 6175230 7657756 342969 127726 7012077 4149093 428782 657462 3707720 700551 8368807 160183 4869297 11419757 3841886 10140015 9861730 626444 3762482 1776880 2230641 981135 ...
output:
6 10148571 9852853 3784 5828386 2291406 4223158 3214124 970864 2727421 10663033 6935941 9582618
result:
ok Everything ok
Test #81:
score: -100
Wrong Answer
time: 1916ms
memory: 24824kb
input:
199268 147318361 115596514 122247258 142411838 153795466 104190282 140188872 124939703 146344214 117011412 158006155 92022524 159380885 82027212 112383734 149390443 120084678 144098578 147238335 115714841 155101318 101168169 129354177 136248888 158208039 91117454 109966758 150821235 102928190 154361...
output:
-1
result:
wrong answer Jury has a better answer