QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#583372 | #9172. Alternating Cycle | ucup-team4435# | TL | 47ms | 12348kb | C++20 | 5.3kb | 2024-09-22 19:42:25 | 2024-09-22 19:42:26 |
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();
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;
auto [lol, kek] = convex_hull(A);
shuffle(all(lol), rng);
shuffle(all(kek), rng);
A.clear();
int l = 0, r = 0;
for (int i = 0; i < n; i++) {
if (l < lol.size()) {
A.push_back(lol[l++]);
}
if (r < kek.size()) {
A.push_back(kek[r++]);
}
}
for (int s0 = 0; s0 < n; ++s0) {
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: 0ms
memory: 3584kb
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: 3840kb
input:
4 0 0 0 1 1 0 1 1
output:
-1
result:
ok Everything ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 5748kb
input:
9 693150551 810053304 26684055 999173154 767007508 725151476 697948407 601311897 593914132 156628727 294286621 249587903 361249906 42266067 110658137 698550461 923704821 886066345
output:
6 767007508 725151476 593914132 156628727 697948407 601311897 26684055 999173154 693150551 810053304 923704821 886066345
result:
ok Everything ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
9 870407732 947373192 362190573 311657719 792350850 916217578 908809410 529664178 147184624 105531482 800863654 27569449 290489622 819212758 64484618 355712627 474856219 425123887
output:
6 800863654 27569449 290489622 819212758 792350850 916217578 870407732 947373192 147184624 105531482 362190573 311657719
result:
ok Everything ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 5680kb
input:
9 47664912 379660370 66293309 34207701 186290410 443720168 456106901 458016459 995422410 349401528 602407977 731922069 588325559 932595937 608245683 644278574 657411398 627744942
output:
6 995422410 349401528 602407977 731922069 588325559 932595937 186290410 443720168 47664912 379660370 456106901 458016459
result:
ok Everything ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 5844kb
input:
9 224922093 516980257 696767119 51724974 580229972 266190050 593338977 91401448 843660194 888238866 108985009 509903616 591194203 709542627 225635675 932844521 618628214 461769776
output:
6 696767119 51724974 580229972 266190050 108985009 509903616 224922093 516980257 843660194 888238866 591194203 709542627
result:
ok Everything ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 5624kb
input:
9 107211982 359332853 695837148 142871176 605573313 162288860 509232688 314721021 396930687 132108911 205496625 287885162 183997430 822925807 474429448 221410467 801183393 664390830
output:
6 107211982 359332853 695837148 142871176 474429448 221410467 396930687 132108911 801183393 664390830 509232688 314721021
result:
ok Everything ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
9 284469163 791620032 31343664 160388450 294480166 689791450 351497471 948106011 245168471 81011666 7040948 65866709 481833366 304905205 91819440 215009122 983738573 203448372
output:
6 91819440 215009122 31343664 160388450 481833366 304905205 983738573 203448372 294480166 689791450 351497471 948106011
result:
ok Everything ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 5644kb
input:
9 461726344 560343699 661817474 882938432 319823507 217294040 562358475 876458292 93406256 619849004 513617981 138815548 484702011 418288384 340613213 503575069 534889971 406069427
output:
6 484702011 418288384 534889971 406069427 93406256 619849004 340613213 503575069 461726344 560343699 319823507 217294040
result:
ok Everything ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 5924kb
input:
9 638983525 992630879 660887503 900455706 713763069 113392850 404623258 99777864 646676749 863719050 315162304 548200875 782537947 195235074 958003206 160737235 422477859 945126970
output:
6 958003206 160737235 782537947 195235074 404623258 99777864 660887503 900455706 646676749 863719050 315162304 548200875
result:
ok Everything ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
9 521273414 129950765 291361311 623005687 107702630 935862733 320516969 733162854 494914533 812621805 453143117 621149714 711777663 308618254 206796978 449303183 678661966 147748023
output:
6 494914533 812621805 453143117 621149714 521273414 129950765 291361311 623005687 107702630 935862733 320516969 733162854
result:
ok Everything ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 5736kb
input:
8 563402439 725563321 430451262 152240853 780848346 860389268 888894820 499849356 415818421 408692535 840472921 429397462 326582722 561795426 53848834 517062841
output:
6 780848346 860389268 563402439 725563321 53848834 517062841 326582722 561795426 430451262 152240853 415818421 408692535
result:
ok Everything ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3672kb
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: 0ms
memory: 3824kb
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: 0ms
memory: 5700kb
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: 0ms
memory: 5696kb
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: 5664kb
input:
8 154721052 338533829 803707091 18488857 308321004 530061950 542443884 141610761 772105469 628042765 553227248 540643561 447166182 455838344 698573649 33521503
output:
6 308321004 530061950 698573649 33521503 542443884 141610761 154721052 338533829 772105469 628042765 553227248 540643561
result:
ok Everything ok
Test #18:
score: 0
Accepted
time: 0ms
memory: 3688kb
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: 5664kb
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: 3792kb
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: 3612kb
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: 5676kb
input:
7 610911509 704764298 243353913 27858534 778563328 228162358 627138724 958142877 790993203 273222607 483170835 313559641 589751473 194707963
output:
6 243353913 27858534 483170835 313559641 627138724 958142877 610911509 704764298 778563328 228162358 589751473 194707963
result:
ok Everything ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 5672kb
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: 1ms
memory: 5696kb
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: 3668kb
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: 5900kb
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: 1ms
memory: 5824kb
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: 0ms
memory: 5756kb
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: 5924kb
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: 0ms
memory: 3652kb
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: 0ms
memory: 3564kb
input:
6 776130689 620274315 15717339 885958943 792404166 773465567 818085136 151647627 612897492 115220998 324324425 493369201
output:
6 792404166 773465567 612897492 115220998 324324425 493369201 15717339 885958943 818085136 151647627 776130689 620274315
result:
ok Everything ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 5744kb
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: 5664kb
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: 5692kb
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: 0ms
memory: 3644kb
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: 3652kb
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: 0ms
memory: 5688kb
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: 5624kb
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: 5624kb
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 756931309 419120530 602781308 562877333 316265473 910569415 629114356 254957006 321184644 778828605
result:
ok Everything ok
Test #40:
score: 0
Accepted
time: 1ms
memory: 5672kb
input:
10 27154761 353121833 449891032 344596801 998944503 631082724 371058755 936719308 98301539 223568116 531220160 248722590 887035755 435845791 264731295 872145780 142137838 447122456 209712437 121304407
output:
6 371058755 936719308 209712437 121304407 449891032 344596801 887035755 435845791 27154761 353121833 142137838 447122456
result:
ok Everything ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 5932kb
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: 5612kb
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: 3668kb
input:
10 440367787 858937197 158953788 912343006 19553619 911587943 928100779 54779866 805524346 494044991 104084880 490852722 621835991 358439801 393776860 7774133 203612476 104093498 241999208 325197996
output:
6 203612476 104093498 805524346 494044991 621835991 358439801 928100779 54779866 104084880 490852722 241999208 325197996
result:
ok Everything ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 5760kb
input:
10 251575389 869045585 486782434 895974003 219350983 78324415 165044239 731503960 875263719 26674969 578779162 488351425 823852191 396151213 914697742 227826853 370785241 884945445 672707889 504704582
output:
6 165044239 731503960 578779162 488351425 875263719 26674969 370785241 884945445 672707889 504704582 823852191 396151213
result:
ok Everything ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 5828kb
input:
10 593765715 861374708 835541281 12864274 442025201 608543558 342340079 884735732 449667397 909608065 861230311 540048849 562748828 376522543 420019648 4009749 219227108 596777959 349343250 896136832
output:
6 420019648 4009749 562748828 376522543 861230311 540048849 219227108 596777959 442025201 608543558 593765715 861374708
result:
ok Everything ok
Test #46:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1 1000000000 1000000000
output:
-1
result:
ok Everything ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 5832kb
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: 5640kb
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 685742957 323548253 294335368 223248163
result:
ok Everything ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 5820kb
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: 0ms
memory: 3676kb
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: 1ms
memory: 5712kb
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: 5632kb
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: 5696kb
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: 0ms
memory: 3600kb
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: 0ms
memory: 3892kb
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 571 302 548 570 306 999 968 4 897 364 989 826
result:
ok Everything ok
Test #56:
score: 0
Accepted
time: 1ms
memory: 5640kb
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 780 221 74 51 980 614 651 735 468 997 922 71
result:
ok Everything ok
Test #57:
score: 0
Accepted
time: 0ms
memory: 5932kb
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 38 82 973 352 933 319 930 263 27 912 260 658
result:
ok Everything ok
Test #58:
score: 0
Accepted
time: 0ms
memory: 5664kb
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 328 963 975 960 944 87 963 36 632 765 276 994
result:
ok Everything ok
Test #59:
score: 0
Accepted
time: 1ms
memory: 5636kb
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 182 375 820 975 806 305 839 6 727 522 103 327
result:
ok Everything ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 5828kb
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 909 987 850 905 5 119 694 183 993 151 689 275
result:
ok Everything ok
Test #61:
score: 0
Accepted
time: 1ms
memory: 5916kb
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 969 518 999 354 588 624 286 383 2 174 967 879
result:
ok Everything ok
Test #62:
score: 0
Accepted
time: 0ms
memory: 7804kb
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 314 890 161 996 86 417 0 0 186 698 836 996
result:
ok Everything ok
Test #63:
score: 0
Accepted
time: 2ms
memory: 6028kb
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 6695 4363 8670 2399 9428 7808 9874 9801 7004 8802 556 9946
result:
ok Everything ok
Test #64:
score: 0
Accepted
time: 43ms
memory: 9488kb
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 26296 83073 195373 199982 152083 154535 159814 42299 447 199809 4146 189401
result:
ok Everything ok
Test #65:
score: 0
Accepted
time: 47ms
memory: 12348kb
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 5938725 12002020 7248572 11025042 11127748 8646957 437923 7873099 1753711 6088063 1253021 2834881
result:
ok Everything ok
Test #66:
score: 0
Accepted
time: 41ms
memory: 10304kb
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 11138773 3372320 78 5983219 3517251 5413503 11557296 4113845 74988 5226842 4361844 4782087
result:
ok Everything ok
Test #67:
score: 0
Accepted
time: 38ms
memory: 10256kb
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 286762 4486594 3979906 5657198 11239401 8472346 1561757 2466259 7665889 5634972 11952391 6634586
result:
ok Everything ok
Test #68:
score: 0
Accepted
time: 38ms
memory: 10424kb
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 10601481 2653045 377454 4263502 3937752 3686202 6494255 30415 2850866 10762152 7496621 3578031
result:
ok Everything ok
Test #69:
score: 0
Accepted
time: 37ms
memory: 8832kb
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 363927 4294929 11955188 5385884 8999329 4661323 7245213 193424 4030206 11516962 2235331 7546919
result:
ok Everything ok
Test #70:
score: 0
Accepted
time: 42ms
memory: 8948kb
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 8586733 835432 1537271 9508475 6163931 7079014 11412578 8173928 669364 3687052 6676644 2390685
result:
ok Everything ok
Test #71:
score: -100
Time Limit Exceeded
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...