QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#690848 | #4926. Where Is the Root? | Mher777 | 43 | 4ms | 3960kb | C++20 | 7.0kb | 2024-10-31 05:44:58 | 2024-10-31 05:44:59 |
Judging History
answer
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <iomanip>
#include <array>
#include <string>
#include <algorithm>
#include <cmath>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <bitset>
#include <list>
#include <iterator>
#include <numeric>
#include <complex>
#include <utility>
#include <random>
#include <cassert>
#include <fstream>
using namespace std;
mt19937 rnd(time(nullptr));
/* -------------------- Typedefs -------------------- */
typedef int itn;
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef float fl;
typedef long double ld;
/* -------------------- Usings -------------------- */
using vi = vector<int>;
using vll = vector<ll>;
using mii = map<int, int>;
using mll = map<ll, ll>;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
/* -------------------- Defines -------------------- */
#define ff first
#define ss second
#define pub push_back
#define pob pop_back
#define puf push_front
#define pof pop_front
#define mpr make_pair
#define yes cout<<"Yes\n"
#define no cout<<"No\n"
#define all(x) (x).begin(), (x).end()
#define USACO freopen("feast.in", "r", stdin); freopen("feast.out", "w", stdout);
/* -------------------- Constants -------------------- */
const int dx[8] = { -1, 0, 1, 0, -1, -1, 1, 1 };
const int dy[8] = { 0, -1, 0, 1, -1, 1, -1, 1 };
const int MAX = int(1e9 + 5);
const ll MAXL = ll(1e18) + 5ll;
const ll MOD = ll(1000000007);
const ll MOD2 = ll(998244353);
/* -------------------- Functions -------------------- */
void fastio() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
}
void precision(int x) {
cout.setf(ios::fixed | ios::showpoint);
cout.precision(x);
}
ll gcd(ll a, ll b) {
if (a == 0 || b == 0) return(max(a, b));
while (b) {
a %= b;
swap(a, b);
}
return a;
}
ll lcm(ll a, ll b) {
return a / gcd(a, b) * b;
}
ll range_sum(ll a, ll b) {
if (a > b) return 0ll;
ll dif = a - 1, cnt = b - a + 1;
ll ans = ((b - a + 1) * (b - a + 2)) / 2;
ans += ((b - a + 1) * dif);
return ans;
}
string dec_to_bin(ll a) {
string s = "";
for (ll i = a; i > 0; ) {
ll k = i % 2;
i /= 2;
char c = k + 48;
s += c;
}
if (a == 0) {
s = "0";
}
reverse(all(s));
return s;
}
ll bin_to_dec(string s) {
ll num = 0;
for (int i = 0; i < s.size(); i++) {
num *= 2ll;
num += (s[i] - '0');
}
return num;
}
ll factorial_by_mod(ll n, ll mod) {
ll ans = 1;
ll num;
for (ll i = 1; i <= n; ++i) {
num = i % mod;
ans *= num;
ans %= mod;
}
return ans;
}
bool isPrime(ll a) {
if (a == 1) return false;
for (ll i = 2; i * i <= a; i++) {
if (a % i == 0) return false;
}
return true;
}
ll binpow(ll a, ll b) {
if (!a) return 0;
ll ans = 1;
while (b) {
if (b & 1) {
ans *= a;
}
b >>= 1;
a *= a;
}
return ans;
}
ll binpow_by_mod(ll a, ll b, ll mod) {
if (!a) return 0;
ll ans = 1;
while (b) {
if (b & 1) {
ans *= a;
ans %= mod;
}
b >>= 1;
a *= a;
a %= mod;
}
return ans;
}
/* -------------------- Solution -------------------- */
const int N = 505;
int used[N];
vi g[N], path;
int dfs(int u, int par) {
int sz = 1;
for (auto to : g[u]) {
if (to == par) continue;
sz += dfs(to, u);
}
return sz;
}
bool qry(vi vec) {
if ((int)vec.size() == 0) return false;
cout << "? " << (int)vec.size() << " ";
for (auto elem : vec) {
cout << elem << " ";
}
cout << endl;
string s;
cin >> s;
if (s == "YES") return true;
return false;
}
void make_it(int u, int par) {
path.pub(u);
int cnt = 0, ur = 0;
for (auto to : g[u]) {
if (used[to] || to == par) continue;
++cnt;
ur = to;
}
if (cnt == 1) {
make_it(ur, u);
}
}
void slv() {
int n;
cin >> n;
for (int i = 0; i < n - 1; ++i) {
int x, y;
cin >> x >> y;
g[x].pub(y);
g[y].pub(x);
}
int mn = MAX, u = 0;
for (int i = 1; i <= n; ++i) {
int sz = 0;
for (auto to : g[i]) {
sz = max(dfs(to, i), sz);
}
if (sz < mn && (int)g[i].size() >= 3) {
mn = sz;
u = i;
}
}
while (1) {
vi v;
used[u] = 1;
int gag = 0;
for (auto to : g[u]) {
if (used[to]) {
gag = to;
continue;
}
v.pub(to);
}
if ((int)v.size() == 1) {
path.clear();
make_it(u, u);
int l = 1, r = (int)path.size() - 1, mid, ind = 0;
if (!qry({ gag,path[1] })) {
cout << "! " << u << endl;
return;
}
if (qry({ u, path[r] })) {
for (auto elem : path) {
used[elem] = 1;
}
u = path[r];
continue;
}
--r;
while (l <= r) {
mid = (l + r) / 2;
if (qry({ path[mid],u })) {
ind = mid;
l = mid + 1;
}
else {
r = mid - 1;
}
}
cout << "! " << path[ind] << endl;
return;
}
else if (!qry(v)) {
cout << "! " << u << endl;
return;
}
int l = 0, r = (int)v.size() - 1, mid;
vi vec;
while ((r - l + 1) > 2) {
mid = (l + r) / 2;
vec.clear();
for (int i = 0; i <= mid; ++i) {
vec.pub(v[i]);
}
if (qry(vec)) {
r = mid;
}
else {
l = mid + 1;
}
}
if (l == r) {
u = v[l];
}
else {
if (gag) {
if (qry({ v[l],gag })) {
u = v[l];
}
else {
u = v[r];
}
}
else {
if (qry({ v[l],(l == 0 ? v.back() : v[0])})) {
u = v[l];
}
else {
u = v[r];
}
}
}
}
}
void cs() {
int tstc = 1;
//cin >> tstc;
while (tstc--) {
slv();
}
}
void precalc() {
return;
}
int main() {
fastio();
precalc();
//precision(0);
cs();
return 0;
}
詳細信息
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 0ms
memory: 3672kb
input:
7 4 1 1 2 4 3 3 5 3 6 4 7 NO
output:
? 3 1 3 7 ! 4
result:
ok OK
Test #2:
score: 7
Accepted
time: 1ms
memory: 3628kb
input:
9 5 9 8 6 2 8 1 8 3 6 6 7 1 4 4 5 YES YES NO
output:
? 3 6 2 1 ? 2 6 2 ? 2 6 1 ! 2
result:
ok OK
Test #3:
score: 7
Accepted
time: 1ms
memory: 3668kb
input:
9 6 8 2 5 5 1 4 3 5 9 6 3 6 1 7 5 YES YES NO YES YES YES YES
output:
? 4 2 1 9 7 ? 2 2 1 ? 2 2 7 ? 2 5 6 ? 2 1 6 ? 2 8 3 ? 2 8 1 ! 8
result:
ok OK
Test #4:
score: 7
Accepted
time: 0ms
memory: 3624kb
input:
9 1 8 9 4 7 8 5 7 3 9 2 5 9 1 4 6 YES YES YES YES YES
output:
? 3 4 3 1 ? 2 4 3 ? 2 4 1 ? 2 9 6 ? 2 4 6 ! 6
result:
ok OK
Test #5:
score: 7
Accepted
time: 1ms
memory: 3624kb
input:
9 7 1 8 4 2 8 5 2 2 3 1 2 1 9 9 6 YES NO YES
output:
? 4 8 5 3 1 ? 2 8 5 ? 2 3 8 ! 3
result:
ok OK
Test #6:
score: 7
Accepted
time: 0ms
memory: 3824kb
input:
9 1 5 9 8 3 9 7 9 9 1 6 9 4 6 2 3 NO
output:
? 5 8 3 7 1 6 ! 9
result:
ok OK
Test #7:
score: 7
Accepted
time: 1ms
memory: 3736kb
input:
9 5 2 6 3 1 9 2 6 7 4 6 8 7 5 4 9 YES YES NO YES NO NO YES
output:
? 3 3 2 8 ? 2 3 2 ? 2 3 8 ? 2 6 5 ? 2 2 1 ? 2 7 2 ? 2 5 2 ! 5
result:
ok OK
Test #8:
score: 7
Accepted
time: 0ms
memory: 3828kb
input:
9 7 9 7 8 4 2 5 6 9 1 2 8 3 5 4 5 YES NO YES NO YES YES NO
output:
? 3 6 3 4 ? 2 6 3 ? 2 5 2 ? 2 4 1 ? 2 8 4 ? 2 7 4 ? 2 9 4 ! 7
result:
ok OK
Test #9:
score: 7
Accepted
time: 1ms
memory: 3672kb
input:
9 3 2 8 9 8 5 5 2 4 6 9 1 6 7 3 6 YES NO YES NO YES YES YES
output:
? 3 4 7 3 ? 2 4 7 ? 2 6 2 ? 2 3 1 ? 2 5 3 ? 2 8 3 ? 2 9 3 ! 9
result:
ok OK
Test #10:
score: 7
Accepted
time: 0ms
memory: 3688kb
input:
9 5 6 3 9 5 9 3 4 2 4 7 6 4 8 7 1 YES YES YES NO
output:
? 3 3 2 8 ? 2 3 2 ? 2 3 8 ? 2 4 9 ! 3
result:
ok OK
Test #11:
score: 7
Accepted
time: 1ms
memory: 3668kb
input:
9 8 3 7 9 4 3 9 4 5 2 9 6 2 1 8 5 YES YES NO YES NO NO YES
output:
? 3 7 4 6 ? 2 7 4 ? 2 7 6 ? 2 9 3 ? 2 4 1 ? 2 8 4 ? 2 3 4 ! 3
result:
ok OK
Test #12:
score: 7
Accepted
time: 1ms
memory: 3632kb
input:
9 8 1 1 5 7 1 1 3 1 4 6 1 1 9 2 1 NO
output:
? 8 8 5 7 3 4 6 9 2 ! 1
result:
ok OK
Test #13:
score: 7
Accepted
time: 1ms
memory: 3604kb
input:
9 8 1 2 1 9 1 1 3 1 4 1 7 6 1 5 1 YES NO YES YES
output:
? 8 8 2 9 3 4 7 6 5 ? 4 8 2 9 3 ? 6 8 2 9 3 4 7 ? 2 4 8 ! 4
result:
ok OK
Test #14:
score: 7
Accepted
time: 0ms
memory: 3928kb
input:
9 6 1 1 3 1 9 2 1 1 8 1 4 7 1 5 1 YES YES YES YES
output:
? 8 6 3 9 2 8 4 7 5 ? 4 6 3 9 2 ? 2 6 3 ? 2 6 5 ! 6
result:
ok OK
Test #15:
score: 7
Accepted
time: 1ms
memory: 3592kb
input:
9 4 1 1 6 3 1 1 9 2 1 1 7 1 8 1 5 YES NO NO NO
output:
? 8 4 6 3 9 2 7 8 5 ? 4 4 6 3 9 ? 6 4 6 3 9 2 7 ? 2 8 4 ! 5
result:
ok OK
Test #16:
score: 7
Accepted
time: 0ms
memory: 3664kb
input:
9 8 1 1 7 1 9 6 1 3 1 4 1 1 2 5 1 YES YES YES NO
output:
? 8 8 7 9 6 3 4 2 5 ? 4 8 7 9 6 ? 2 8 7 ? 2 8 5 ! 7
result:
ok OK
Test #17:
score: 7
Accepted
time: 1ms
memory: 3668kb
input:
9 3 5 8 2 8 7 6 1 8 3 9 2 5 1 6 4 YES YES NO
output:
? 3 2 7 3 ? 2 2 7 ? 2 2 3 ! 7
result:
ok OK
Test #18:
score: 7
Accepted
time: 1ms
memory: 3932kb
input:
9 2 5 5 4 9 2 6 3 3 9 7 4 1 9 6 8 YES YES NO YES YES
output:
? 3 2 3 1 ? 2 2 3 ? 2 2 1 ? 2 9 6 ? 2 3 8 ! 8
result:
ok OK
Test #19:
score: 7
Accepted
time: 1ms
memory: 3820kb
input:
9 7 9 7 5 8 4 1 7 6 2 4 2 9 6 3 5 YES YES YES YES YES
output:
? 3 9 5 1 ? 2 9 5 ? 2 9 1 ? 2 7 6 ? 2 9 8 ! 8
result:
ok OK
Test #20:
score: 7
Accepted
time: 1ms
memory: 3668kb
input:
9 9 7 1 8 2 7 4 5 1 9 6 8 5 2 8 3 YES NO
output:
? 3 1 6 3 ? 2 1 6 ! 3
result:
ok OK
Test #21:
score: 7
Accepted
time: 1ms
memory: 3828kb
input:
9 4 9 7 5 1 7 1 3 5 8 1 9 6 4 2 6 YES YES NO
output:
? 3 7 3 9 ? 2 7 3 ? 2 7 9 ! 3
result:
ok OK
Test #22:
score: 7
Accepted
time: 0ms
memory: 3668kb
input:
9 5 3 6 4 5 2 4 9 7 2 9 7 1 3 8 3 YES NO
output:
? 3 5 1 8 ? 2 5 1 ! 8
result:
ok OK
Test #23:
score: 7
Accepted
time: 0ms
memory: 3896kb
input:
9 8 2 9 3 6 1 8 5 3 4 7 8 4 1 2 6 YES YES NO
output:
? 3 2 5 7 ? 2 2 5 ? 2 2 7 ! 5
result:
ok OK
Subtask #2:
score: 10
Accepted
Test #24:
score: 10
Accepted
time: 0ms
memory: 3620kb
input:
30 1 15 29 30 1 4 7 28 29 17 1 26 26 7 12 5 27 13 3 7 27 1 21 15 9 22 22 5 24 27 19 1 25 30 22 27 6 15 16 13 18 2 27 10 27 30 20 26 8 15 18 8 14 1 27 23 11 3 YES NO YES YES YES NO NO
output:
? 6 15 4 26 27 19 14 ? 3 15 4 26 ? 5 15 4 26 27 19 ? 2 27 15 ? 6 13 24 22 10 30 23 ? 3 13 24 22 ? 5 13 24 22 10 30 ! 23
result:
ok OK
Test #25:
score: 10
Accepted
time: 1ms
memory: 3900kb
input:
30 15 16 8 6 19 2 26 17 30 15 26 4 1 6 1 23 15 1 29 25 21 3 12 1 2 24 29 22 9 1 3 10 27 28 5 12 20 5 14 7 5 26 7 18 10 23 1 28 3 11 7 1 19 23 13 23 29 30 YES NO NO YES YES
output:
? 7 6 23 15 12 9 28 7 ? 4 6 23 15 12 ? 6 6 23 15 12 9 28 ? 2 14 18 ? 2 14 1 ! 14
result:
ok OK
Test #26:
score: 10
Accepted
time: 1ms
memory: 3676kb
input:
30 19 7 14 27 22 18 15 19 1 18 27 23 21 28 19 24 25 10 27 3 23 7 9 26 20 4 7 9 12 19 6 19 23 17 18 5 5 8 21 25 10 30 9 1 5 29 2 7 12 10 11 6 4 10 26 13 5 16 YES NO YES YES NO YES YES YES NO NO
output:
? 4 19 23 9 2 ? 2 19 23 ? 2 9 19 ? 2 26 1 ? 2 26 7 ? 2 9 18 ? 2 1 18 ? 2 22 5 ? 2 22 1 ? 3 8 29 16 ! 5
result:
ok OK
Test #27:
score: 10
Accepted
time: 0ms
memory: 3628kb
input:
30 11 30 5 27 13 8 29 2 17 23 1 15 21 16 3 1 9 20 26 8 9 12 12 29 17 22 1 2 12 16 5 10 19 18 1 14 5 7 18 12 8 1 5 25 29 24 3 28 5 8 12 23 6 4 1 6 11 23 YES NO YES NO YES YES NO
output:
? 6 15 3 2 14 8 6 ? 3 15 3 2 ? 5 15 3 2 14 8 ? 2 14 15 ? 3 13 26 5 ? 2 13 26 ? 2 13 1 ! 26
result:
ok OK
Test #28:
score: 10
Accepted
time: 0ms
memory: 3668kb
input:
30 28 6 22 15 7 26 24 17 16 18 30 19 25 5 16 11 11 13 6 1 24 6 27 24 29 14 17 21 5 20 23 2 12 27 20 29 9 23 15 4 24 29 16 6 10 26 5 30 23 27 9 15 1 7 3 1 8 11 YES YES NO YES YES NO NO
output:
? 4 17 6 27 29 ? 2 17 6 ? 2 17 29 ? 3 28 1 16 ? 2 28 1 ? 2 28 24 ? 2 7 3 ! 1
result:
ok OK
Test #29:
score: 10
Accepted
time: 1ms
memory: 3696kb
input:
30 25 21 29 13 16 30 22 27 29 9 6 19 11 20 17 2 5 24 20 7 28 26 17 30 12 23 12 19 12 5 1 27 20 5 29 19 21 23 11 4 26 10 15 5 1 14 28 23 1 11 30 18 1 30 8 21 12 3 YES NO YES YES YES YES NO YES NO YES YES NO YES YES
output:
? 4 24 12 20 15 ? 2 24 12 ? 2 20 24 ? 2 11 7 ? 2 11 5 ? 2 4 1 ? 2 4 20 ? 3 27 14 30 ? 2 27 14 ? 3 16 17 18 ? 2 16 17 ? 2 16 1 ? 2 30 2 ? 2 17 2 ! 2
result:
ok OK
Test #30:
score: 10
Accepted
time: 1ms
memory: 3624kb
input:
30 11 29 30 15 11 30 23 12 1 21 30 1 18 1 7 23 1 28 6 9 9 24 8 7 30 8 9 26 30 27 16 6 30 5 20 29 14 25 14 28 24 11 26 19 4 22 10 22 3 28 2 7 28 22 1 17 11 13 YES YES YES NO YES NO
output:
? 6 15 11 1 8 27 5 ? 3 15 11 1 ? 2 15 11 ? 2 15 5 ? 3 29 24 13 ? 2 29 24 ! 13
result:
ok OK
Test #31:
score: 10
Accepted
time: 0ms
memory: 3528kb
input:
30 11 27 27 26 23 13 8 30 14 9 1 5 22 16 1 14 1 10 17 21 26 25 9 28 3 13 14 3 12 30 1 15 26 19 26 1 29 2 7 14 17 4 2 9 20 9 1 30 14 17 20 18 6 14 24 19 8 22 YES NO YES NO YES NO YES YES
output:
? 6 5 14 10 15 26 30 ? 3 5 14 10 ? 5 5 14 10 15 26 ? 2 15 5 ? 3 27 25 19 ? 2 27 25 ? 2 26 24 ? 2 19 24 ! 24
result:
ok OK
Test #32:
score: 10
Accepted
time: 1ms
memory: 3700kb
input:
30 8 23 5 11 11 15 26 27 28 5 17 22 17 16 21 20 12 4 12 10 7 3 24 29 30 10 3 12 30 6 21 22 23 1 6 25 9 19 14 2 20 18 2 29 7 9 13 24 15 18 27 16 8 28 19 13 14 26 YES NO YES NO YES YES YES NO
output:
? 3 4 10 3 ? 2 4 10 ? 2 12 7 ? 2 3 1 ? 2 16 3 ? 2 15 3 ? 2 28 3 ? 2 8 3 ! 28
result:
ok OK
Test #33:
score: 10
Accepted
time: 1ms
memory: 3672kb
input:
30 19 29 28 30 17 21 2 14 3 9 9 16 28 12 12 14 18 11 15 2 26 10 21 16 24 15 23 8 17 25 7 5 24 7 7 13 1 29 25 10 6 4 11 27 20 5 6 30 22 4 19 26 27 23 3 8 18 22 YES YES NO YES NO NO YES YES YES YES
output:
? 3 5 24 13 ? 2 5 24 ? 2 5 13 ? 2 7 15 ? 2 24 1 ? 2 27 24 ? 2 30 24 ? 2 22 24 ? 2 18 24 ? 2 11 24 ! 11
result:
ok OK
Test #34:
score: 10
Accepted
time: 1ms
memory: 3676kb
input:
30 8 23 26 25 24 21 28 12 19 29 1 19 14 30 16 24 9 23 4 3 6 21 8 18 29 4 11 5 22 27 25 23 10 28 10 16 3 22 30 20 11 15 2 14 18 2 13 7 17 15 13 27 12 20 5 6 7 17 YES YES YES YES NO YES YES YES YES NO
output:
? 3 8 9 25 ? 2 8 9 ? 2 8 25 ? 2 23 18 ? 2 8 1 ? 2 6 8 ? 2 13 8 ? 2 3 8 ? 2 29 8 ? 2 19 8 ! 29
result:
ok OK
Test #35:
score: 10
Accepted
time: 1ms
memory: 3616kb
input:
30 7 6 29 28 7 22 16 12 5 3 13 10 27 6 2 30 11 30 25 26 27 28 12 23 19 23 19 22 9 29 1 2 21 4 10 18 15 8 20 17 21 9 26 5 18 15 4 24 16 3 8 24 11 25 20 13 20 14 YES YES NO YES NO YES NO NO YES NO
output:
? 3 17 13 14 ? 2 17 13 ? 2 17 14 ? 2 20 10 ? 2 13 1 ? 2 7 13 ? 2 3 13 ? 2 23 13 ? 2 22 13 ? 2 19 13 ! 22
result:
ok OK
Test #36:
score: 10
Accepted
time: 0ms
memory: 3736kb
input:
30 9 12 19 8 15 26 23 7 3 20 14 3 27 30 28 17 9 20 18 7 13 6 21 13 5 21 1 8 26 29 2 28 24 2 18 12 22 27 4 15 25 4 24 23 16 3 10 6 22 25 29 11 30 19 10 11 17 5 YES YES YES YES NO NO YES NO YES YES
output:
? 3 20 14 16 ? 2 20 14 ? 2 20 16 ? 2 3 9 ? 2 20 1 ? 2 6 20 ? 2 24 20 ? 2 17 20 ? 2 2 20 ? 2 28 20 ! 28
result:
ok OK
Test #37:
score: 10
Accepted
time: 1ms
memory: 3676kb
input:
30 26 1 1 28 1 5 25 1 29 1 1 19 27 1 1 9 12 1 1 15 11 1 23 1 4 1 18 1 1 20 1 6 1 16 1 21 1 14 30 1 1 7 3 1 1 10 1 13 1 22 24 1 17 1 1 8 1 2 YES YES YES YES NO YES
output:
? 29 26 28 5 25 29 19 27 9 12 15 11 23 4 18 20 6 16 21 14 30 7 3 10 13 22 24 17 8 2 ? 15 26 28 5 25 29 19 27 9 12 15 11 23 4 18 20 ? 8 26 28 5 25 29 19 27 9 ? 4 26 28 5 25 ? 2 26 28 ? 2 5 26 ! 5
result:
ok OK
Test #38:
score: 10
Accepted
time: 0ms
memory: 3732kb
input:
30 1 27 1 5 1 11 14 1 2 1 13 1 25 1 8 1 6 1 15 1 7 1 29 1 3 1 28 1 1 26 1 10 1 12 18 1 1 19 1 23 1 4 30 1 22 1 9 1 20 1 1 24 16 1 17 1 1 21 YES YES YES YES NO YES
output:
? 29 27 5 11 14 2 13 25 8 6 15 7 29 3 28 26 10 12 18 19 23 4 30 22 9 20 24 16 17 21 ? 15 27 5 11 14 2 13 25 8 6 15 7 29 3 28 26 ? 8 27 5 11 14 2 13 25 8 ? 4 27 5 11 14 ? 2 27 5 ? 2 11 27 ! 11
result:
ok OK
Test #39:
score: 10
Accepted
time: 0ms
memory: 3668kb
input:
30 5 1 1 13 26 1 9 1 1 24 1 15 16 1 1 27 22 1 1 10 1 8 17 1 1 7 1 21 1 3 2 1 4 1 14 1 25 1 6 1 20 1 1 18 1 30 11 1 1 19 1 12 1 28 29 1 1 23 YES NO YES YES NO NO
output:
? 29 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 14 25 6 20 18 30 11 19 12 28 29 23 ? 15 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 ? 22 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 14 25 6 20 18 ? 19 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 14 25 ? 17 5 13 26 9 24 15 16 27 22 10 8 17 7 21 3 2 4 ...
result:
ok OK
Test #40:
score: 10
Accepted
time: 0ms
memory: 3700kb
input:
30 5 1 1 27 15 1 1 17 29 1 22 1 1 6 1 2 1 18 1 19 10 1 26 1 3 1 11 1 1 24 1 23 4 1 1 16 1 30 7 1 12 1 14 1 8 1 21 1 1 28 25 1 20 1 1 13 9 1 YES YES NO YES NO YES
output:
? 29 5 27 15 17 29 22 6 2 18 19 10 26 3 11 24 23 4 16 30 7 12 14 8 21 28 25 20 13 9 ? 15 5 27 15 17 29 22 6 2 18 19 10 26 3 11 24 ? 8 5 27 15 17 29 22 6 2 ? 12 5 27 15 17 29 22 6 2 18 19 10 26 ? 10 5 27 15 17 29 22 6 2 18 19 ? 2 10 5 ! 10
result:
ok OK
Test #41:
score: 10
Accepted
time: 1ms
memory: 3888kb
input:
30 1 23 8 1 30 1 5 1 15 1 6 1 1 9 1 27 1 11 1 26 1 16 1 24 1 12 1 4 1 18 1 20 1 17 1 28 1 22 21 1 29 1 1 14 13 1 2 1 1 7 25 1 10 1 3 1 1 19 YES NO NO YES YES NO
output:
? 29 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 20 17 28 22 21 29 14 13 2 7 25 10 3 19 ? 15 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 ? 22 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 20 17 28 22 21 29 14 ? 26 23 8 30 5 15 6 9 27 11 26 16 24 12 4 18 20 17 28 22 21 29 14 13 2 7 25 ? 24 23 8 30 5 15 6 9 27 ...
result:
ok OK
Test #42:
score: 10
Accepted
time: 1ms
memory: 3672kb
input:
30 28 1 1 17 1 2 21 1 16 1 20 1 29 1 1 19 24 1 5 1 1 13 1 15 1 12 7 1 9 1 1 26 1 25 1 3 6 1 1 30 1 8 4 1 1 14 11 1 27 1 1 10 18 1 22 1 1 23 YES YES YES NO YES NO
output:
? 29 28 17 2 21 16 20 29 19 24 5 13 15 12 7 9 26 25 3 6 30 8 4 14 11 27 10 18 22 23 ? 15 28 17 2 21 16 20 29 19 24 5 13 15 12 7 9 ? 8 28 17 2 21 16 20 29 19 ? 4 28 17 2 21 ? 6 28 17 2 21 16 20 ? 2 16 28 ! 20
result:
ok OK
Test #43:
score: 10
Accepted
time: 1ms
memory: 3628kb
input:
30 8 1 21 1 1 5 26 1 1 28 1 30 24 1 7 1 6 1 11 1 18 1 25 1 10 1 4 1 1 19 15 1 1 9 1 14 1 3 1 29 16 1 1 13 1 20 1 27 1 12 1 17 2 1 1 22 1 23 YES NO NO NO YES YES
output:
? 29 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 15 9 14 3 29 16 13 20 27 12 17 2 22 23 ? 15 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 ? 22 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 15 9 14 3 29 16 13 ? 26 8 21 5 26 28 30 24 7 6 11 18 25 10 4 19 15 9 14 3 29 16 13 20 27 12 17 ? 28 8 21 5 26 28 30 24 7 6...
result:
ok OK
Test #44:
score: 10
Accepted
time: 1ms
memory: 3656kb
input:
30 10 1 1 24 1 14 1 5 1 19 25 1 17 1 1 3 7 1 1 21 4 1 30 1 29 1 1 6 1 16 27 1 9 1 1 28 11 1 1 18 2 1 22 1 1 15 8 1 1 23 1 26 13 1 1 20 12 1 YES NO NO NO YES NO
output:
? 29 10 24 14 5 19 25 17 3 7 21 4 30 29 6 16 27 9 28 11 18 2 22 15 8 23 26 13 20 12 ? 15 10 24 14 5 19 25 17 3 7 21 4 30 29 6 16 ? 22 10 24 14 5 19 25 17 3 7 21 4 30 29 6 16 27 9 28 11 18 2 22 ? 26 10 24 14 5 19 25 17 3 7 21 4 30 29 6 16 27 9 28 11 18 2 22 15 8 23 26 ? 28 10 24 14 5 19 25 17 3 7...
result:
ok OK
Test #45:
score: 10
Accepted
time: 1ms
memory: 3676kb
input:
30 1 25 14 1 1 8 1 7 27 1 1 4 1 29 1 2 9 1 24 1 5 1 1 28 1 30 1 17 22 1 26 1 16 1 1 13 1 10 19 1 11 1 1 20 1 18 23 1 1 21 15 1 1 12 6 1 1 3 YES NO YES YES NO NO
output:
? 29 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16 13 10 19 11 20 18 23 21 15 12 6 3 ? 15 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 ? 22 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16 13 10 19 11 20 ? 19 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 16 13 10 ? 17 25 14 8 7 27 4 29 2 9 24 5 28 30 17 22 26 ...
result:
ok OK
Test #46:
score: 10
Accepted
time: 1ms
memory: 3624kb
input:
30 6 1 29 1 1 18 1 12 14 1 1 30 1 17 26 1 1 20 3 1 1 15 25 1 23 1 1 4 27 1 1 8 1 24 1 10 11 1 1 9 22 1 7 1 13 1 16 1 19 1 28 1 1 2 5 1 21 1 YES YES NO YES YES YES
output:
? 29 6 29 18 12 14 30 17 26 20 3 15 25 23 4 27 8 24 10 11 9 22 7 13 16 19 28 2 5 21 ? 15 6 29 18 12 14 30 17 26 20 3 15 25 23 4 27 ? 8 6 29 18 12 14 30 17 26 ? 12 6 29 18 12 14 30 17 26 20 3 15 25 ? 10 6 29 18 12 14 30 17 26 20 3 ? 2 20 6 ! 20
result:
ok OK
Test #47:
score: 10
Accepted
time: 1ms
memory: 3620kb
input:
30 23 20 25 9 11 25 3 6 20 28 13 17 27 12 2 22 13 4 14 15 4 28 21 24 2 1 30 6 22 8 27 26 10 21 5 1 30 23 25 16 3 26 11 7 8 10 7 18 15 18 12 9 17 19 29 19 24 14 YES NO
output:
? 3 9 11 16 ? 2 9 11 ! 16
result:
ok OK
Test #48:
score: 10
Accepted
time: 1ms
memory: 3672kb
input:
30 24 20 9 10 13 10 23 11 14 2 21 27 7 17 28 23 15 1 8 29 19 30 16 18 18 5 29 19 4 12 25 21 9 8 22 17 28 6 30 12 11 16 5 2 22 26 6 15 26 13 7 3 25 7 27 14 24 4 YES NO YES YES
output:
? 3 17 3 25 ? 2 17 3 ? 2 7 21 ? 2 25 1 ! 1
result:
ok OK
Test #49:
score: 10
Accepted
time: 1ms
memory: 3620kb
input:
30 24 27 29 30 12 5 8 6 2 7 17 4 5 16 21 24 4 22 18 9 16 7 11 26 28 13 25 20 10 20 3 15 23 19 10 22 3 19 27 8 25 11 23 6 13 12 18 30 1 21 15 17 2 29 14 28 26 18 YES YES YES
output:
? 3 9 30 26 ? 2 9 30 ? 2 9 26 ! 9
result:
ok OK
Test #50:
score: 10
Accepted
time: 0ms
memory: 3892kb
input:
30 28 27 7 6 16 13 20 22 12 1 26 27 19 24 19 23 15 6 12 2 5 14 3 25 9 29 26 30 22 29 11 25 10 21 21 18 2 15 7 17 28 20 11 24 13 9 6 4 8 30 5 1 23 10 17 3 8 18 YES NO
output:
? 3 7 15 4 ? 2 7 15 ! 4
result:
ok OK
Test #51:
score: 10
Accepted
time: 0ms
memory: 3676kb
input:
30 6 3 19 25 30 1 11 10 8 15 22 20 8 1 27 30 15 21 11 3 30 17 7 5 18 12 25 2 21 28 26 16 24 10 9 28 29 12 4 22 17 29 7 14 23 2 18 4 13 6 19 9 16 5 23 24 20 26 YES YES YES YES YES
output:
? 3 1 27 17 ? 2 1 27 ? 2 1 17 ? 2 30 8 ? 2 1 13 ! 13
result:
ok OK
Test #52:
score: 10
Accepted
time: 1ms
memory: 3736kb
input:
30 25 26 12 1 13 28 10 13 7 9 4 17 7 6 4 23 6 21 5 16 1 19 25 5 21 29 12 2 15 28 14 3 24 3 16 19 14 2 30 22 8 27 29 18 30 10 15 27 20 22 17 18 27 24 26 23 11 20 YES YES NO YES YES
output:
? 3 8 15 24 ? 2 8 15 ? 2 8 24 ? 2 27 28 ? 2 15 11 ! 11
result:
ok OK
Test #53:
score: 10
Accepted
time: 0ms
memory: 3708kb
input:
30 20 22 9 22 3 23 20 4 24 17 27 13 15 8 1 6 6 19 15 10 25 12 5 10 16 26 29 8 29 2 28 21 23 17 30 25 24 7 1 11 3 12 19 7 16 28 2 14 11 13 14 30 18 26 13 18 21 9 YES YES YES
output:
? 3 27 11 18 ? 2 27 11 ? 2 27 18 ! 27
result:
ok OK
Subtask #3:
score: 26
Acceptable Answer
Test #54:
score: 50
Acceptable Answer
time: 3ms
memory: 3680kb
input:
500 419 133 44 225 391 269 419 461 293 347 108 31 110 363 423 257 321 155 498 87 180 492 251 5 357 30 341 172 275 109 372 446 286 336 208 339 162 320 138 103 129 219 62 141 359 286 130 238 470 460 418 48 210 358 429 13 323 143 382 415 406 394 309 175 325 170 128 108 6 113 363 17 470 457 7 224 288 48...
output:
? 9 89 356 253 340 474 325 499 1 156 ? 5 89 356 253 340 474 ? 3 89 356 253 ? 2 89 356 ? 2 89 156 ? 8 21 363 263 475 295 45 171 84 ? 4 21 363 263 475 ? 6 21 363 263 475 295 45 ? 2 295 139 ? 3 147 124 431 ? 2 147 124 ? 2 147 89 ? 6 271 206 368 188 195 5 ? 3 271 206 368 ? 2 271 206 ? 4 4...
result:
points 0.60240963860 OK
Test #55:
score: 50
Acceptable Answer
time: 3ms
memory: 3888kb
input:
500 188 321 193 4 334 269 259 66 121 396 73 153 332 477 263 67 178 262 185 377 175 53 462 245 390 337 387 200 445 92 387 159 135 263 323 312 143 374 252 47 375 382 303 345 345 283 150 1 66 289 462 82 317 201 169 423 154 193 486 251 368 305 357 375 107 443 437 348 64 55 408 465 315 469 186 328 197 39...
output:
? 10 150 482 142 427 136 2 342 214 187 360 ? 5 150 482 142 427 136 ? 8 150 482 142 427 136 2 342 214 ? 7 150 482 142 427 136 2 342 ? 2 2 150 ? 8 493 265 418 462 362 325 16 145 ? 4 493 265 418 462 ? 6 493 265 418 462 362 325 ? 2 362 1 ? 2 192 485 ? 2 192 2 ? 4 419 323 98 453 ? 2 419 323 ...
result:
points 0.60240963860 OK
Test #56:
score: 52
Acceptable Answer
time: 1ms
memory: 3648kb
input:
500 423 179 253 294 3 58 24 345 129 8 428 443 349 246 15 286 367 428 272 290 294 230 144 239 403 270 354 110 17 157 441 227 216 226 220 211 199 353 397 445 204 269 234 452 283 355 58 375 500 400 284 11 388 235 385 21 53 124 77 290 395 235 71 351 300 26 109 326 462 215 87 405 116 196 430 136 481 390 ...
output:
? 6 443 367 226 104 1 202 ? 3 443 367 226 ? 5 443 367 226 104 1 ? 4 77 489 192 93 ? 2 77 489 ? 2 77 428 ? 6 290 403 71 83 133 439 ? 3 290 403 71 ? 5 290 403 71 83 133 ? 2 83 202 ? 5 13 40 420 381 111 ? 3 13 40 420 ? 2 381 77 ? 3 81 494 426 ? 2 81 494 ? 2 81 133 ? 2 344 86 ? 2 344 11...
result:
points 0.62650602410 OK
Test #57:
score: 47
Acceptable Answer
time: 3ms
memory: 3696kb
input:
500 246 390 321 345 385 319 393 475 36 188 453 174 35 111 420 55 411 304 78 250 483 12 241 37 295 498 348 52 105 329 321 255 222 272 457 247 262 189 239 31 114 489 45 321 269 380 493 340 287 128 248 33 201 388 12 379 231 65 94 241 85 43 262 391 154 156 92 140 58 117 44 166 284 480 290 44 157 393 32 ...
output:
? 7 88 470 2 33 1 202 274 ? 4 88 470 2 33 ? 2 88 470 ? 2 88 274 ? 7 12 44 415 189 299 98 376 ? 4 12 44 415 189 ? 2 12 44 ? 2 415 77 ? 4 142 111 300 348 ? 2 142 111 ? 2 142 470 ? 4 386 280 310 489 ? 2 386 280 ? 2 310 415 ? 5 114 469 169 393 118 ? 3 114 469 169 ? 2 393 142 ? 4 475 157...
result:
points 0.56626506020 OK
Test #58:
score: 49
Acceptable Answer
time: 3ms
memory: 3644kb
input:
500 298 324 144 485 92 100 461 314 49 227 215 483 474 376 225 306 413 81 190 369 45 402 453 351 185 324 465 176 410 351 476 78 453 243 345 182 388 347 287 459 328 63 18 218 326 24 412 218 94 336 142 231 112 399 191 488 180 338 273 388 219 105 407 392 476 430 1 363 448 309 37 125 194 401 8 209 1 127 ...
output:
? 9 388 147 45 351 412 261 182 149 12 ? 5 388 147 45 351 412 ? 3 388 147 45 ? 2 351 388 ? 5 453 410 482 205 185 ? 3 453 410 482 ? 2 205 347 ? 4 324 110 37 225 ? 2 324 110 ? 2 37 351 ? 4 125 382 189 335 ? 2 125 382 ? 2 125 185 ? 7 430 491 50 51 316 477 387 ? 4 430 491 50 51 ? 2 430 491...
result:
points 0.59036144580 OK
Test #59:
score: 53
Acceptable Answer
time: 3ms
memory: 3696kb
input:
500 318 256 63 288 85 107 195 435 10 332 461 451 421 124 339 259 85 391 115 267 170 44 2 123 246 58 68 426 400 494 98 31 47 467 327 448 284 414 351 49 270 289 232 490 444 348 175 149 431 417 209 337 228 82 136 341 216 384 474 104 484 20 388 110 39 133 131 37 105 65 418 345 436 237 246 235 336 139 25...
output:
? 10 414 486 465 442 49 211 260 185 391 294 ? 5 414 486 465 442 49 ? 8 414 486 465 442 49 211 260 185 ? 2 391 414 ? 9 85 224 362 436 347 467 425 364 293 ? 5 85 224 362 436 347 ? 7 85 224 362 436 347 467 425 ? 2 467 284 ? 2 391 133 ? 2 425 133 ? 6 39 198 87 105 435 246 ? 3 39 198 87 ? 2 3...
result:
points 0.63855421690 OK
Test #60:
score: 58
Acceptable Answer
time: 3ms
memory: 3764kb
input:
500 65 136 48 3 443 439 23 339 103 401 291 384 278 111 451 218 413 114 268 419 329 463 390 471 462 342 335 441 368 223 359 330 67 237 65 412 161 14 77 494 357 461 81 426 239 57 353 130 252 294 279 482 165 31 328 426 133 173 144 42 446 462 392 256 187 423 438 180 306 72 56 253 239 35 140 76 249 106 3...
output:
? 6 178 1 46 55 373 165 ? 3 178 1 46 ? 2 178 1 ? 2 178 165 ? 8 40 114 448 51 268 12 500 485 ? 4 40 114 448 51 ? 2 40 114 ? 2 40 197 ? 6 413 235 81 5 106 381 ? 3 413 235 81 ? 2 413 235 ? 2 413 178 ? 3 437 293 456 ? 2 437 293 ! 456
result:
points 0.69879518070 OK
Test #61:
score: 50
Acceptable Answer
time: 3ms
memory: 3932kb
input:
500 68 72 375 251 59 252 329 98 153 232 320 180 11 380 123 396 248 477 340 49 172 47 246 138 483 322 155 474 159 14 436 111 461 177 310 434 88 101 177 315 5 123 350 240 60 441 74 412 9 91 417 326 494 306 389 481 180 86 262 168 445 184 43 457 11 233 117 340 338 255 48 364 12 70 466 127 84 276 135 94 ...
output:
? 6 276 492 10 314 491 363 ? 3 276 492 10 ? 2 276 492 ? 3 83 307 60 ? 2 83 307 ? 2 83 1 ? 8 242 133 165 9 246 39 121 247 ? 4 242 133 165 9 ? 6 242 133 165 9 246 39 ? 2 121 10 ? 5 134 72 143 238 235 ? 3 134 72 143 ? 2 134 72 ? 2 134 83 ? 5 68 298 444 205 415 ? 3 68 298 444 ? 2 68 298 ...
result:
points 0.60240963860 OK
Test #62:
score: 48
Acceptable Answer
time: 3ms
memory: 3652kb
input:
500 409 78 355 12 104 469 165 280 484 324 465 99 257 314 364 127 256 7 174 437 488 281 99 349 265 143 148 479 425 74 106 348 407 217 21 172 303 21 380 313 58 47 38 321 148 127 45 70 266 286 351 3 16 82 324 22 379 213 381 304 11 210 262 138 412 470 388 400 191 414 134 21 369 30 134 464 472 299 244 1 ...
output:
? 6 244 167 199 154 68 429 ? 3 244 167 199 ? 5 244 167 199 154 68 ? 2 154 244 ? 7 250 390 479 106 379 388 78 ? 4 250 390 479 106 ? 2 250 390 ? 2 479 1 ? 2 148 363 ? 2 148 68 ? 4 127 240 351 434 ? 2 127 240 ? 2 127 479 ? 2 364 54 ? 2 364 148 ? 4 296 100 38 206 ? 2 296 100 ? 2 38 127 ...
result:
points 0.5783132530 OK
Test #63:
score: 50
Acceptable Answer
time: 3ms
memory: 3712kb
input:
500 398 92 186 203 272 435 169 300 272 202 16 380 75 197 244 387 86 327 80 392 443 12 238 66 208 431 482 395 293 265 57 70 12 120 147 438 18 306 195 291 51 162 267 25 253 149 211 62 289 79 56 383 44 229 119 444 466 181 130 479 233 445 178 247 435 318 78 30 26 195 403 348 150 492 207 404 67 252 388 4...
output:
? 9 475 273 312 479 91 321 179 318 90 ? 5 475 273 312 479 91 ? 7 475 273 312 479 91 321 179 ? 2 318 475 ? 5 435 207 83 425 3 ? 3 435 207 83 ? 2 435 207 ? 2 435 283 ? 3 404 150 446 ? 2 404 150 ? 2 404 318 ? 4 492 140 447 495 ? 2 492 140 ? 2 492 207 ? 4 271 205 409 291 ? 2 271 205 ? 2 ...
result:
points 0.60240963860 OK
Test #64:
score: 59
Acceptable Answer
time: 0ms
memory: 3652kb
input:
500 481 121 413 290 243 99 310 201 397 76 180 304 34 341 138 184 228 249 1 408 103 219 391 479 167 187 154 327 381 340 293 348 496 6 208 412 454 241 1 32 55 260 5 64 461 185 317 394 445 48 181 408 143 337 61 279 111 165 371 125 474 468 98 45 437 267 100 412 384 23 99 145 235 72 190 80 220 426 296 36...
output:
? 5 408 32 20 13 191 ? 3 408 32 20 ? 2 408 32 ? 2 408 191 ? 7 119 274 264 157 496 173 402 ? 4 119 274 264 157 ? 2 119 274 ? 2 264 1 ? 3 194 252 369 ? 2 194 252 ? 2 194 32 ? 3 26 156 259 ? 2 26 156 ! 259
result:
points 0.71084337350 OK
Test #65:
score: 50
Acceptable Answer
time: 0ms
memory: 3764kb
input:
500 195 416 356 468 49 222 77 449 226 440 213 24 494 182 4 12 469 301 3 231 150 315 456 88 109 326 284 438 303 89 446 85 141 269 95 427 178 274 210 265 224 106 488 205 85 183 202 245 72 468 251 213 334 59 4 445 249 16 169 30 95 478 324 159 230 144 225 256 77 242 365 270 416 222 225 412 25 324 349 55...
output:
? 9 380 191 443 484 1 155 377 459 162 ? 5 380 191 443 484 1 ? 7 380 191 443 484 1 155 377 ? 2 155 380 ? 4 305 445 344 187 ? 2 305 445 ? 2 305 300 ? 7 4 113 435 411 268 114 407 ? 4 4 113 435 411 ? 6 4 113 435 411 268 114 ? 2 268 377 ? 2 431 24 ? 2 431 445 ? 3 213 195 176 ? 2 213 195 ? ...
result:
points 0.60240963860 OK
Test #66:
score: 44
Acceptable Answer
time: 1ms
memory: 3696kb
input:
500 255 324 316 499 35 239 50 252 296 342 479 295 57 315 19 84 325 100 188 350 299 425 467 32 132 400 172 159 106 370 253 84 283 73 142 488 10 66 224 407 295 335 151 148 229 214 179 133 162 54 35 91 177 397 38 437 165 110 434 479 359 256 299 352 356 411 231 18 450 7 355 401 330 409 369 144 472 87 18...
output:
? 10 342 10 228 16 1 402 198 332 344 78 ? 5 342 10 228 16 1 ? 8 342 10 228 16 1 402 198 332 ? 7 342 10 228 16 1 402 198 ? 2 402 342 ? 7 385 351 9 71 261 411 359 ? 4 385 351 9 71 ? 6 385 351 9 71 261 411 ? 2 261 296 ? 5 356 183 97 416 134 ? 3 356 183 97 ? 2 416 198 ? 4 343 209 317 234 ? ...
result:
points 0.53012048190 OK
Test #67:
score: 53
Acceptable Answer
time: 3ms
memory: 3684kb
input:
500 89 375 259 48 359 176 343 436 354 467 91 6 350 246 306 13 397 277 222 360 300 149 169 317 40 248 414 155 245 350 445 125 132 236 129 185 454 306 346 373 135 156 489 90 112 335 230 116 362 292 392 101 353 259 423 223 50 210 204 201 395 258 23 307 281 472 256 257 144 9 256 105 23 256 399 225 110 5...
output:
? 12 29 159 51 310 384 402 281 366 165 476 380 340 ? 6 29 159 51 310 384 402 ? 3 29 159 51 ? 2 29 159 ? 2 29 340 ? 7 443 242 17 73 261 110 155 ? 4 443 242 17 73 ? 6 443 242 17 73 261 110 ? 4 414 330 77 233 ? 2 414 330 ? 2 77 159 ? 4 294 33 324 460 ? 2 294 33 ? 2 324 155 ? 3 128 163 229...
result:
points 0.63855421690 OK
Test #68:
score: 56
Acceptable Answer
time: 2ms
memory: 3912kb
input:
500 297 439 191 328 162 437 295 144 383 458 391 435 10 168 429 394 275 2 29 380 111 361 11 198 163 471 16 78 464 448 395 60 75 85 341 123 274 87 89 256 173 213 92 169 331 106 440 1 359 403 76 319 136 354 438 473 260 306 5 474 394 178 196 400 136 396 101 21 45 437 73 417 251 100 258 131 148 74 232 15...
output:
? 7 429 178 272 212 452 9 440 ? 4 429 178 272 212 ? 2 429 178 ? 2 429 440 ? 6 437 253 360 342 64 244 ? 3 437 253 360 ? 2 437 253 ? 5 405 263 500 67 275 ? 3 405 263 500 ? 2 67 429 ? 7 2 112 21 195 322 50 209 ? 4 2 112 21 195 ? 6 2 112 21 195 322 50 ? 2 275 135 ? 2 209 476 ! 476
result:
points 0.67469879520 OK
Test #69:
score: 52
Acceptable Answer
time: 3ms
memory: 3648kb
input:
500 357 225 153 271 366 340 309 328 413 423 329 200 261 105 354 210 129 183 163 31 35 99 491 346 293 264 427 404 245 235 425 243 243 73 480 389 449 50 336 303 345 132 74 318 492 23 39 226 305 249 251 444 258 236 443 282 12 244 120 260 202 60 178 500 146 389 169 460 270 55 380 81 411 308 191 494 53 3...
output:
? 8 310 189 188 326 103 173 198 48 ? 4 310 189 188 326 ? 2 310 189 ? 2 310 48 ? 2 201 245 ? 2 201 1 ? 7 355 320 259 423 481 34 208 ? 4 355 320 259 423 ? 2 355 320 ? 2 259 189 ? 3 413 98 150 ? 2 413 98 ? 2 413 201 ? 2 435 85 ? 2 435 423 ? 2 116 100 ? 2 116 413 ? 2 387 239 ? 2 387 43...
result:
points 0.62650602410 OK
Test #70:
score: 54
Acceptable Answer
time: 0ms
memory: 3692kb
input:
500 208 65 15 340 59 237 336 81 379 164 327 341 334 171 491 13 190 76 118 69 340 58 370 177 351 49 231 322 84 410 259 397 251 437 357 8 1 327 232 249 98 13 102 8 265 176 469 352 428 376 72 82 434 169 282 462 335 419 473 25 352 57 359 207 279 95 123 294 272 38 122 318 108 382 484 155 327 142 144 23 2...
output:
? 6 98 72 265 370 308 8 ? 3 98 72 265 ? 2 98 72 ? 5 176 282 263 389 106 ? 3 176 282 263 ? 2 176 282 ? 7 101 58 453 294 19 56 493 ? 4 101 58 453 294 ? 6 101 58 453 294 19 56 ? 2 19 265 ? 4 497 78 242 303 ? 2 497 78 ? 2 242 263 ? 2 56 126 ? 2 242 126 ? 2 96 423 ? 2 96 242 ! 423
result:
points 0.65060240960 OK
Test #71:
score: 55
Acceptable Answer
time: 1ms
memory: 3944kb
input:
500 168 229 45 249 414 498 387 115 475 471 36 31 478 38 201 462 58 454 233 423 158 368 253 369 277 360 125 53 433 90 124 94 380 336 181 172 327 186 57 107 139 33 267 262 228 72 108 413 431 261 289 276 422 166 82 365 346 350 293 56 167 187 242 478 49 56 193 377 151 117 492 60 57 362 181 77 467 20 27 ...
output:
? 8 478 476 35 293 343 54 348 330 ? 4 478 476 35 293 ? 2 478 476 ? 2 35 478 ? 2 65 201 ? 2 65 242 ? 5 462 288 148 66 396 ? 3 462 288 148 ? 2 66 35 ? 3 493 477 254 ? 2 493 477 ? 2 493 201 ? 2 174 279 ? 2 174 66 ? 2 493 281 ? 2 279 281 ! 281
result:
points 0.66265060240 OK
Test #72:
score: 50
Acceptable Answer
time: 4ms
memory: 3656kb
input:
500 111 81 281 66 391 88 239 164 301 439 288 6 277 287 173 359 158 396 421 150 417 163 213 423 246 314 341 414 424 22 39 400 158 22 204 300 209 207 251 425 199 325 278 353 441 330 84 478 353 345 58 379 159 470 380 295 118 323 327 24 43 67 364 276 447 141 404 20 460 157 134 23 295 263 170 168 398 419...
output:
? 11 299 391 370 99 358 235 1 165 46 418 496 ? 6 299 391 370 99 358 235 ? 9 299 391 370 99 358 235 1 165 46 ? 8 299 391 370 99 358 235 1 165 ? 2 1 299 ? 6 242 104 36 278 100 315 ? 3 242 104 36 ? 2 242 104 ? 2 242 436 ? 2 404 35 ? 2 404 1 ? 5 20 314 92 495 295 ? 3 20 314 92 ? 2 20 314 ?...
result:
points 0.60240963860 OK
Test #73:
score: 53
Acceptable Answer
time: 2ms
memory: 3916kb
input:
500 173 266 277 311 179 117 306 197 145 416 28 338 183 15 500 16 494 242 250 385 23 407 380 453 233 74 386 200 202 71 408 400 70 62 208 163 223 441 410 207 46 485 258 342 333 1 354 372 328 222 292 500 489 296 98 21 480 456 239 72 381 164 166 357 291 131 108 457 61 421 399 415 64 157 446 458 477 352 ...
output:
? 6 459 163 1 134 62 487 ? 3 459 163 1 ? 2 459 163 ? 3 333 272 238 ? 2 333 272 ? 2 333 270 ? 2 108 188 ? 2 108 1 ? 4 457 231 345 43 ? 2 457 231 ? 2 457 272 ? 2 258 124 ? 2 258 108 ? 3 201 322 226 ? 2 201 322 ? 2 201 457 ? 2 124 287 ? 2 322 195 ! 195
result:
points 0.63855421690 OK
Test #74:
score: 32
Acceptable Answer
time: 4ms
memory: 3672kb
input:
500 307 224 120 457 155 222 93 72 40 401 456 101 5 118 6 234 156 463 28 62 498 463 215 346 369 16 373 210 73 168 474 234 471 259 211 200 96 280 4 330 101 228 126 150 269 491 470 266 51 137 66 94 188 180 30 402 109 257 214 273 433 167 356 273 236 169 50 29 212 373 273 161 91 24 294 317 423 138 38 179...
output:
? 3 247 401 213 ? 2 247 401 ? 2 247 213 ? 2 272 40 ? 2 401 18 ? 2 369 21 ? 2 369 147 ? 2 16 220 ? 2 16 18 ? 3 335 308 104 ? 2 335 308 ? 2 335 369 ? 2 26 456 ? 2 26 16 ? 2 308 101 ? 2 456 101 ? 3 228 265 325 ? 2 228 265 ? 2 228 456 ? 2 101 122 ? 2 265 206 ? 2 227 284 ? 2 227 142...
result:
points 0.38554216870 OK
Test #75:
score: 29
Acceptable Answer
time: 4ms
memory: 3716kb
input:
500 246 138 101 446 272 399 260 161 118 158 425 417 306 13 52 341 148 42 17 162 431 215 61 369 398 64 475 123 456 251 338 432 263 412 29 195 461 500 298 138 276 52 106 211 79 443 497 297 271 413 56 329 15 152 63 299 61 266 1 174 109 23 31 398 293 28 415 275 134 342 362 35 395 298 103 365 346 288 182...
output:
? 3 61 132 60 ? 2 61 132 ? 2 61 60 ? 2 369 394 ? 2 132 3 ? 3 372 211 212 ? 2 372 211 ? 2 3 185 ? 2 212 185 ? 2 441 179 ? 2 441 212 ? 2 257 322 ? 2 257 185 ? 2 50 126 ? 2 50 441 ? 2 257 261 ? 2 126 261 ? 2 455 437 ? 2 455 126 ? 4 254 458 282 6 ? 2 254 458 ? 2 282 261 ? 2 455 18 ...
result:
points 0.34939759040 OK
Test #76:
score: 54
Acceptable Answer
time: 3ms
memory: 3676kb
input:
500 264 90 39 66 473 350 263 376 327 289 296 439 413 291 211 326 238 149 407 384 77 63 179 210 382 173 19 495 351 163 20 320 410 92 16 414 431 402 38 100 174 273 346 262 472 405 214 479 114 73 287 354 302 131 101 268 403 197 114 356 426 355 50 448 499 129 97 66 426 461 417 325 386 192 236 497 31 401...
output:
? 4 352 394 154 171 ? 2 352 394 ? 2 352 171 ? 2 442 441 ? 2 442 51 ? 2 96 125 ? 2 96 394 ? 2 397 339 ? 2 397 442 ? 2 96 458 ? 2 397 251 ? 3 475 133 343 ? 2 475 133 ? 2 475 458 ? 2 251 69 ? 2 133 29 ? 2 69 133 ! 69
result:
points 0.65060240960 OK
Test #77:
score: 54
Acceptable Answer
time: 3ms
memory: 3644kb
input:
500 131 439 492 105 190 186 358 73 355 313 398 332 452 493 92 113 427 278 343 406 186 415 56 71 300 87 428 111 391 48 395 120 294 144 100 361 409 159 457 492 409 235 173 237 115 488 399 440 220 192 276 243 377 109 399 272 94 369 165 283 202 359 88 340 440 83 24 273 253 362 68 323 393 17 226 37 220 4...
output:
? 3 426 327 134 ? 2 426 327 ? 2 426 134 ? 2 250 309 ? 2 327 309 ? 2 337 379 ? 2 337 327 ? 2 309 222 ? 2 379 449 ? 2 364 164 ? 2 364 2 ? 2 121 204 ? 2 121 449 ? 2 164 284 ? 2 204 284 ? 3 310 458 148 ? 2 310 458 ! 148
result:
points 0.65060240960 OK
Test #78:
score: 43
Acceptable Answer
time: 3ms
memory: 3852kb
input:
500 121 255 250 324 122 448 367 265 403 161 339 124 443 298 386 267 327 428 473 367 142 87 182 55 30 220 387 40 211 472 399 52 11 301 470 6 333 253 116 374 314 258 41 232 455 160 412 155 95 290 114 88 242 388 164 126 183 431 348 172 312 165 445 352 211 103 270 68 44 84 67 326 98 368 45 140 494 182 7...
output:
? 3 126 371 149 ? 2 126 371 ? 2 164 99 ? 2 149 99 ? 2 309 230 ? 2 309 149 ? 2 99 478 ? 2 230 478 ? 2 460 196 ? 2 460 230 ? 2 478 209 ? 2 460 209 ? 2 34 66 ? 2 34 460 ? 2 209 219 ? 2 34 219 ? 2 116 106 ? 2 116 34 ? 4 374 457 33 359 ? 2 374 457 ? 2 33 219 ? 2 116 215 ? 2 33 215 ...
result:
points 0.51807228920 OK
Test #79:
score: 32
Acceptable Answer
time: 2ms
memory: 3876kb
input:
500 89 93 127 1 409 14 213 304 144 135 57 255 160 209 179 26 461 443 349 23 250 411 232 136 467 102 342 276 139 281 456 447 256 258 436 167 401 69 82 390 238 333 277 420 477 449 243 187 38 39 332 108 114 313 45 328 163 159 23 116 168 87 451 4 33 122 442 207 382 187 329 246 190 220 436 322 308 212 19...
output:
? 3 60 197 356 ? 2 60 197 ? 2 153 182 ? 2 153 133 ? 2 356 314 ? 2 153 195 ? 2 47 457 ? 2 47 314 ? 2 195 226 ? 2 47 226 ? 2 101 310 ? 2 101 47 ? 2 91 358 ? 2 91 226 ? 2 101 419 ? 2 358 68 ? 2 337 229 ? 2 337 37 ? 2 167 183 ? 2 167 68 ? 2 415 206 ? 2 415 337 ? 2 183 128 ? 2 415 ...
result:
points 0.38554216870 OK
Test #80:
score: 32
Acceptable Answer
time: 3ms
memory: 3696kb
input:
500 397 145 39 483 221 59 124 209 115 365 9 25 13 229 28 64 123 324 168 404 163 93 52 269 173 199 179 351 273 13 120 492 388 27 6 232 316 328 250 156 318 293 48 198 439 499 160 116 496 44 387 271 227 27 414 35 468 123 330 465 20 308 211 448 340 19 390 354 494 292 417 165 17 122 224 34 380 333 120 48...
output:
? 4 211 418 77 72 ? 2 211 418 ? 2 77 211 ? 2 448 177 ? 2 77 17 ? 2 122 322 ? 2 122 117 ? 3 157 342 412 ? 2 157 342 ? 2 157 17 ? 2 80 442 ? 2 80 322 ? 2 157 424 ? 2 80 424 ? 2 210 191 ? 2 210 80 ? 2 424 169 ? 2 210 400 ? 2 87 247 ? 2 87 483 ? 2 400 31 ? 2 247 31 ? 4 239 279 113 ...
result:
points 0.38554216870 OK
Test #81:
score: 43
Acceptable Answer
time: 4ms
memory: 3716kb
input:
500 31 481 295 304 345 465 117 1 85 131 28 17 228 169 373 183 483 222 326 43 500 80 385 41 282 387 67 331 325 119 61 420 488 454 442 54 99 453 463 105 397 102 479 285 63 267 494 95 453 412 324 458 428 425 358 397 149 308 93 423 230 56 112 364 407 392 36 293 268 315 276 256 17 70 258 366 269 448 172 ...
output:
? 3 500 332 497 ? 2 500 332 ? 2 500 497 ? 2 386 389 ? 2 386 80 ? 2 500 228 ? 2 386 6 ? 3 213 323 53 ? 2 213 323 ? 2 213 339 ? 3 238 301 478 ? 2 238 301 ? 2 238 6 ? 2 402 260 ? 2 402 323 ? 3 59 168 208 ? 2 59 168 ? 2 59 238 ? 2 402 442 ? 2 59 329 ? 2 353 252 ? 2 353 54 ? 2 106 3...
result:
points 0.51807228920 OK
Test #82:
score: 41
Acceptable Answer
time: 4ms
memory: 3680kb
input:
500 483 377 35 350 142 156 245 320 180 372 371 218 241 177 357 69 279 17 387 487 126 273 446 354 148 447 138 110 397 218 32 151 234 455 23 495 86 318 407 415 225 259 160 307 89 400 168 105 356 121 210 89 282 372 34 352 396 200 43 224 237 14 431 379 334 497 341 51 61 124 54 443 486 296 218 346 7 102 ...
output:
? 3 270 182 40 ? 2 270 182 ? 2 250 414 ? 2 40 166 ? 3 272 264 323 ? 2 272 264 ? 2 272 183 ? 2 204 202 ? 2 204 166 ? 2 53 11 ? 2 53 264 ? 2 88 139 ? 2 88 204 ? 2 11 216 ? 2 88 216 ? 3 179 304 118 ? 2 179 304 ? 2 179 88 ? 2 216 376 ? 2 304 87 ? 2 76 226 ? 2 76 376 ? 2 87 192 ? 2...
result:
points 0.49397590360 OK
Test #83:
score: 26
Acceptable Answer
time: 4ms
memory: 3932kb
input:
500 155 351 239 323 324 238 231 344 90 102 253 245 313 488 19 424 482 240 406 160 192 328 413 165 3 419 292 31 487 235 258 307 477 78 284 144 209 182 335 131 391 274 15 453 137 433 57 343 214 172 195 121 402 25 260 318 188 396 332 200 476 321 345 270 136 282 437 191 10 239 492 304 326 250 483 311 30...
output:
? 3 59 162 403 ? 2 59 162 ? 2 327 353 ? 2 327 68 ? 4 397 190 73 66 ? 2 397 190 ? 2 73 403 ? 2 353 200 ? 2 66 200 ? 2 332 485 ? 2 332 66 ? 2 200 87 ? 2 332 440 ? 2 293 308 ? 2 293 328 ? 2 12 371 ? 2 12 440 ? 2 308 389 ? 2 12 406 ? 2 160 295 ? 2 160 389 ? 2 236 114 ? 2 236 406 ?...
result:
points 0.3132530120 OK
Test #84:
score: 40
Acceptable Answer
time: 3ms
memory: 3536kb
input:
500 267 375 54 436 410 268 204 401 155 104 202 370 311 426 323 258 102 157 10 342 389 195 360 45 477 104 343 455 391 332 346 360 281 381 245 115 350 205 205 358 244 108 199 475 169 384 297 355 309 93 98 105 299 379 253 207 136 490 164 348 146 72 112 185 498 410 432 329 23 311 128 247 389 391 222 52 ...
output:
? 3 413 111 30 ? 2 413 111 ? 2 413 30 ? 2 13 488 ? 2 111 488 ? 2 334 211 ? 2 334 111 ? 2 225 351 ? 2 225 488 ? 2 334 6 ? 2 225 6 ? 2 224 437 ? 2 224 225 ? 3 208 264 392 ? 2 208 264 ? 2 208 6 ? 2 379 387 ? 2 379 437 ? 2 120 364 ? 2 120 208 ? 2 359 444 ? 2 359 387 ? 2 120 383 ? ...
result:
points 0.48192771080 OK
Test #85:
score: 83
Accepted
time: 1ms
memory: 3652kb
input:
500 408 1 151 121 254 121 121 411 52 269 184 7 376 26 184 413 1 154 303 247 247 71 184 93 436 267 1 337 441 180 378 247 121 96 1 476 436 389 495 184 266 184 398 184 184 482 1 231 1 166 1 265 199 184 1 284 415 247 461 247 1 99 441 81 312 184 247 218 114 247 441 36 434 369 480 184 121 91 247 95 121 5 ...
output:
? 203 408 154 337 476 231 166 265 284 99 84 101 349 229 489 247 456 352 54 228 344 261 193 56 436 164 139 141 273 497 235 3 155 357 319 9 136 315 279 332 479 55 250 272 439 182 451 488 150 402 144 87 74 374 328 471 30 306 301 88 98 53 323 395 258 255 291 477 340 485 371 440 123 365 268 462 187 4 8 3...
result:
ok OK
Test #86:
score: 61
Acceptable Answer
time: 1ms
memory: 3708kb
input:
500 496 1 211 1 305 44 398 469 367 452 1 128 214 286 469 276 108 37 428 357 46 240 100 108 1 309 358 452 223 1 469 176 369 1 1 357 327 469 126 452 60 452 240 308 316 452 1 69 269 1 469 102 262 469 315 469 275 469 115 1 387 469 469 336 470 246 452 300 318 469 469 29 1 95 452 454 1 484 1 120 240 331 2...
output:
? 203 496 211 128 309 223 369 357 69 269 115 95 484 120 492 467 99 263 483 424 87 500 85 370 459 114 374 3 245 129 343 213 217 15 143 445 409 366 288 179 397 122 185 487 76 193 36 495 151 334 27 182 478 19 250 244 59 241 320 14 356 229 123 109 406 96 490 154 476 376 64 324 63 365 236 268 215 283 335...
result:
points 0.7349397590 OK
Test #87:
score: 83
Accepted
time: 0ms
memory: 3652kb
input:
500 422 223 325 486 325 261 71 1 38 90 484 1 1 227 5 1 242 1 398 1 1 97 240 184 325 14 87 184 326 325 428 184 62 1 18 304 1 327 36 66 157 39 94 308 325 452 325 268 325 10 397 1 392 184 1 245 312 325 115 1 490 239 389 111 304 181 184 138 111 482 1 177 1 475 1 288 255 325 1 105 33 1 359 1 107 1 68 304...
output:
? 210 71 484 227 5 242 398 97 62 327 397 245 115 177 475 288 105 33 359 107 355 445 155 318 490 23 16 265 307 400 40 424 497 343 253 194 37 196 79 193 184 440 34 432 22 118 224 74 210 414 472 141 345 313 340 382 173 144 448 90 269 72 213 226 119 100 262 207 53 206 103 223 399 220 8 431 132 294 370 1...
result:
ok OK
Test #88:
score: 83
Accepted
time: 2ms
memory: 3720kb
input:
500 1 301 20 214 214 2 40 1 43 350 311 281 43 345 1 306 464 167 1 404 1 483 1 83 43 18 381 196 158 167 161 1 221 167 389 258 35 167 260 1 167 316 351 43 399 69 405 43 1 317 167 198 141 53 1 206 174 167 1 244 310 259 208 1 1 204 299 167 161 98 234 1 348 161 1 182 478 167 59 43 485 214 238 112 43 378 ...
output:
? 224 301 40 306 404 483 83 161 260 317 206 244 208 204 234 182 61 333 324 438 214 45 256 406 156 252 429 437 360 128 27 322 155 24 32 101 249 271 436 262 237 207 415 274 480 364 367 474 347 110 167 258 108 417 236 435 329 173 445 391 365 180 401 213 302 421 169 487 66 216 307 492 117 70 432 171 267...
result:
ok OK
Test #89:
score: 83
Accepted
time: 2ms
memory: 3720kb
input:
500 245 1 414 189 205 125 125 213 472 1 448 137 178 97 257 1 414 128 195 1 1 65 178 321 341 114 1 13 414 441 314 414 1 433 186 381 1 283 125 339 350 133 320 463 320 451 320 334 267 1 198 125 388 414 220 414 414 5 1 181 440 414 1 232 390 125 407 1 432 125 144 1 1 234 1 126 180 178 1 444 310 1 125 317...
output:
? 205 245 472 257 195 65 13 433 283 267 181 232 407 144 234 126 444 310 349 306 26 27 259 164 123 484 412 492 214 402 316 199 108 127 192 44 328 403 322 46 2 206 88 437 438 367 135 413 229 275 89 385 420 356 129 177 215 114 415 81 345 140 138 493 146 87 278 368 29 100 434 443 379 253 18 117 295 362 ...
result:
ok OK
Test #90:
score: 83
Accepted
time: 2ms
memory: 3704kb
input:
500 240 285 404 209 240 13 1 364 461 264 465 45 240 194 253 240 117 240 240 315 118 1 44 1 152 45 488 264 1 276 1 308 482 1 91 404 383 160 240 199 376 1 1 272 264 181 122 1 45 191 303 1 160 329 264 291 330 1 418 240 1 129 335 264 444 227 444 490 240 302 298 240 1 29 444 30 275 1 430 1 264 481 353 44...
output:
? 212 364 118 44 276 308 482 376 272 122 303 330 129 29 275 430 437 160 116 19 141 135 325 483 234 95 447 5 187 163 92 380 65 185 289 500 25 297 229 7 45 473 193 374 183 38 140 247 179 426 359 462 23 427 327 455 366 405 190 283 347 217 413 54 169 369 61 50 304 48 4 240 136 39 460 423 112 150 468 433...
result:
ok OK
Test #91:
score: 58
Acceptable Answer
time: 2ms
memory: 3728kb
input:
500 60 1 42 1 356 1 1 236 353 1 1 490 446 422 198 446 98 413 1 372 235 124 1 107 199 23 446 436 419 36 100 71 30 199 305 50 1 222 457 446 35 447 139 19 1 13 1 125 499 199 283 381 487 71 1 301 267 71 61 1 71 438 221 274 442 221 235 210 446 329 165 446 279 1 1 363 41 446 208 446 1 296 250 1 1 398 446 ...
output:
? 224 60 42 356 236 353 490 372 107 222 13 125 301 61 279 363 296 250 398 226 341 102 81 172 480 461 272 225 113 432 469 238 315 373 223 379 154 86 9 135 322 424 458 79 35 147 407 366 215 262 479 163 260 352 412 426 115 66 302 282 476 95 393 235 334 69 47 374 429 264 294 155 180 276 217 354 2 491 14...
result:
points 0.69879518070 OK
Test #92:
score: 55
Acceptable Answer
time: 2ms
memory: 3720kb
input:
500 415 79 1 285 1 215 144 297 1 212 415 177 1 43 1 169 71 303 415 491 293 435 95 1 99 1 144 133 144 188 415 380 71 23 1 421 448 1 39 1 224 415 1 368 1 391 1 190 364 263 111 144 323 144 415 399 1 247 219 1 415 400 119 1 258 1 444 1 1 123 397 415 157 415 322 415 1 336 1 411 144 121 328 1 181 71 1 97 ...
output:
? 212 285 215 212 43 169 95 99 421 448 39 368 391 190 247 219 119 258 444 123 336 411 328 97 392 298 156 347 144 216 187 286 10 386 456 50 96 493 172 360 370 405 472 340 495 289 424 374 353 19 64 294 24 239 228 255 71 500 194 462 116 427 100 330 354 91 73 366 56 455 260 231 214 137 164 482 429 33 41...
result:
points 0.66265060240 OK
Test #93:
score: 55
Acceptable Answer
time: 2ms
memory: 3932kb
input:
500 201 55 492 449 427 128 91 192 410 151 176 1 194 1 55 363 458 55 59 91 285 1 41 55 166 55 1 233 1 482 53 1 148 226 1 62 1 129 35 403 455 55 423 1 361 105 329 449 1 447 118 105 225 449 55 414 73 129 398 151 165 55 313 1 55 15 328 128 431 449 213 1 1 127 30 456 76 55 1 178 91 32 279 1 237 1 1 215 9...
output:
? 215 176 194 285 233 482 53 62 129 423 447 313 213 127 178 279 237 215 495 238 9 171 308 462 403 55 125 307 262 128 323 69 448 170 457 50 61 271 164 46 367 79 407 333 242 421 261 244 52 430 273 188 144 340 295 63 331 275 147 101 57 156 72 322 365 371 315 21 221 446 145 325 114 218 257 493 466 451 1...
result:
points 0.66265060240 OK
Test #94:
score: 83
Accepted
time: 3ms
memory: 3732kb
input:
500 38 1 255 109 420 16 16 321 134 157 153 16 77 244 43 1 179 1 16 208 191 1 228 1 1 268 16 222 1 380 450 1 1 264 193 135 195 15 157 202 1 135 490 15 1 483 416 1 157 455 409 16 16 269 148 157 77 85 230 77 146 157 1 174 491 1 1 194 337 338 1 360 156 16 331 1 399 16 484 164 66 16 391 164 467 1 15 357 ...
output:
? 216 38 43 179 191 228 268 380 450 264 135 483 416 174 491 194 360 331 467 375 162 68 311 32 100 366 31 200 347 169 168 410 434 338 293 114 120 199 381 225 140 115 266 150 56 58 99 182 217 292 382 173 427 248 428 480 35 243 271 456 395 15 314 113 214 218 486 242 154 473 54 155 176 397 348 67 144 29...
result:
ok OK
Test #95:
score: 83
Accepted
time: 3ms
memory: 3656kb
input:
500 13 475 46 45 493 45 1 80 259 1 76 45 1 277 6 1 1 404 195 1 1 180 75 1 249 45 69 93 305 458 78 323 1 32 323 227 272 323 428 45 388 1 421 1 161 323 13 352 351 323 253 70 45 208 372 1 1 165 129 1 467 1 171 18 344 13 1 345 332 494 74 323 323 473 305 89 307 1 432 1 494 260 1 405 21 13 327 494 1 457 2...
output:
? 216 80 259 277 6 404 195 180 75 32 388 421 372 165 129 467 345 307 432 405 457 200 163 233 30 22 225 279 494 143 443 484 300 178 84 112 437 111 481 424 127 385 182 141 324 258 251 468 217 116 113 49 236 298 248 175 90 71 397 394 284 362 392 485 264 410 15 302 104 274 461 320 33 301 83 373 204 285 ...
result:
ok OK
Test #96:
score: 59
Acceptable Answer
time: 4ms
memory: 3960kb
input:
500 305 442 82 158 220 126 36 391 84 61 458 482 217 153 170 494 62 128 49 337 117 12 104 487 424 136 465 146 213 244 429 349 33 227 285 121 136 223 451 236 176 100 229 462 270 169 160 374 56 402 392 85 405 417 20 208 25 378 278 175 216 290 375 362 112 52 299 297 234 34 330 37 479 424 167 345 397 414...
output:
? 3 217 452 380 ? 2 217 452 ? 2 217 380 ? 2 153 431 ? 2 217 1 ? 2 242 217 ? 2 227 217 ? 2 370 217 ? 2 245 217 ? 2 401 217 ? 2 424 217 ? 2 484 217 ? 2 55 217 ! 55
result:
points 0.71084337350 OK
Test #97:
score: 59
Acceptable Answer
time: 4ms
memory: 3724kb
input:
500 491 303 276 10 327 391 401 175 209 476 439 204 116 319 418 98 59 255 233 144 206 401 135 201 293 122 64 361 417 317 471 184 158 88 282 207 149 319 339 92 407 42 74 451 384 385 171 483 80 76 420 158 227 183 397 380 182 346 469 169 127 398 186 430 350 152 163 129 82 13 50 444 137 198 190 407 169 3...
output:
? 3 184 389 490 ? 2 184 389 ? 2 184 490 ? 2 471 21 ? 2 389 1 ? 2 297 389 ? 2 236 389 ? 2 25 389 ? 2 143 389 ? 2 489 389 ? 2 278 389 ? 2 429 389 ? 2 412 389 ! 429
result:
points 0.71084337350 OK
Test #98:
score: 51
Acceptable Answer
time: 0ms
memory: 3700kb
input:
500 3 254 499 451 141 448 450 322 200 205 31 45 395 296 48 32 381 84 188 216 1 206 3 390 319 486 23 66 168 169 420 197 173 423 142 306 220 317 34 373 217 227 357 363 210 301 70 455 50 17 307 489 4 90 287 325 235 115 14 32 212 34 494 136 342 315 377 221 103 26 438 443 495 272 412 445 201 470 191 401 ...
output:
? 3 38 83 353 ? 2 38 83 ? 2 38 353 ? 2 80 39 ? 2 38 418 ? 2 286 40 ? 2 286 398 ? 2 418 354 ? 2 286 439 ? 2 231 181 ? 2 231 281 ? 2 439 63 ? 2 181 71 ? 2 195 241 ? 2 195 413 ? 2 71 256 ? 2 195 294 ? 2 497 100 ? 2 497 452 ? 2 294 336 ! 100
result:
points 0.61445783130 OK
Test #99:
score: 55
Acceptable Answer
time: 3ms
memory: 3652kb
input:
500 500 251 450 298 26 273 90 19 480 348 154 361 397 233 30 117 463 83 258 368 29 229 341 366 400 164 452 232 242 254 433 386 352 160 194 428 393 414 310 239 392 116 240 107 198 277 427 445 409 287 382 447 139 412 146 432 174 134 131 279 67 123 383 456 491 105 109 186 268 191 86 133 488 80 370 77 35...
output:
? 3 298 6 395 ? 2 298 6 ? 2 298 395 ? 2 450 430 ? 2 298 452 ? 2 47 116 ? 2 47 232 ? 2 452 392 ? 2 116 1 ? 2 484 116 ? 2 13 116 ? 2 21 116 ? 2 254 116 ? 2 499 116 ? 2 179 116 ? 2 299 116 ! 179
result:
points 0.66265060240 OK
Test #100:
score: 61
Acceptable Answer
time: 4ms
memory: 3776kb
input:
500 8 234 498 238 349 30 332 333 334 316 160 452 66 435 256 483 58 109 125 111 10 367 446 429 61 491 211 257 217 205 178 18 358 103 181 280 82 473 35 86 101 24 412 219 295 488 104 484 145 354 214 365 376 41 177 370 239 267 213 118 198 35 250 199 50 401 408 379 176 358 117 254 273 226 281 351 352 321...
output:
? 3 173 463 206 ? 2 173 463 ? 2 27 260 ? 2 206 1 ? 2 203 206 ? 2 313 206 ? 2 186 206 ? 2 162 206 ? 2 261 206 ? 2 53 206 ? 2 14 206 ? 2 266 206 ! 53
result:
points 0.7349397590 OK
Test #101:
score: 61
Acceptable Answer
time: 3ms
memory: 3708kb
input:
500 98 195 155 233 64 316 481 377 346 240 389 23 164 395 445 50 232 413 312 128 146 106 94 296 398 163 75 448 307 209 319 235 142 366 12 124 373 420 277 121 53 483 283 452 42 176 474 435 14 35 110 21 418 18 310 399 223 196 43 478 317 416 409 298 402 337 327 374 370 418 248 290 387 176 166 127 36 261...
output:
? 3 41 216 171 ? 2 41 216 ? 2 41 171 ? 2 299 13 ? 2 41 474 ? 2 214 41 ? 2 434 41 ? 2 241 41 ? 2 125 41 ? 2 224 41 ? 2 281 41 ? 2 138 41 ! 224
result:
points 0.7349397590 OK
Test #102:
score: 59
Acceptable Answer
time: 3ms
memory: 3704kb
input:
500 355 169 352 284 360 90 423 268 376 441 337 66 443 312 399 140 233 139 300 496 130 250 357 103 269 10 116 256 123 82 62 406 17 212 302 303 439 145 199 93 148 479 14 209 325 115 439 363 127 309 394 442 28 100 14 435 18 345 174 149 424 293 163 440 227 248 445 64 401 291 358 126 7 324 456 396 489 17...
output:
? 3 48 172 466 ? 2 48 172 ? 2 48 466 ? 2 270 485 ? 2 172 1 ? 2 345 172 ? 2 332 172 ? 2 321 172 ? 2 302 172 ? 2 19 172 ? 2 106 172 ? 2 390 172 ? 2 303 172 ! 303
result:
points 0.71084337350 OK
Test #103:
score: 44
Acceptable Answer
time: 3ms
memory: 3860kb
input:
500 364 422 463 352 216 249 55 185 494 356 346 283 432 67 436 101 308 374 332 291 72 76 212 362 88 320 400 311 179 228 344 264 47 234 67 330 293 379 426 313 60 464 192 87 341 309 279 363 41 299 261 209 282 228 86 44 3 306 33 174 136 320 61 184 66 345 377 447 121 210 43 385 289 176 186 267 107 187 71...
output:
? 3 234 68 91 ? 2 234 68 ? 2 234 91 ? 2 47 266 ? 2 234 52 ? 2 286 94 ? 2 286 473 ? 2 52 261 ? 2 286 165 ? 2 491 453 ? 2 491 209 ? 2 165 112 ? 2 491 288 ? 2 437 285 ? 2 437 162 ? 2 288 312 ? 2 285 442 ? 2 487 153 ? 2 487 366 ? 2 442 95 ? 2 487 459 ? 2 49 409 ? 2 49 14 ? 2 459 1...
result:
points 0.53012048190 OK
Test #104:
score: 50
Acceptable Answer
time: 3ms
memory: 3724kb
input:
500 118 123 112 2 230 359 65 37 322 398 450 417 270 10 60 14 120 328 237 456 431 47 241 430 464 310 329 393 380 157 85 175 115 159 140 288 446 306 238 77 425 256 263 23 86 486 189 487 183 498 444 126 409 182 395 95 320 67 239 26 342 419 269 425 476 338 170 426 336 162 94 437 187 311 154 369 174 119 ...
output:
? 3 340 137 49 ? 2 340 137 ? 2 243 361 ? 2 49 225 ? 2 7 177 ? 2 7 407 ? 2 225 299 ? 2 177 145 ? 2 205 455 ? 2 205 257 ? 2 145 28 ? 2 205 144 ? 2 295 20 ? 2 295 324 ? 2 144 156 ? 2 20 100 ? 2 307 453 ? 2 307 319 ? 2 100 286 ? 2 307 125 ? 2 147 89 ? 2 147 392 ! 89
result:
points 0.60240963860 OK
Test #105:
score: 83
Accepted
time: 4ms
memory: 3724kb
input:
500 156 353 324 368 113 361 472 351 455 347 244 240 395 14 489 231 233 484 81 417 6 218 308 204 245 438 460 95 452 114 157 339 412 263 200 13 161 53 380 344 389 316 197 471 126 186 365 453 237 31 313 151 33 392 491 401 433 174 53 486 212 142 291 124 483 15 205 120 41 267 287 145 215 257 206 302 331 ...
output:
? 3 146 354 491 ? 2 146 354 ? 2 146 491 ! 146
result:
ok OK
Test #106:
score: 37
Acceptable Answer
time: 1ms
memory: 3928kb
input:
500 334 394 299 181 237 117 493 335 106 302 6 134 76 277 297 42 413 249 171 463 25 270 2 394 18 75 125 370 441 332 420 452 3 94 371 319 234 178 427 377 160 193 36 215 189 198 455 422 249 357 142 349 350 274 141 409 298 438 384 66 165 311 268 364 263 4 191 282 393 86 39 416 202 460 468 310 287 341 38...
output:
? 3 270 314 92 ? 2 270 314 ? 2 270 92 ? 2 25 174 ? 2 314 161 ? 2 111 105 ? 2 111 269 ? 2 161 84 ? 2 105 24 ? 2 116 130 ? 2 116 71 ? 2 24 60 ? 2 130 57 ? 2 240 464 ? 2 240 348 ? 2 57 23 ? 2 240 338 ? 2 200 276 ? 2 200 295 ? 2 338 369 ? 2 200 135 ? 2 32 53 ? 2 32 399 ? 2 135 375...
result:
points 0.44578313250 OK
Test #107:
score: 83
Accepted
time: 0ms
memory: 3700kb
input:
500 485 1 460 1 182 1 234 1 449 1 1 344 1 120 79 1 1 38 1 157 275 1 413 1 1 91 1 383 419 1 126 1 1 188 420 1 1 213 1 90 1 379 1 316 453 1 1 493 1 352 1 440 66 1 1 327 1 423 1 488 1 267 1 354 1 438 271 1 141 1 1 472 238 1 1 385 1 317 266 1 59 1 1 53 1 197 292 1 52 1 77 1 1 89 466 2 1 219 174 1 1 201 ...
output:
? 483 485 460 182 234 449 344 120 79 38 157 275 413 91 383 419 126 188 420 213 90 379 316 453 493 352 440 66 327 423 488 267 354 438 271 141 472 238 385 317 266 59 53 197 292 52 77 89 219 174 201 189 138 355 246 47 276 283 482 403 155 65 15 196 112 19 319 218 268 265 178 92 463 57 108 55 16 325 171 ...
result:
ok OK
Test #108:
score: 66
Acceptable Answer
time: 2ms
memory: 3604kb
input:
500 239 1 1 261 410 1 433 1 202 1 339 1 54 198 1 139 4 1 1 362 1 283 55 1 1 92 238 1 391 1 63 1 338 1 1 378 1 467 428 1 31 1 275 1 186 1 407 1 1 495 1 373 1 59 346 1 1 500 1 102 259 1 1 214 299 1 353 1 1 453 1 100 168 1 1 91 1 30 142 1 277 1 114 1 1 306 181 54 446 1 188 1 497 1 1 381 187 1 1 211 77 ...
output:
? 485 239 261 410 433 202 339 139 4 362 283 55 92 238 391 63 338 378 467 428 31 275 186 407 495 373 59 346 500 102 259 214 299 353 453 100 168 91 30 142 277 114 306 446 188 497 381 187 211 77 333 126 109 485 89 409 145 11 435 325 216 271 377 284 494 327 97 319 67 289 442 285 119 460 324 358 401 222 ...
result:
points 0.79518072290 OK
Test #109:
score: 66
Acceptable Answer
time: 2ms
memory: 3660kb
input:
500 197 1 1 77 1 470 1 405 1 134 1 288 1 310 1 433 1 174 19 1 1 242 1 460 1 9 1 271 452 1 168 1 1 179 1 149 223 1 1 375 1 456 357 1 1 430 1 425 127 1 360 1 305 1 267 1 1 94 26 1 434 1 1 138 278 1 11 1 1 154 329 1 394 1 1 108 148 1 285 1 280 1 91 1 1 293 1 45 404 1 343 1 1 152 344 1 1 27 88 1 1 231 3...
output:
? 488 197 77 470 405 134 288 310 433 174 19 242 460 9 271 452 168 179 149 223 375 456 357 430 425 127 360 305 267 94 26 434 138 278 11 154 329 394 108 148 285 280 91 293 45 404 343 152 344 27 88 231 379 72 462 353 422 120 464 442 334 438 92 55 227 450 70 60 68 62 499 24 12 423 114 455 95 253 302 443...
result:
points 0.79518072290 OK
Test #110:
score: 66
Acceptable Answer
time: 2ms
memory: 3932kb
input:
500 1 44 1 403 143 1 106 1 96 1 86 1 1 447 33 1 1 401 162 1 94 1 163 1 313 1 408 1 282 360 1 320 1 72 194 1 272 1 1 488 1 124 1 324 1 265 1 180 181 1 1 351 182 1 277 1 1 2 469 1 1 396 1 380 1 323 175 1 387 1 418 1 7 1 1 479 1 218 1 56 1 29 1 415 475 1 357 1 1 410 1 47 303 1 491 1 247 1 1 417 1 95 1 ...
output:
? 484 44 403 143 106 96 86 447 33 401 162 94 163 313 408 320 72 194 272 488 124 324 265 180 181 351 182 277 2 469 396 380 323 175 387 418 7 479 218 56 29 415 475 357 410 47 303 491 247 417 95 234 280 333 399 338 314 287 42 158 345 116 11 18 62 420 435 244 51 249 263 165 354 15 278 10 361 139 448 416...
result:
points 0.79518072290 OK
Test #111:
score: 66
Acceptable Answer
time: 2ms
memory: 3704kb
input:
500 354 1 1 154 1 150 458 1 1 493 77 1 1 454 1 485 1 129 323 1 266 1 1 40 193 1 1 494 1 316 1 183 246 1 327 1 1 437 1 340 148 1 132 1 1 290 1 453 438 1 1 72 1 449 1 293 1 97 1 104 275 251 227 1 1 488 1 261 12 1 325 1 427 1 247 1 1 88 1 344 1 50 158 1 1 315 1 31 1 429 1 352 396 1 1 433 1 118 109 1 1 ...
output:
? 486 354 154 150 458 493 77 454 485 129 323 266 40 193 494 316 183 246 327 437 340 148 132 290 453 438 72 449 293 97 104 227 488 261 12 325 427 247 88 344 50 158 315 31 429 352 396 433 118 109 219 333 331 274 133 146 233 483 177 130 347 62 459 194 268 350 23 86 324 461 471 91 301 279 448 361 53 423...
result:
points 0.79518072290 OK
Test #112:
score: 58
Acceptable Answer
time: 2ms
memory: 3700kb
input:
500 494 1 1 472 499 1 483 1 237 1 123 1 418 1 1 323 1 260 1 282 10 1 1 99 1 372 322 1 430 1 1 437 1 57 1 229 338 1 1 400 1 258 11 1 465 1 1 46 1 245 200 1 192 1 303 1 240 1 1 353 345 1 155 1 1 297 1 114 1 213 1 482 270 1 49 1 231 1 1 71 44 1 144 1 413 1 1 87 1 186 1 51 1 61 317 1 1 7 1 242 383 1 1 2...
output:
? 479 494 472 499 483 237 123 418 323 260 282 10 99 372 322 430 437 57 229 338 400 258 11 465 46 245 200 192 303 240 353 345 155 297 114 213 482 270 49 231 71 44 144 413 87 186 51 61 317 7 242 383 295 201 64 385 185 175 24 13 83 471 124 179 333 181 325 420 275 313 340 234 132 352 339 500 228 349 357...
result:
points 0.69879518070 OK
Test #113:
score: 66
Acceptable Answer
time: 3ms
memory: 3708kb
input:
500 399 1 57 1 304 1 401 1 443 352 130 1 178 1 138 1 1 238 125 1 148 1 352 262 1 236 1 207 1 473 251 1 1 271 1 78 274 1 1 129 1 329 1 189 1 91 40 1 258 1 242 1 76 1 1 280 1 112 1 166 199 1 1 204 1 133 1 60 1 315 1 2 1 6 85 1 263 1 477 1 1 167 1 63 349 1 10 1 1 408 1 105 290 1 334 352 298 1 1 392 303...
output:
? 479 399 57 304 401 130 178 138 238 125 148 236 207 473 251 271 78 274 129 329 189 91 40 258 242 76 280 112 166 199 204 133 60 315 2 6 85 263 477 167 63 349 10 408 105 290 298 392 303 448 162 92 325 360 62 42 126 90 265 359 429 252 380 230 440 146 488 297 308 3 322 426 424 270 496 356 436 180 123 4...
result:
points 0.79518072290 OK
Test #114:
score: 59
Acceptable Answer
time: 4ms
memory: 3704kb
input:
500 435 124 431 263 17 116 174 310 341 185 50 319 336 405 265 177 192 469 98 192 128 99 141 401 133 15 378 194 14 493 230 2 200 497 233 397 218 69 71 118 476 100 90 389 252 290 10 296 337 235 257 219 113 266 463 72 69 256 3 317 131 137 464 442 178 82 294 5 245 448 312 482 327 363 179 366 62 106 66 2...
output:
? 3 23 219 386 ? 2 23 219 ? 2 23 386 ? 2 120 257 ? 2 219 1 ? 2 369 219 ? 2 196 219 ? 2 425 219 ? 2 12 219 ? 2 343 219 ? 2 258 219 ? 2 101 219 ? 2 163 219 ! 258
result:
points 0.71084337350 OK
Test #115:
score: 59
Acceptable Answer
time: 4ms
memory: 3868kb
input:
500 421 87 312 383 359 24 121 473 364 133 91 301 325 221 107 332 76 37 78 99 250 396 9 402 374 478 482 427 10 283 304 292 46 457 298 189 303 290 215 285 358 499 243 273 293 249 340 124 343 378 102 322 252 225 78 68 370 288 65 458 97 326 361 490 377 236 128 420 12 34 134 426 195 447 229 92 426 408 32...
output:
? 3 414 452 494 ? 2 414 452 ? 2 100 279 ? 2 494 1 ? 2 173 494 ? 2 123 494 ? 2 105 494 ? 2 321 494 ? 2 29 494 ? 2 83 494 ? 2 368 494 ? 2 406 494 ? 2 272 494 ! 406
result:
points 0.71084337350 OK
Test #116:
score: 59
Acceptable Answer
time: 3ms
memory: 3712kb
input:
500 461 409 136 171 261 54 482 397 107 284 36 471 194 249 500 85 179 83 195 259 460 77 466 366 130 303 200 270 471 360 160 226 249 88 73 119 160 282 91 412 422 330 139 99 136 196 25 13 89 496 43 437 404 285 402 450 222 196 284 321 150 128 15 165 393 269 234 146 278 415 434 353 157 379 59 378 51 187 ...
output:
? 3 51 138 225 ? 2 51 138 ? 2 187 112 ? 2 225 1 ? 2 218 225 ? 2 493 225 ? 2 483 225 ? 2 372 225 ? 2 36 225 ? 2 80 225 ? 2 454 225 ? 2 52 225 ? 2 469 225 ! 52
result:
points 0.71084337350 OK
Test #117:
score: 59
Acceptable Answer
time: 3ms
memory: 3728kb
input:
500 326 488 319 199 428 282 393 482 373 22 123 307 261 404 253 437 186 366 280 251 367 4 275 318 44 204 125 428 240 260 380 249 305 210 252 62 432 178 146 30 281 219 217 346 499 135 237 224 103 440 209 254 121 320 329 379 251 460 151 230 452 92 128 407 326 363 362 155 226 13 276 461 493 183 213 313 ...
output:
? 3 492 174 306 ? 2 492 174 ? 2 191 40 ? 2 306 1 ? 2 412 306 ? 2 254 306 ? 2 159 306 ? 2 129 306 ? 2 395 306 ? 2 136 306 ? 2 165 306 ? 2 276 306 ? 2 78 306 ! 78
result:
points 0.71084337350 OK
Test #118:
score: 83
Accepted
time: 4ms
memory: 3932kb
input:
500 477 158 386 500 442 56 465 411 220 399 190 48 310 33 145 487 325 371 259 299 67 496 421 187 305 10 242 131 412 324 27 61 250 402 314 44 97 10 308 312 483 353 214 103 283 452 26 76 208 478 180 260 340 365 249 271 495 296 445 453 176 93 167 354 179 145 157 42 216 75 126 465 135 278 46 373 230 389 ...
output:
? 3 53 330 117 ? 2 53 330 ? 2 464 267 ? 2 117 1 ! 1
result:
ok OK
Test #119:
score: 83
Accepted
time: 3ms
memory: 3932kb
input:
500 472 43 342 400 42 194 157 403 76 275 171 475 308 342 11 141 349 439 264 341 148 67 336 137 163 224 119 382 82 477 383 391 349 463 333 37 421 322 495 455 307 201 25 445 372 137 5 354 361 212 418 401 397 187 226 290 445 337 110 186 80 191 4 158 302 459 36 152 370 272 269 386 228 478 292 245 151 13...
output:
? 3 379 267 31 ? 2 379 267 ? 2 73 318 ? 2 31 1 ! 1
result:
ok OK
Test #120:
score: 83
Accepted
time: 1ms
memory: 3864kb
input:
500 388 15 461 248 117 451 483 423 231 440 349 144 226 47 318 362 266 322 336 106 250 444 153 207 291 226 363 398 278 121 133 164 408 428 356 367 70 111 335 285 253 448 315 421 349 479 397 129 117 15 352 206 162 490 161 56 196 94 276 83 184 429 190 2 172 50 369 220 468 44 320 102 301 224 277 256 359...
output:
? 3 89 279 173 ? 2 89 279 ? 2 89 173 ? 2 405 446 ? 2 89 5 ! 5
result:
ok OK
Test #121:
score: 83
Accepted
time: 3ms
memory: 3724kb
input:
500 58 456 94 475 199 204 127 500 322 340 435 98 369 385 13 63 278 366 269 90 136 17 11 388 160 251 341 104 216 427 80 299 48 440 300 204 389 4 317 359 288 120 417 229 24 350 370 265 467 231 460 147 56 207 499 154 85 130 193 452 192 279 69 73 117 196 460 39 306 183 448 203 375 111 279 447 18 488 471...
output:
? 3 334 220 230 ? 2 334 220 ? 2 315 386 ? 2 230 245 ! 245
result:
ok OK
Test #122:
score: 83
Accepted
time: 1ms
memory: 3700kb
input:
500 65 177 387 169 61 363 212 77 490 126 259 245 141 41 407 354 38 276 196 317 303 441 199 459 391 207 128 107 402 252 35 338 265 305 113 458 381 324 117 237 248 458 171 91 456 435 332 105 378 469 184 114 346 482 451 208 130 326 396 281 218 70 86 392 376 29 353 499 34 315 182 3 495 166 324 179 266 8...
output:
? 3 53 6 478 ? 2 53 6 ! 478
result:
ok OK
Test #123:
score: 83
Accepted
time: 4ms
memory: 3956kb
input:
500 421 497 450 127 163 304 225 223 154 155 194 370 230 306 107 76 260 201 471 257 188 232 185 457 160 247 206 248 133 144 170 429 179 17 85 221 4 236 78 23 469 358 415 340 48 467 19 412 485 419 303 224 456 367 428 439 500 49 361 368 104 277 412 399 334 447 31 228 63 195 77 486 276 309 187 60 11 156...
output:
? 3 467 364 190 ? 2 467 364 ! 190
result:
ok OK
Test #124:
score: 83
Accepted
time: 3ms
memory: 3724kb
input:
500 361 145 419 494 302 142 268 154 287 423 82 330 463 126 326 71 8 383 453 378 206 422 297 165 370 159 275 257 119 436 124 96 56 147 404 482 151 195 177 343 486 14 365 369 291 45 445 115 377 160 219 439 381 385 264 201 157 220 95 170 444 38 88 426 166 492 223 462 473 24 270 420 308 363 212 72 498 4...
output:
? 3 314 426 193 ? 2 314 426 ? 2 314 193 ! 314
result:
ok OK
Test #125:
score: 83
Accepted
time: 4ms
memory: 3652kb
input:
500 176 141 363 165 285 207 491 447 262 234 135 258 112 202 190 385 203 382 421 366 441 472 2 347 357 432 261 426 381 80 288 368 282 185 240 252 473 437 136 392 308 127 357 471 93 10 220 443 32 427 155 321 119 117 158 437 383 371 193 29 242 492 412 401 330 404 452 309 137 5 214 91 231 233 354 257 32...
output:
? 3 354 131 444 ? 2 354 131 ! 444
result:
ok OK
Test #126:
score: 83
Accepted
time: 3ms
memory: 3708kb
input:
500 328 262 135 116 487 409 334 154 317 49 95 178 318 206 283 447 265 268 86 342 359 114 286 405 261 279 288 436 238 146 256 143 485 134 159 250 248 194 286 463 457 253 53 30 449 406 148 125 335 198 141 54 49 165 373 410 276 296 258 356 247 408 48 130 365 261 57 480 321 391 73 414 102 200 57 219 10 ...
output:
? 3 477 258 421 ? 2 477 258 ! 421
result:
ok OK
Test #127:
score: 83
Accepted
time: 4ms
memory: 3860kb
input:
500 83 365 296 301 478 479 208 413 215 323 141 76 175 187 204 257 376 364 360 424 32 112 80 76 132 28 383 497 296 162 67 80 203 228 297 340 265 453 461 260 165 189 153 270 458 441 321 129 253 426 311 48 331 405 336 234 408 479 236 237 408 399 487 167 228 361 148 372 358 62 473 119 263 115 343 20 254...
output:
? 3 133 243 69 ? 2 133 243 ? 2 133 69 ? 2 425 29 ? 2 243 45 ! 45
result:
ok OK
Test #128:
score: 83
Accepted
time: 1ms
memory: 3572kb
input:
500 98 409 324 211 115 198 173 406 33 247 116 452 475 55 225 75 408 302 156 497 173 153 427 34 478 11 155 100 29 405 260 426 30 308 479 421 72 344 160 301 80 125 82 68 361 365 387 482 249 360 456 188 276 128 247 210 61 333 65 321 294 194 221 390 47 208 488 333 243 202 339 287 40 336 40 78 263 287 44...
output:
? 3 133 102 343 ? 2 133 102 ? 2 133 343 ? 2 71 209 ? 2 133 101 ! 101
result:
ok OK
Test #129:
score: 83
Accepted
time: 4ms
memory: 3940kb
input:
500 440 50 450 71 22 465 365 450 288 273 299 499 31 364 18 261 339 101 212 48 389 460 232 179 151 314 114 365 11 67 200 127 69 380 80 30 453 165 24 496 312 309 96 479 334 434 354 38 190 360 364 187 252 344 419 348 462 315 253 165 100 41 258 387 247 82 229 76 19 444 8 191 126 204 340 287 61 73 449 41...
output:
? 3 449 28 296 ? 2 449 28 ! 296
result:
ok OK
Test #130:
score: 83
Accepted
time: 3ms
memory: 3640kb
input:
500 311 184 173 244 417 32 431 248 110 207 484 208 400 1 348 283 376 446 263 323 240 197 267 365 459 319 114 229 73 274 12 406 339 310 30 269 11 123 36 360 67 61 7 205 446 328 31 187 277 93 342 461 275 172 419 45 115 322 221 143 382 91 370 33 489 193 219 271 362 476 340 381 437 344 464 87 389 333 98...
output:
? 3 148 341 288 ? 2 148 341 ? 2 148 288 ! 341
result:
ok OK
Test #131:
score: 83
Accepted
time: 4ms
memory: 3688kb
input:
500 166 9 14 450 371 431 487 170 121 250 260 232 425 243 185 141 39 140 442 169 171 169 391 419 168 193 153 353 413 76 429 268 308 53 196 363 370 283 440 337 304 109 492 242 368 366 318 78 79 429 97 362 182 394 99 372 17 63 351 481 30 251 411 488 420 377 235 472 318 259 127 331 275 236 315 119 4 5 2...
output:
? 3 242 33 87 ? 2 242 33 ? 2 242 87 ? 2 492 479 ? 2 33 151 ! 151
result:
ok OK
Test #132:
score: 83
Accepted
time: 0ms
memory: 3940kb
input:
500 159 406 114 154 183 429 459 19 316 58 214 311 64 172 23 49 1 477 423 458 123 105 72 244 93 57 99 161 350 303 497 43 434 433 432 71 11 164 251 297 282 274 277 298 405 84 360 67 139 47 120 455 179 441 101 339 150 251 463 458 83 388 263 448 175 270 224 65 211 442 35 414 476 447 90 140 359 346 472 3...
output:
? 3 246 242 373 ? 2 246 242 ? 2 246 373 ? 2 52 335 ? 2 246 481 ! 481
result:
ok OK
Test #133:
score: 83
Accepted
time: 3ms
memory: 3924kb
input:
500 164 7 130 86 354 162 226 483 423 156 61 78 193 487 196 275 214 211 92 349 378 95 305 10 359 299 43 236 273 205 360 283 500 343 162 193 159 361 230 14 427 473 456 29 446 390 321 96 384 237 144 44 254 293 451 128 123 135 111 315 276 150 202 105 278 476 346 254 202 265 161 394 481 233 115 296 20 43...
output:
? 3 245 447 199 ? 2 245 447 ? 2 245 199 ! 245
result:
ok OK
Test #134:
score: 83
Accepted
time: 3ms
memory: 3960kb
input:
500 202 490 362 480 40 22 383 259 52 102 220 256 393 57 146 126 476 192 85 47 255 200 48 241 123 12 370 184 332 275 181 490 394 345 424 254 246 306 326 19 36 429 285 15 424 185 309 129 93 172 218 83 236 12 191 494 217 280 204 235 84 319 464 439 308 431 441 81 408 291 386 208 434 268 48 256 445 249 3...
output:
? 3 220 48 248 ? 2 220 48 ? 2 220 248 ? 2 256 414 ? 2 220 101 ! 101
result:
ok OK
Test #135:
score: 83
Accepted
time: 3ms
memory: 3700kb
input:
500 160 28 76 368 340 477 464 224 229 247 383 424 78 414 103 298 15 481 45 186 316 29 356 289 292 348 471 342 179 469 148 409 436 74 92 69 163 499 146 162 389 124 52 309 229 232 268 243 222 156 273 176 450 260 456 333 311 341 487 329 45 361 420 131 482 474 304 197 462 234 41 497 332 370 133 205 410 ...
output:
? 3 378 493 373 ? 2 378 493 ? 2 378 373 ? 2 2 173 ? 2 378 36 ! 36
result:
ok OK
Test #136:
score: 83
Accepted
time: 3ms
memory: 3664kb
input:
500 268 13 479 320 203 398 448 391 21 283 203 82 409 494 192 77 393 5 31 295 3 92 466 107 180 178 106 314 472 208 71 447 340 446 335 474 260 69 338 275 471 216 293 151 244 73 330 392 127 233 476 249 47 239 439 270 417 449 29 469 142 422 387 361 170 349 456 291 224 109 341 44 112 274 68 352 177 277 4...
output:
? 3 469 218 212 ? 2 469 218 ? 2 469 212 ? 2 29 294 ? 2 469 193 ! 193
result:
ok OK
Test #137:
score: 83
Accepted
time: 3ms
memory: 3664kb
input:
500 144 305 460 162 327 429 404 258 279 127 262 89 444 411 276 281 483 287 221 336 309 244 202 28 344 75 15 12 69 66 300 167 149 16 233 255 99 214 216 358 451 296 258 25 335 387 100 433 444 169 45 378 316 456 438 146 387 394 293 273 76 265 54 420 481 246 374 289 261 347 196 303 92 4 193 72 500 267 3...
output:
? 3 179 129 274 ? 2 179 129 ? 2 179 274 ? 2 184 43 ? 2 179 365 ! 365
result:
ok OK
Test #138:
score: 83
Accepted
time: 1ms
memory: 3700kb
input:
500 147 355 117 348 127 485 148 162 480 279 462 422 376 145 163 282 485 37 483 221 231 105 153 292 200 305 325 450 398 313 199 299 488 331 34 495 429 209 372 12 120 119 323 258 316 491 19 214 175 186 38 115 47 353 417 482 90 11 414 212 413 135 493 474 425 1 373 390 28 183 453 241 237 295 149 84 136 ...
output:
? 3 449 259 492 ? 2 449 259 ? 2 328 197 ? 2 492 461 ! 461
result:
ok OK
Test #139:
score: 83
Accepted
time: 1ms
memory: 3676kb
input:
500 224 176 341 269 437 46 418 356 72 295 482 59 332 1 197 183 111 17 401 134 296 428 109 53 325 322 64 343 328 129 173 157 42 329 366 151 435 294 477 281 180 354 392 312 231 204 384 363 14 238 187 439 248 34 38 132 208 168 339 273 371 500 444 397 261 135 80 415 110 446 36 188 462 77 425 273 57 196 ...
output:
? 3 168 156 200 ? 2 168 156 ? 2 208 8 ? 2 200 459 ! 459
result:
ok OK
Test #140:
score: 83
Accepted
time: 2ms
memory: 3656kb
input:
500 464 333 62 46 147 222 490 492 138 32 326 281 363 393 467 210 81 478 38 353 236 416 386 350 421 457 396 123 233 295 21 274 5 225 304 224 311 426 127 379 254 371 196 335 195 185 327 116 305 422 499 192 8 484 238 452 68 171 253 199 458 278 42 261 14 139 448 213 149 197 365 466 173 441 91 325 412 36...
output:
? 3 16 4 168 ? 2 16 4 ? 2 16 168 ! 16
result:
ok OK
Test #141:
score: 83
Accepted
time: 3ms
memory: 3772kb
input:
500 99 398 33 491 159 217 235 31 297 168 68 471 299 135 171 368 39 343 380 325 288 326 331 365 230 364 101 308 264 197 455 301 112 356 315 15 136 421 373 128 278 5 113 317 249 362 435 89 449 158 325 417 483 139 167 174 378 403 499 69 425 441 22 468 240 267 196 498 405 277 309 106 476 236 284 273 342...
output:
? 3 384 205 42 ? 2 384 205 ? 2 384 42 ! 205
result:
ok OK
Test #142:
score: 83
Accepted
time: 3ms
memory: 3868kb
input:
500 205 354 431 225 459 479 160 105 469 91 460 397 210 232 99 401 359 416 337 319 133 464 400 181 63 383 20 270 85 491 380 206 196 316 433 487 377 281 14 67 147 197 43 156 59 145 415 277 441 188 75 32 53 69 240 349 365 131 234 121 163 13 106 18 449 255 5 412 289 149 375 135 136 474 272 154 149 437 3...
output:
? 3 175 452 126 ? 2 175 452 ? 2 175 126 ? 2 171 140 ? 2 175 245 ! 245
result:
ok OK
Test #143:
score: 83
Accepted
time: 3ms
memory: 3856kb
input:
500 398 189 245 332 115 320 349 65 490 396 438 396 47 411 100 311 113 481 279 35 290 350 201 84 12 73 405 268 159 139 385 36 102 345 362 333 203 390 237 219 339 335 275 435 98 104 471 151 431 160 81 129 254 124 317 402 325 432 214 496 169 231 13 369 412 479 474 66 496 194 43 123 178 415 297 52 418 3...
output:
? 3 434 375 446 ? 2 434 375 ? 2 434 446 ! 375
result:
ok OK
Test #144:
score: 83
Accepted
time: 1ms
memory: 3908kb
input:
500 164 240 349 500 500 236 113 152 263 127 44 97 13 309 497 230 451 381 15 302 70 347 70 380 76 492 489 399 391 58 201 308 18 199 253 150 487 179 474 107 34 413 275 38 336 144 35 43 185 169 409 344 96 247 317 100 356 411 336 476 455 178 321 421 415 113 408 364 159 357 393 146 167 7 46 153 243 252 2...
output:
? 3 253 335 28 ? 2 253 335 ? 2 150 198 ? 2 28 406 ! 406
result:
ok OK
Test #145:
score: 83
Accepted
time: 3ms
memory: 3664kb
input:
500 347 199 4 375 440 288 286 140 316 317 368 454 487 21 435 192 149 427 308 123 216 271 66 345 46 136 7 224 69 230 397 370 311 168 415 490 173 283 431 78 444 165 18 313 449 154 319 232 97 299 320 340 177 219 298 193 296 399 369 381 171 108 328 258 481 369 351 396 83 96 250 354 337 460 189 207 11 16...
output:
? 3 49 379 424 ? 2 49 379 ! 424
result:
ok OK