QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#583385 | #9172. Alternating Cycle | ucup-team4435# | TL | 42ms | 12440kb | C++20 | 14.1kb | 2024-09-22 19:46:31 | 2024-09-22 19:46:31 |
Judging History
answer
#pragma GCC optimize("Ofast")
// Copyright (C) 2003-2024 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library. This library is free
// software; you can redistribute it and/or modify it under the
// terms of the GNU General Public License as published by the
// Free Software Foundation; either version 3, or (at your option)
// any later version.
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.
// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
// <http://www.gnu.org/licenses/>.
/** @file stdc++.h
* This is an implementation file for a precompiled header.
*/
// 17.4.1.2 Headers
// C
#ifndef _GLIBCXX_NO_ASSERT
#include <cassert>
#endif
#include <cctype>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <csetjmp>
#include <cstdarg>
#include <cstddef>
#include <cstdlib>
#if __cplusplus >= 201103L
#include <cstdint>
#endif
// C++
#include <bitset>
#include <complex>
#include <algorithm>
#include <bitset>
#include <functional>
#include <iterator>
#include <limits>
#include <memory>
#include <new>
#include <numeric>
#include <typeinfo>
#include <utility>
#if __cplusplus >= 201103L
#include <array>
#include <atomic>
#include <initializer_list>
#include <ratio>
#include <scoped_allocator>
#include <tuple>
#include <typeindex>
#include <type_traits>
#endif
#if __cplusplus >= 201402L
#endif
#if __cplusplus >= 201703L
#include <any>
// #include <execution>
#include <optional>
#include <variant>
#include <string_view>
#endif
#if __cplusplus >= 202002L
#include <bit>
#include <compare>
#include <concepts>
#include <numbers>
#include <ranges>
#include <span>
#include <source_location>
#include <version>
#endif
#if __cplusplus > 202002L
#include <expected>
#include <stdatomic.h>
#if __cpp_impl_coroutine
# include <coroutine>
#endif
#endif
// C
#ifndef _GLIBCXX_NO_ASSERT
#include <cassert>
#endif
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <clocale>
#include <cmath>
#include <csetjmp>
#include <csignal>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cwchar>
#include <cwctype>
#if __cplusplus >= 201103L
#include <ccomplex>
#include <cfenv>
#include <cinttypes>
#include <cstdbool>
#include <cstdint>
#include <ctgmath>
#include <cuchar>
#endif
// C++
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#if __cplusplus >= 201103L
#include <array>
#include <atomic>
#include <chrono>
#include <codecvt>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <random>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <tuple>
#include <typeindex>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
#endif
#if __cplusplus >= 201402L
#include <shared_mutex>
#endif
#if __cplusplus >= 201703L
#include <any>
#include <charconv>
// #include <execution>
#include <filesystem>
#include <optional>
#include <memory_resource>
#include <variant>
#endif
#if __cplusplus >= 202002L
#include <barrier>
#include <bit>
#include <compare>
#include <concepts>
#include <format>
#include <latch>
#include <numbers>
#include <ranges>
#include <span>
#include <stop_token>
#include <semaphore>
#include <source_location>
#include <syncstream>
#include <version>
#endif
#if __cplusplus > 202002L
#include <expected>
#include <generator>
#include <print>
#include <spanstream>
#if __has_include(<stacktrace>)
# include <stacktrace>
#endif
#include <stdatomic.h>
#include <stdfloat>
#endif
#if __cplusplus > 202302L
#include <text_encoding>
#endif
namespace std {
template<typename T>
int __lg(T x) {
assert(x > 0);
int ans = 0;
while (x > 0) {
ans += 1;
x >>= 1;
}
return ans - 1;
}
}
#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 = 300;
int 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) {
if (clock() / (1.0 * CLOCKS_PER_SEC) >= 1.0) {
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;
}
}
}
}
}
}
{shuffle(all(A), rng);
for (int s = 5; s < n; ++s) {
if (clock() / (1.0 * CLOCKS_PER_SEC) >= 1.8) {
break;
}
for (int i = 0; i < s; ++i) {
for (int st = 1; st <= 2; ++st) {
vector<vector<vi>> dp(1 << s, vector<vi>(s, vi(s, 0)));
rep(j, s) {
if (i == j) continue;
int q = ang_type(s, i, j);
if (q != st) continue;
dp[(1 << i) | (1 << j)][j][i] |= q;
}
ar<int, 4> answer = {-1, -1, -1, -1};
rep(mask, 1 << s) {
if (__builtin_popcount(mask) > 5) continue;
rep(last, s) {
rep(plast, s) {
if (!dp[mask][last][plast]) continue;
rep(nxt, s + 1) {
if ((1 << nxt) & mask) continue;
int v = ang_type(plast, last, nxt);
assert(v);
if (dp[mask][last][plast] & (v ^ 3)) {
if (nxt == s) {
if (v != st) continue;
if (ang_type(last, s, i) == st) continue;
answer = {mask, last, plast, v ^ 3};
break;
}
dp[mask | (1 << nxt)][nxt][last] |= v;
}
}
if (answer[0] != -1) break;
}
if (answer[0] != -1) break;
}
if (answer[0] != -1) break;
}
if (answer[0] == -1) continue;
vi p;
int mask = answer[0];
int last = answer[1];
int plast = answer[2];
int v = answer[3];
while (__builtin_popcount(mask) != 2) {
assert(dp[mask][last][plast] & v);
p.push_back(last);
mask ^= (1 << last);
bool ok = false;
rep(pplast, s) {
if (((1 << pplast) & mask) && pplast != plast) {
int tv = ang_type(pplast, plast, last);
if (tv != v) continue;
if (dp[mask][plast][pplast] & (tv ^ 3)) {
ok = true;
last = plast;
plast = pplast;
v ^= 3;
break;
}
}
}
assert(ok);
}
p.push_back(last);
p.push_back(plast);
p.push_back(s);
reverse(all(p));
assert(p.size() % 2 == 0);
assert(p.size() == 6);
cout << p.size() << '\n';
rep(t, p.size()) {
cout << A[p[t]].x << ' ' << A[p[t]].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;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3828kb
input:
6 10 15 20 15 15 23 0 31 15 0 30 30
output:
6 15 23 0 31 10 15 15 0 20 15 30 30
result:
ok Everything ok
Test #2:
score: 0
Accepted
time: 1ms
memory: 5732kb
input:
4 0 0 0 1 1 0 1 1
output:
-1
result:
ok Everything ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 5812kb
input:
9 693150551 810053304 26684055 999173154 767007508 725151476 697948407 601311897 593914132 156628727 294286621 249587903 361249906 42266067 110658137 698550461 923704821 886066345
output:
6 361249906 42266067 294286621 249587903 26684055 999173154 693150551 810053304 923704821 886066345 767007508 725151476
result:
ok Everything ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 5764kb
input:
9 870407732 947373192 362190573 311657719 792350850 916217578 908809410 529664178 147184624 105531482 800863654 27569449 290489622 819212758 64484618 355712627 474856219 425123887
output:
6 362190573 311657719 870407732 947373192 792350850 916217578 290489622 819212758 800863654 27569449 474856219 425123887
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 995422410 349401528 186290410 443720168 47664912 379660370 608245683 644278574 588325559 932595937 602407977 731922069
result:
ok Everything ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 5788kb
input:
9 224922093 516980257 696767119 51724974 580229972 266190050 593338977 91401448 843660194 888238866 108985009 509903616 591194203 709542627 225635675 932844521 618628214 461769776
output:
6 591194203 709542627 618628214 461769776 696767119 51724974 225635675 932844521 580229972 266190050 593338977 91401448
result:
ok Everything ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 5768kb
input:
9 107211982 359332853 695837148 142871176 605573313 162288860 509232688 314721021 396930687 132108911 205496625 287885162 183997430 822925807 474429448 221410467 801183393 664390830
output:
6 107211982 359332853 509232688 314721021 801183393 664390830 396930687 132108911 474429448 221410467 695837148 142871176
result:
ok Everything ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 5768kb
input:
9 284469163 791620032 31343664 160388450 294480166 689791450 351497471 948106011 245168471 81011666 7040948 65866709 481833366 304905205 91819440 215009122 983738573 203448372
output:
6 983738573 203448372 481833366 304905205 284469163 791620032 294480166 689791450 31343664 160388450 91819440 215009122
result:
ok Everything ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 5768kb
input:
9 461726344 560343699 661817474 882938432 319823507 217294040 562358475 876458292 93406256 619849004 513617981 138815548 484702011 418288384 340613213 503575069 534889971 406069427
output:
6 534889971 406069427 340613213 503575069 461726344 560343699 661817474 882938432 319823507 217294040 484702011 418288384
result:
ok Everything ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 7836kb
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 422477859 945126970
result:
ok Everything ok
Test #11:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
9 521273414 129950765 291361311 623005687 107702630 935862733 320516969 733162854 494914533 812621805 453143117 621149714 711777663 308618254 206796978 449303183 678661966 147748023
output:
6 494914533 812621805 206796978 449303183 291361311 623005687 107702630 935862733 678661966 147748023 453143117 621149714
result:
ok Everything ok
Test #12:
score: 0
Accepted
time: 0ms
memory: 5684kb
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: 6084kb
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: 5944kb
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: 6084kb
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: 5796kb
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: 1ms
memory: 6024kb
input:
8 154721052 338533829 803707091 18488857 308321004 530061950 542443884 141610761 772105469 628042765 553227248 540643561 447166182 455838344 698573649 33521503
output:
6 772105469 628042765 154721052 338533829 542443884 141610761 698573649 33521503 308321004 530061950 553227248 540643561
result:
ok Everything ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 5928kb
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: 0ms
memory: 5772kb
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: 5784kb
input:
8 686492595 45460782 63724737 776073387 121543467 776133233 142867162 926667605 21851530 359652903 589263999 800959274 45706698 828147612 108518478 267815563
output:
6 686492595 45460782 45706698 828147612 63724737 776073387 21851530 359652903 142867162 926667605 121543467 776133233
result:
ok Everything ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 5740kb
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: 0ms
memory: 5944kb
input:
7 610911509 704764298 243353913 27858534 778563328 228162358 627138724 958142877 790993203 273222607 483170835 313559641 589751473 194707963
output:
6 610911509 704764298 790993203 273222607 589751473 194707963 243353913 27858534 483170835 313559641 627138724 958142877
result:
ok Everything ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 5756kb
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: 5988kb
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: 6040kb
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: 1ms
memory: 6032kb
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: 7900kb
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: 6028kb
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: 5908kb
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: 5708kb
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: 5980kb
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: 0ms
memory: 5672kb
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: 5840kb
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: 5780kb
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: 5836kb
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: 1ms
memory: 5756kb
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: 5656kb
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: 5756kb
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: 5720kb
input:
10 602781308 562877333 701561416 487042206 756931309 419120530 629114356 254957006 933207470 191192457 126399253 963963922 316265473 910569415 210683287 694898529 119806165 843088872 321184644 778828605
output:
6 756931309 419120530 126399253 963963922 321184644 778828605 629114356 254957006 316265473 910569415 602781308 562877333
result:
ok Everything ok
Test #40:
score: 0
Accepted
time: 1ms
memory: 7780kb
input:
10 27154761 353121833 449891032 344596801 998944503 631082724 371058755 936719308 98301539 223568116 531220160 248722590 887035755 435845791 264731295 872145780 142137838 447122456 209712437 121304407
output:
6 264731295 872145780 98301539 223568116 449891032 344596801 887035755 435845791 27154761 353121833 142137838 447122456
result:
ok Everything ok
Test #41:
score: 0
Accepted
time: 6ms
memory: 8136kb
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: 3ms
memory: 8060kb
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: 1ms
memory: 5748kb
input:
10 440367787 858937197 158953788 912343006 19553619 911587943 928100779 54779866 805524346 494044991 104084880 490852722 621835991 358439801 393776860 7774133 203612476 104093498 241999208 325197996
output:
6 393776860 7774133 158953788 912343006 241999208 325197996 203612476 104093498 805524346 494044991 621835991 358439801
result:
ok Everything ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 6008kb
input:
10 251575389 869045585 486782434 895974003 219350983 78324415 165044239 731503960 875263719 26674969 578779162 488351425 823852191 396151213 914697742 227826853 370785241 884945445 672707889 504704582
output:
6 370785241 884945445 672707889 504704582 914697742 227826853 251575389 869045585 578779162 488351425 875263719 26674969
result:
ok Everything ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 7828kb
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 593765715 861374708 442025201 608543558 219227108 596777959 861230311 540048849 562748828 376522543
result:
ok Everything ok
Test #46:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
1 1000000000 1000000000
output:
-1
result:
ok Everything ok
Test #47:
score: 0
Accepted
time: 1ms
memory: 5828kb
input:
10 202715730 138362228 141832589 276165235 43710268 797955176 338588352 338387532 845926694 663210263 987686850 91988087 461984513 60629532 720590693 430740718 759880069 943032503 590954318 56498502
output:
6 845926694 663210263 202715730 138362228 338588352 338387532 43710268 797955176 987686850 91988087 720590693 430740718
result:
ok Everything ok
Test #48:
score: 0
Accepted
time: 1ms
memory: 5808kb
input:
10 939045219 480594277 466784451 766395023 294335368 223248163 632617311 774141522 685742957 323548253 260501185 624426930 108081675 236878293 83141263 128443320 706460859 860255950 842144004 773384893
output:
6 685742957 323548253 294335368 223248163 83141263 128443320 706460859 860255950 632617311 774141522 260501185 624426930
result:
ok Everything ok
Test #49:
score: 0
Accepted
time: 2ms
memory: 7876kb
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: 5752kb
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: 5792kb
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: 5728kb
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: 0ms
memory: 5856kb
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: 2ms
memory: 7752kb
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: 5788kb
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 47 304 135 662 115 783 513 339 968 4 781 67
result:
ok Everything ok
Test #56:
score: 0
Accepted
time: 0ms
memory: 7760kb
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 760 985 263 14 398 103 922 71 249 674 518 711
result:
ok Everything ok
Test #57:
score: 0
Accepted
time: 1ms
memory: 5784kb
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 935 171 465 374 13 425 947 742 328 759 27 912
result:
ok Everything ok
Test #58:
score: 0
Accepted
time: 1ms
memory: 6008kb
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 359 1000 367 727 963 36 293 379 25 417 176 474
result:
ok Everything ok
Test #59:
score: 0
Accepted
time: 0ms
memory: 7820kb
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 54 993 232 451 18 257 103 327 606 688 135 835
result:
ok Everything ok
Test #60:
score: 0
Accepted
time: 0ms
memory: 5872kb
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 5 119 513 207 694 183 26 922 436 555 889 695
result:
ok Everything ok
Test #61:
score: 0
Accepted
time: 1ms
memory: 5756kb
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 977 46 771 753 918 984 14 58 286 383 75 589
result:
ok Everything ok
Test #62:
score: 0
Accepted
time: 1ms
memory: 5784kb
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 0 0 934 978 941 145 996 1 161 996 307 531
result:
ok Everything ok
Test #63:
score: 0
Accepted
time: 2ms
memory: 6048kb
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 3279 947 8495 397 7415 1076 141 9908 3945 5145 0 0
result:
ok Everything ok
Test #64:
score: 0
Accepted
time: 40ms
memory: 10672kb
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 0 0 46059 42088 48411 36639 447 199809 134434 190718 199552 199809
result:
ok Everything ok
Test #65:
score: 0
Accepted
time: 37ms
memory: 8912kb
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 109802 6938466 1753711 6088063 1003910 3167087 7025638 11871377 7248572 11025042 10842595 2954745
result:
ok Everything ok
Test #66:
score: 0
Accepted
time: 38ms
memory: 12360kb
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 1617882 2403297 8676851 11107867 4361844 4782087 2828690 1257926 5405186 11958111 3517251 5413503
result:
ok Everything ok
Test #67:
score: 0
Accepted
time: 38ms
memory: 8992kb
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 1574744 2451590 9094939 10806431 7665889 5634972 10864987 2984296 1329758 9263181 3979906 5657198
result:
ok Everything ok
Test #68:
score: 0
Accepted
time: 42ms
memory: 10340kb
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 8531053 799839 7496621 3578031 9259912 10675459 2990622 1132801 3937752 3686202 3454998 11192246
result:
ok Everything ok
Test #69:
score: 0
Accepted
time: 42ms
memory: 12440kb
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 1841756 9840131 2235331 7546919 2619517 1429270 11971241 6501495 8999329 4661323 5238722 72707
result:
ok Everything ok
Test #70:
score: 0
Accepted
time: 42ms
memory: 8820kb
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 11016281 3192095 2040781 10042237 6163931 7079014 10096352 9906721 5144849 91693 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...