QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#106686 | #6378. LaLa and Monster Hunting (Part 1) | maspy | AC ✓ | 395ms | 75692kb | C++23 | 14.3kb | 2023-05-18 19:41:30 | 2023-05-18 19:41:32 |
Judging History
answer
#line 1 "library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using u32 = unsigned int;
using u64 = unsigned long long;
using i128 = __int128;
template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'000'000'000;
template <>
constexpr ll infty<ll> = ll(infty<int>) * infty<int> * 2;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * infty<ll>;
template <>
constexpr double infty<double> = infty<ll>;
template <>
constexpr long double infty<long double> = infty<ll>;
using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T>
using vc = vector<T>;
template <class T>
using vvc = vector<vc<T>>;
template <class T>
using vvvc = vector<vvc<T>>;
template <class T>
using vvvvc = vector<vvvc<T>>;
template <class T>
using vvvvvc = vector<vvvvc<T>>;
template <class T>
using pq = priority_queue<T>;
template <class T>
using pqg = priority_queue<T, vector<T>, greater<T>>;
#define vv(type, name, h, ...) \
vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define vvv(type, name, h, w, ...) \
vector<vector<vector<type>>> name( \
h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...) \
vector<vector<vector<vector<type>>>> name( \
a, vector<vector<vector<type>>>( \
b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))
// https://trap.jp/post/1224/
#define FOR1(a) for (ll _ = 0; _ < ll(a); ++_)
#define FOR2(i, a) for (ll i = 0; i < ll(a); ++i)
#define FOR3(i, a, b) for (ll i = a; i < ll(b); ++i)
#define FOR4(i, a, b, c) for (ll i = a; i < ll(b); i += (c))
#define FOR1_R(a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR2_R(i, a) for (ll i = (a)-1; i >= ll(0); --i)
#define FOR3_R(i, a, b) for (ll i = (b)-1; i >= ll(a); --i)
#define overload4(a, b, c, d, e, ...) e
#define overload3(a, b, c, d, ...) d
#define FOR(...) overload4(__VA_ARGS__, FOR4, FOR3, FOR2, FOR1)(__VA_ARGS__)
#define FOR_R(...) overload3(__VA_ARGS__, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__)
#define FOR_subset(t, s) \
for (ll t = (s); t >= 0; t = (t == 0 ? -1 : (t - 1) & (s)))
#define all(x) x.begin(), x.end()
#define len(x) ll(x.size())
#define elif else if
#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define stoi stoll
int popcnt(int x) { return __builtin_popcount(x); }
int popcnt(u32 x) { return __builtin_popcount(x); }
int popcnt(ll x) { return __builtin_popcountll(x); }
int popcnt(u64 x) { return __builtin_popcountll(x); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 1, 2)
int topbit(int x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(u32 x) { return (x == 0 ? -1 : 31 - __builtin_clz(x)); }
int topbit(ll x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
int topbit(u64 x) { return (x == 0 ? -1 : 63 - __builtin_clzll(x)); }
// (0, 1, 2, 3, 4) -> (-1, 0, 1, 0, 2)
int lowbit(int x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(u32 x) { return (x == 0 ? -1 : __builtin_ctz(x)); }
int lowbit(ll x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
int lowbit(u64 x) { return (x == 0 ? -1 : __builtin_ctzll(x)); }
template <typename T, typename U>
T ceil(T x, U y) {
return (x > 0 ? (x + y - 1) / y : x / y);
}
template <typename T, typename U>
T floor(T x, U y) {
return (x > 0 ? x / y : (x - y + 1) / y);
}
template <typename T, typename U>
pair<T, T> divmod(T x, U y) {
T q = floor(x, y);
return {q, x - q * y};
}
template <typename T, typename U>
T SUM(const vector<U> &A) {
T sum = 0;
for (auto &&a: A) sum += a;
return sum;
}
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))
#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) \
sort(all(x)), x.erase(unique(all(x)), x.end()), x.shrink_to_fit()
template <typename T>
T POP(deque<T> &que) {
T a = que.front();
que.pop_front();
return a;
}
template <typename T>
T POP(pq<T> &que) {
T a = que.top();
que.pop();
return a;
}
template <typename T>
T POP(pqg<T> &que) {
assert(!que.empty());
T a = que.top();
que.pop();
return a;
}
template <typename T>
T POP(vc<T> &que) {
assert(!que.empty());
T a = que.back();
que.pop_back();
return a;
}
template <typename F>
ll binary_search(F check, ll ok, ll ng, bool check_ok = true) {
if (check_ok) assert(check(ok));
while (abs(ok - ng) > 1) {
auto x = (ng + ok) / 2;
tie(ok, ng) = (check(x) ? mp(x, ng) : mp(ok, x));
}
return ok;
}
template <typename F>
double binary_search_real(F check, double ok, double ng, int iter = 100) {
FOR(iter) {
double x = (ok + ng) / 2;
tie(ok, ng) = (check(x) ? mp(x, ng) : mp(ok, x));
}
return (ok + ng) / 2;
}
template <class T, class S>
inline bool chmax(T &a, const S &b) {
return (a < b ? a = b, 1 : 0);
}
template <class T, class S>
inline bool chmin(T &a, const S &b) {
return (a > b ? a = b, 1 : 0);
}
// ? は -1
vc<int> s_to_vi(const string &S, char first_char) {
vc<int> A(S.size());
FOR(i, S.size()) { A[i] = (S[i] != '?' ? S[i] - first_char : -1); }
return A;
}
template <typename T, typename U>
vector<T> cumsum(vector<U> &A, int off = 1) {
int N = A.size();
vector<T> B(N + 1);
FOR(i, N) { B[i + 1] = B[i] + A[i]; }
if (off == 0) B.erase(B.begin());
return B;
}
// stable sort
template <typename T>
vector<int> argsort(const vector<T> &A) {
vector<int> ids(len(A));
iota(all(ids), 0);
sort(all(ids),
[&](int i, int j) { return (A[i] == A[j] ? i < j : A[i] < A[j]); });
return ids;
}
// A[I[0]], A[I[1]], ...
template <typename T>
vc<T> rearrange(const vc<T> &A, const vc<int> &I) {
vc<T> B(len(I));
FOR(i, len(I)) B[i] = A[I[i]];
return B;
}
#endif
#line 1 "library/other/io.hpp"
// based on yosupo's fastio
#include <unistd.h>
namespace fastio {
#define FASTIO
// クラスが read(), print() を持っているかを判定するメタ関数
struct has_write_impl {
template <class T>
static auto check(T &&x) -> decltype(x.write(), std::true_type{});
template <class T>
static auto check(...) -> std::false_type;
};
template <class T>
class has_write : public decltype(has_write_impl::check<T>(std::declval<T>())) {
};
struct has_read_impl {
template <class T>
static auto check(T &&x) -> decltype(x.read(), std::true_type{});
template <class T>
static auto check(...) -> std::false_type;
};
template <class T>
class has_read : public decltype(has_read_impl::check<T>(std::declval<T>())) {};
struct Scanner {
FILE *fp;
char line[(1 << 15) + 1];
size_t st = 0, ed = 0;
void reread() {
memmove(line, line + st, ed - st);
ed -= st;
st = 0;
ed += fread(line + ed, 1, (1 << 15) - ed, fp);
line[ed] = '\0';
}
bool succ() {
while (true) {
if (st == ed) {
reread();
if (st == ed) return false;
}
while (st != ed && isspace(line[st])) st++;
if (st != ed) break;
}
if (ed - st <= 50) {
bool sep = false;
for (size_t i = st; i < ed; i++) {
if (isspace(line[i])) {
sep = true;
break;
}
}
if (!sep) reread();
}
return true;
}
template <class T, enable_if_t<is_same<T, string>::value, int> = 0>
bool read_single(T &ref) {
if (!succ()) return false;
while (true) {
size_t sz = 0;
while (st + sz < ed && !isspace(line[st + sz])) sz++;
ref.append(line + st, sz);
st += sz;
if (!sz || st != ed) break;
reread();
}
return true;
}
template <class T, enable_if_t<is_integral<T>::value, int> = 0>
bool read_single(T &ref) {
if (!succ()) return false;
bool neg = false;
if (line[st] == '-') {
neg = true;
st++;
}
ref = T(0);
while (isdigit(line[st])) { ref = 10 * ref + (line[st++] & 0xf); }
if (neg) ref = -ref;
return true;
}
template <typename T,
typename enable_if<has_read<T>::value>::type * = nullptr>
inline bool read_single(T &x) {
x.read();
return true;
}
bool read_single(double &ref) {
string s;
if (!read_single(s)) return false;
ref = std::stod(s);
return true;
}
bool read_single(char &ref) {
string s;
if (!read_single(s) || s.size() != 1) return false;
ref = s[0];
return true;
}
template <class T>
bool read_single(vector<T> &ref) {
for (auto &d: ref) {
if (!read_single(d)) return false;
}
return true;
}
template <class T, class U>
bool read_single(pair<T, U> &p) {
return (read_single(p.first) && read_single(p.second));
}
template <size_t N = 0, typename T>
void read_single_tuple(T &t) {
if constexpr (N < std::tuple_size<T>::value) {
auto &x = std::get<N>(t);
read_single(x);
read_single_tuple<N + 1>(t);
}
}
template <class... T>
bool read_single(tuple<T...> &tpl) {
read_single_tuple(tpl);
return true;
}
void read() {}
template <class H, class... T>
void read(H &h, T &... t) {
bool f = read_single(h);
assert(f);
read(t...);
}
Scanner(FILE *fp) : fp(fp) {}
};
struct Printer {
Printer(FILE *_fp) : fp(_fp) {}
~Printer() { flush(); }
static constexpr size_t SIZE = 1 << 15;
FILE *fp;
char line[SIZE], small[50];
size_t pos = 0;
void flush() {
fwrite(line, 1, pos, fp);
pos = 0;
}
void write(const char val) {
if (pos == SIZE) flush();
line[pos++] = val;
}
template <class T, enable_if_t<is_integral<T>::value, int> = 0>
void write(T val) {
if (pos > (1 << 15) - 50) flush();
if (val == 0) {
write('0');
return;
}
if (val < 0) {
write('-');
val = -val; // todo min
}
size_t len = 0;
while (val) {
small[len++] = char(0x30 | (val % 10));
val /= 10;
}
for (size_t i = 0; i < len; i++) { line[pos + i] = small[len - 1 - i]; }
pos += len;
}
void write(const string s) {
for (char c: s) write(c);
}
void write(const char *s) {
size_t len = strlen(s);
for (size_t i = 0; i < len; i++) write(s[i]);
}
void write(const double x) {
ostringstream oss;
oss << fixed << setprecision(15) << x;
string s = oss.str();
write(s);
}
void write(const long double x) {
ostringstream oss;
oss << fixed << setprecision(15) << x;
string s = oss.str();
write(s);
}
template <typename T,
typename enable_if<has_write<T>::value>::type * = nullptr>
inline void write(T x) {
x.write();
}
template <class T>
void write(const vector<T> val) {
auto n = val.size();
for (size_t i = 0; i < n; i++) {
if (i) write(' ');
write(val[i]);
}
}
template <class T, class U>
void write(const pair<T, U> val) {
write(val.first);
write(' ');
write(val.second);
}
template <size_t N = 0, typename T>
void write_tuple(const T t) {
if constexpr (N < std::tuple_size<T>::value) {
if constexpr (N > 0) { write(' '); }
const auto x = std::get<N>(t);
write(x);
write_tuple<N + 1>(t);
}
}
template <class... T>
bool write(tuple<T...> tpl) {
write_tuple(tpl);
return true;
}
template <class T, size_t S>
void write(const array<T, S> val) {
auto n = val.size();
for (size_t i = 0; i < n; i++) {
if (i) write(' ');
write(val[i]);
}
}
void write(i128 val) {
string s;
bool negative = 0;
if (val < 0) {
negative = 1;
val = -val;
}
while (val) {
s += '0' + int(val % 10);
val /= 10;
}
if (negative) s += "-";
reverse(all(s));
if (len(s) == 0) s = "0";
write(s);
}
};
Scanner scanner = Scanner(stdin);
Printer printer = Printer(stdout);
void flush() { printer.flush(); }
void print() { printer.write('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
printer.write(head);
if (sizeof...(Tail)) printer.write(' ');
print(forward<Tail>(tail)...);
}
void read() {}
template <class Head, class... Tail>
void read(Head &head, Tail &... tail) {
scanner.read(head);
read(tail...);
}
} // namespace fastio
using fastio::print;
using fastio::flush;
using fastio::read;
#define INT(...) \
int __VA_ARGS__; \
read(__VA_ARGS__)
#define LL(...) \
ll __VA_ARGS__; \
read(__VA_ARGS__)
#define STR(...) \
string __VA_ARGS__; \
read(__VA_ARGS__)
#define CHAR(...) \
char __VA_ARGS__; \
read(__VA_ARGS__)
#define DBL(...) \
double __VA_ARGS__; \
read(__VA_ARGS__)
#define VEC(type, name, size) \
vector<type> name(size); \
read(name)
#define VV(type, name, h, w) \
vector<vector<type>> name(h, vector<type>(w)); \
read(name)
void YES(bool t = 1) { print(t ? "YES" : "NO"); }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { print(t ? "Yes" : "No"); }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { print(t ? "yes" : "no"); }
void no(bool t = 1) { yes(!t); }
#line 3 "main.cpp"
using Re = double;
void solve() {
LL(N);
using T = tuple<ll, ll, ll>;
VEC(T, dat, N);
for (auto&& [x, y, r]: dat) {
if (x * x + y * y <= r * r) return Yes();
}
vc<pair<Re, Re>> I;
for (auto&& [x, y, r]: dat) {
Re t = atan2(y, x);
Re d = sqrtl(x * x + y * y);
Re dt = asin(r / d);
I.eb(t - dt, t + dt);
}
Re PI = acos(-1);
auto norm = [&](Re x) -> Re {
while (x < 0) x += PI + PI;
while (x >= PI + PI) x -= PI + PI;
return x;
};
vc<Re> X;
for (auto&& [a, b]: I) {
a = norm(a), b = norm(b);
a /= PI + PI;
b /= PI + PI;
X.eb(a), X.eb(b);
}
sort(all(X));
ll n = len(X);
FOR(i, n) X.eb(X[i] + 1.0);
FOR(i, n) {
ll cnt = LB(X, X[i] + 0.5) - i;
if (cnt >= n) return No();
}
Yes();
}
signed main() {
solve();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3336kb
input:
3 -3 0 1 0 0 3 3 0 1
output:
Yes
result:
ok answer is YES
Test #2:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
3 2 0 1 0 2 1 -5 -5 3
output:
Yes
result:
ok answer is YES
Test #3:
score: 0
Accepted
time: 2ms
memory: 3748kb
input:
1 3 3 1
output:
No
result:
ok answer is NO
Test #4:
score: 0
Accepted
time: 0ms
memory: 3340kb
input:
1 -3 -2 5
output:
Yes
result:
ok answer is YES
Test #5:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
2 1 3 5 -2 -6 1
output:
Yes
result:
ok answer is YES
Test #6:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
3 -14 7 7 2 -1 3 8 -1 9
output:
Yes
result:
ok answer is YES
Test #7:
score: 0
Accepted
time: 1ms
memory: 3428kb
input:
4 5 -3 9 -10 6 5 4 2 2 -8 10 2
output:
Yes
result:
ok answer is YES
Test #8:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
5 -2 -1 4 9 10 5 -9 2 4 6 -3 5 0 -4 10
output:
Yes
result:
ok answer is YES
Test #9:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
6 -3 -1 6 3 1 8 1 2 4 1 -3 5 3 7 4 5 5 4
output:
Yes
result:
ok answer is YES
Test #10:
score: 0
Accepted
time: 0ms
memory: 3424kb
input:
7 3 -2 5 -1 10 7 -1 10 3 1 -5 5 -9 -9 4 -5 -10 5 1 4 9
output:
Yes
result:
ok answer is YES
Test #11:
score: 0
Accepted
time: 0ms
memory: 3344kb
input:
8 3 -1 5 1 7 2 -2 -10 6 -1 6 4 -2 0 9 0 9 6 -7 1 7 5 -2 7
output:
Yes
result:
ok answer is YES
Test #12:
score: 0
Accepted
time: 2ms
memory: 3356kb
input:
9 -1 0 8 2 0 8 -8 -10 2 8 -2 1 -5 -8 0 -2 -3 5 -7 -4 9 -3 9 8 -10 10 7
output:
Yes
result:
ok answer is YES
Test #13:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
10 -3 0 4 3 -1 8 7 0 6 -6 -10 2 4 5 2 -7 -5 0 -7 4 7 10 7 0 -3 0 9 7 -6 6
output:
Yes
result:
ok answer is YES
Test #14:
score: 0
Accepted
time: 2ms
memory: 3372kb
input:
11 0 -4 7 5 9 4 -8 0 2 -10 8 5 7 9 1 7 8 8 4 -8 5 8 6 9 2 -7 8 3 4 0 10 -8 10
output:
Yes
result:
ok answer is YES
Test #15:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
12 2 3 5 -5 -9 5 5 -10 3 9 -10 9 -4 -10 0 10 5 1 -3 -5 7 2 10 10 0 7 10 -10 -7 5 -7 1 9 0 4 8
output:
Yes
result:
ok answer is YES
Test #16:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
13 3 0 5 -12 0 4 2 2 8 6 3 4 5 -3 0 3 -4 9 -9 5 9 -1 -3 5 4 -1 2 1 -3 10 -10 2 3 -7 9 7 -6 9 3
output:
Yes
result:
ok answer is YES
Test #17:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
14 2 1 4 8 -3 0 -7 -4 2 10 -6 5 -4 -4 4 1 1 2 4 6 5 -3 -5 5 10 -10 1 4 -6 2 -4 9 3 -3 10 8 -6 6 10 8 -8 1
output:
Yes
result:
ok answer is YES
Test #18:
score: 0
Accepted
time: 0ms
memory: 3336kb
input:
15 1 2 6 -1 -2 3 9 -10 2 0 5 6 8 10 8 -2 -6 9 -7 4 0 6 -10 1 -6 -3 10 7 -3 2 5 -9 5 10 0 3 9 -6 1 0 -1 3 -8 -3 5
output:
Yes
result:
ok answer is YES
Test #19:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
16 0 -8 9 1 -4 0 -8 -3 7 -6 -7 7 3 -7 9 -9 7 10 4 1 1 -9 2 7 1 -7 7 -5 -3 3 4 4 3 -1 -9 2 -4 -1 7 -8 -2 10 -6 1 3 -1 -8 3
output:
Yes
result:
ok answer is YES
Test #20:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
17 0 4 7 -6 8 0 6 6 4 3 -8 7 -6 2 6 -10 8 3 -10 9 8 -9 1 9 -10 8 2 -9 0 7 -5 1 1 2 -4 5 -3 -5 0 -4 0 6 1 -2 0 6 -4 4 -2 -7 3
output:
Yes
result:
ok answer is YES
Test #21:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
18 -3 -3 1 5 5 8 7 -6 8 -10 3 4 10 1 2 7 -10 10 3 -4 9 1 5 6 -10 -4 1 3 -4 2 4 -5 9 3 -6 4 3 1 7 9 -3 5 6 9 8 5 -6 2 9 -2 5 10 3 2
output:
Yes
result:
ok answer is YES
Test #22:
score: 0
Accepted
time: 2ms
memory: 3472kb
input:
19 4 -1 8 -5 5 1 -5 -4 7 -9 -10 7 -8 6 0 10 10 6 2 -6 9 1 1 6 -9 -6 7 -8 -5 5 2 -7 9 1 -1 4 -7 4 5 -3 3 10 1 6 6 2 4 6 -7 3 10 -5 -4 8 9 -4 6
output:
Yes
result:
ok answer is YES
Test #23:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
20 1 0 2 -10 3 7 9 -3 7 0 -10 7 7 -6 8 -5 6 7 5 6 5 7 8 8 -4 -10 9 -8 -10 8 2 -5 5 -5 -5 9 -5 9 10 1 9 1 -7 6 4 0 -1 6 -5 7 9 -1 -4 5 -4 4 6 3 6 2
output:
Yes
result:
ok answer is YES
Test #24:
score: 0
Accepted
time: 2ms
memory: 3752kb
input:
3 -6 -6 2 -10 -8 8 -7 -7 5
output:
No
result:
ok answer is NO
Test #25:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
4 -7 -9 3 -3 -6 2 9 -1 2 0 -7 3
output:
No
result:
ok answer is NO
Test #26:
score: 0
Accepted
time: 2ms
memory: 3756kb
input:
5 2 -6 3 -2 -8 2 -3 -5 1 -5 -9 1 0 -7 1
output:
No
result:
ok answer is NO
Test #27:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
6 10 9 6 7 10 3 6 10 8 3 7 3 -4 8 3 7 5 4
output:
No
result:
ok answer is NO
Test #28:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
7 -9 8 6 -8 1 4 -10 -1 1 -7 10 4 -5 9 1 -8 10 6 -10 9 5
output:
No
result:
ok answer is NO
Test #29:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
8 0 -8 3 9 -10 7 5 -7 1 4 -7 2 3 -7 5 0 -5 1 3 -7 2 2 -7 4
output:
No
result:
ok answer is NO
Test #30:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
9 -1 -9 3 7 -7 2 10 0 1 -8 -10 2 -5 -10 1 8 -4 2 8 -9 5 8 -5 4 8 -7 3
output:
No
result:
ok answer is NO
Test #31:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
10 -7 -8 1 -7 -9 3 -7 1 1 -7 -1 1 -6 3 2 -10 6 3 -10 -9 2 -6 2 1 -8 -9 3 -5 -3 1
output:
No
result:
ok answer is NO
Test #32:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
11 -7 -3 4 1 -10 3 -10 -5 5 -7 -7 4 -10 2 1 0 -8 1 -4 -4 2 -10 -3 3 -6 -7 5 -6 -8 3 2 -10 2
output:
No
result:
ok answer is NO
Test #33:
score: 0
Accepted
time: 2ms
memory: 3744kb
input:
12 -8 10 4 -8 8 5 -9 8 3 -9 9 6 1 7 3 -6 8 7 1 9 2 1 7 2 -6 8 3 -7 0 1 -3 6 4 2 10 2
output:
No
result:
ok answer is NO
Test #34:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
13 -7 -1 1 -6 3 4 -9 8 7 1 9 1 -10 9 7 -5 9 6 -1 10 4 -5 4 4 -8 7 1 0 6 1 -9 0 4 -1 6 1 -8 10 5
output:
No
result:
ok answer is NO
Test #35:
score: 0
Accepted
time: 2ms
memory: 3744kb
input:
14 -8 -6 1 -9 -6 2 -6 3 3 -10 7 7 -7 9 8 -6 6 2 -10 5 9 -7 -1 3 0 8 1 -9 10 9 -10 -10 1 -6 5 4 -10 7 6 -2 8 1
output:
No
result:
ok answer is NO
Test #36:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
15 9 7 5 9 10 6 9 1 4 9 4 7 10 7 2 10 0 1 9 9 9 9 10 5 8 4 5 9 -2 4 7 -2 3 9 7 3 3 1 1 7 9 1 7 4 5
output:
No
result:
ok answer is NO
Test #37:
score: 0
Accepted
time: 2ms
memory: 3680kb
input:
16 -8 10 5 -9 10 2 -10 -2 2 -8 1 2 -5 -5 2 -10 1 6 -6 9 2 -8 4 1 -7 -5 4 -7 5 2 -9 -8 2 -10 -9 2 -8 -8 4 -8 -1 5 -6 -9 2 -7 5 1
output:
No
result:
ok answer is NO
Test #38:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
17 -8 -8 2 -10 3 5 -3 -7 2 -6 -6 5 -8 0 4 -2 -10 3 -9 -9 1 -9 -5 2 -9 4 3 -8 -3 2 -7 -6 1 -8 3 3 -5 -8 2 -6 -2 1 -6 1 2 -10 5 3 -5 -2 1
output:
No
result:
ok answer is NO
Test #39:
score: 0
Accepted
time: 2ms
memory: 3624kb
input:
18 4 -2 1 7 -10 1 9 -6 2 7 9 5 9 8 6 9 2 4 10 3 4 7 9 7 8 7 5 6 1 1 4 -2 1 9 0 4 7 10 7 5 3 3 2 7 2 4 6 3 10 -5 5 8 0 4
output:
No
result:
ok answer is NO
Test #40:
score: 0
Accepted
time: 2ms
memory: 3772kb
input:
19 -2 10 4 10 9 2 -4 7 3 1 8 4 -7 2 2 -10 3 2 5 6 1 -3 10 6 -7 7 5 -2 10 8 -10 8 4 -3 5 3 -3 9 2 4 8 4 7 8 3 -8 4 1 4 10 1 9 7 1 -2 6 2
output:
No
result:
ok answer is NO
Test #41:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
20 9 7 4 9 6 1 -9 8 2 1 9 6 3 8 3 1 7 2 4 6 2 2 9 7 -5 7 1 9 3 2 -1 9 4 5 5 3 -10 9 3 1 9 1 -7 8 1 7 9 3 10 10 9 5 8 3 1 5 1 -7 10 1
output:
No
result:
ok answer is NO
Test #42:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
490 -401120 517405 392832 80224 -103481 797533 754989 -41760 559341 416563 -695192 201277 -141668 -665827 898034 -236708 -535297 871413 993788 606278 381486 589063 -611773 228296 -919383 718355 908770 -657978 42950 738469 -304514 -146524 532007 433672 -184231 820655 -142774 -3858 384901 -879148 1653...
output:
Yes
result:
ok answer is YES
Test #43:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
491 -872659 -699808 892915 872659 699808 991810 659525 -631701 442804 -305260 788091 674223 -246189 -657824 701213 -486340 702251 412375 943552 -220491 91527 835536 759608 489761 -165917 716863 320734 -544207 -167639 633696 863791 16438 917784 797655 370791 426650 -455839 649078 942747 -440922 -7269...
output:
Yes
result:
ok answer is YES
Test #44:
score: 0
Accepted
time: 2ms
memory: 3360kb
input:
492 85070 -163392 274400 -425350 816960 79480 830750 922585 987668 894794 -69053 51789 746578 846338 169004 725416 -943389 613749 157359 442389 642057 856229 539565 355115 -98088 -94634 464783 -7867 -406308 801658 -133127 -884007 341601 645211 455900 647745 283048 445596 350027 828628 -554092 314351...
output:
Yes
result:
ok answer is YES
Test #45:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
493 -337499 -223669 204963 337499 223669 175181 -62568 -997282 924216 -785855 -790106 508347 -504113 926160 207804 -811011 143840 746657 299819 -274530 253669 81562 70497 364775 -992771 -63630 158939 240722 -191363 990373 68483 -299216 580892 125440 -878042 60112 564463 -493982 902303 -582047 -50698...
output:
Yes
result:
ok answer is YES
Test #46:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
494 278560 196119 494170 -835680 -588357 732997 613605 -784073 726646 896480 648928 377870 630656 -778834 785049 95978 -274271 323791 952706 -309202 822553 -118178 -765503 915366 -409835 470311 188171 244173 723222 486152 585735 349683 511310 794978 708028 551980 283009 -544485 17144 -489404 -55428 ...
output:
Yes
result:
ok answer is YES
Test #47:
score: 0
Accepted
time: 2ms
memory: 3452kb
input:
495 166424 -9538 213430 -918208 12496 312838 -553881 -141147 169771 -862671 180067 594468 -869538 -459958 791131 203963 -46925 673657 792949 905244 132725 -244283 36408 283748 -702543 -547763 551168 307437 137180 567371 -825875 -653582 267833 -631352 770632 418429 -16415 -658120 746828 -64666 -58802...
output:
Yes
result:
ok answer is YES
Test #48:
score: 0
Accepted
time: 2ms
memory: 3356kb
input:
496 141268 -980616 572051 -35317 245154 169086 -347003 -269510 425841 301475 9661 617109 50389 520735 575503 -379867 -355207 88273 914615 550032 194184 341380 -90691 58960 -881531 926153 941231 -935000 418250 384889 -66455 76375 149388 262359 -608680 244962 -648253 -456285 187461 -424908 948435 4146...
output:
Yes
result:
ok answer is YES
Test #49:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
497 -485048 834780 656812 242524 -417390 975403 87235 564073 339746 -440124 -4377 554520 556890 252197 524586 -97029 -336887 637628 -693086 -572966 537693 -937215 -295332 818169 661581 -542414 928902 -702501 -476007 661734 -501428 -974254 595982 788266 -154126 996801 262451 -70362 269240 -64749 3040...
output:
Yes
result:
ok answer is YES
Test #50:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
498 63374 167580 194225 -226071 -758060 212291 -243179 401960 871253 632017 -974472 774851 -775638 434525 257145 523264 -540226 852177 -118921 -609603 361540 536935 -960950 998211 -779714 820637 150783 -130275 -464805 348441 929369 -957670 242705 147736 880691 143486 993451 -101779 114756 161981 -22...
output:
Yes
result:
ok answer is YES
Test #51:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
499 85385 -63451 71318 -170770 126902 563893 256536 487293 697550 -13786 580255 476072 -736160 21495 342847 -512540 -596790 20229 414967 -752637 33406 -241751 818909 36982 -189497 831393 760606 -760839 -52270 815865 -426433 476785 751461 811316 -805777 619598 -175099 -59090 281702 342361 -219269 999...
output:
Yes
result:
ok answer is YES
Test #52:
score: 0
Accepted
time: 2ms
memory: 3488kb
input:
500 -546618 156961 709962 900993 -979479 482300 -278234 745342 850180 -575239 -972802 40718 -311366 -205433 176044 -533631 703878 841930 148899 -585743 772676 485273 813709 392242 -879325 -635405 21200 487413 810421 69597 634966 771073 85875 905717 711266 931353 -510826 -168951 658710 -942024 -46634...
output:
Yes
result:
ok answer is YES
Test #53:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
501 719919 -109933 580601 662951 -723491 144244 574654 470175 668547 46421 729922 163745 700192 654929 755179 782717 378301 328766 862814 706616 346048 667904 -111318 156500 579368 137888 389074 -223390 923203 162053 584358 162237 505492 709352 -567378 114068 955894 570460 182478 231455 479087 29651...
output:
No
result:
ok answer is NO
Test #54:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
502 -542839 708327 62660 643693 517978 191446 -991100 906326 864835 -836020 604539 761976 352407 957558 781072 623790 964065 221671 353653 814961 539083 815286 717558 272871 -369827 990361 995847 -232962 336932 40976 -830578 450241 450919 232969 713634 338349 -768021 117784 210529 -884431 752672 900...
output:
No
result:
ok answer is NO
Test #55:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
503 -801414 -816922 923240 114323 -487866 361316 -743557 -730530 84140 -829301 -940494 807526 -235116 -344584 278498 -330955 -688281 451006 823626 -968076 90701 140980 -977705 451422 -814268 -851220 131290 -846941 -593459 896059 533705 -400215 69124 4587 -881760 558754 -802148 -206717 471528 -827283...
output:
No
result:
ok answer is NO
Test #56:
score: 0
Accepted
time: 2ms
memory: 3840kb
input:
504 755986 -962938 477675 891435 161731 768926 651367 929621 797424 994214 406037 789405 869430 246620 796884 298255 776330 449780 684371 333684 262247 670018 -386007 528154 839288 684632 812558 620407 -4026 479691 710344 636254 747431 880645 443922 823996 545394 669267 367679 954478 -173336 440290 ...
output:
No
result:
ok answer is NO
Test #57:
score: 0
Accepted
time: 2ms
memory: 3880kb
input:
505 -188345 489261 91972 -838692 449950 73753 -507512 859824 536002 -570714 -530385 24316 -992917 -414763 404589 -769946 488098 568394 -960983 -276584 346160 -469075 861641 363934 -225052 790076 243313 -722523 682968 736186 -705870 -151620 73515 -253605 748468 362614 -96450 592060 298637 -634236 496...
output:
No
result:
ok answer is NO
Test #58:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
506 -991184 297267 584267 -705982 277942 1065 -250745 -390214 204672 -393508 -214627 179589 -958688 -888068 794448 -516532 576831 395195 -988396 941347 899401 -565796 -322663 32695 -790534 -385333 324893 -982163 176608 403904 -383275 482847 134272 -419897 -23826 178891 -505196 -180556 211459 -581310...
output:
No
result:
ok answer is NO
Test #59:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
507 957466 -893009 657902 946567 -461425 132058 866624 -961067 558142 967631 -785998 964132 132931 -721390 468056 599622 -250008 121529 961871 -23870 373404 834486 -829987 823485 675991 -654952 930203 645837 -483179 731928 735102 -169255 135454 -479297 -619736 43869 507074 -602690 363742 942896 -698...
output:
No
result:
ok answer is NO
Test #60:
score: 0
Accepted
time: 2ms
memory: 3856kb
input:
508 -918402 181440 492694 236130 -833328 174932 -723003 -477614 521215 665428 -984644 37654 -240903 -935817 703085 -864937 -475078 340552 -430885 -37818 321227 -86351 -272110 243498 -816965 50300 354919 -64843 -648405 458407 -328717 -900821 550767 -150306 -77761 63647 -697455 -867881 739891 -991104 ...
output:
No
result:
ok answer is NO
Test #61:
score: 0
Accepted
time: 2ms
memory: 3816kb
input:
509 398716 -826995 314578 653383 -815130 960623 671993 210091 410118 464699 12210 168309 557108 625896 18608 897224 -678674 183824 879526 33628 314845 992567 714989 450134 424784 -336791 491419 855349 -161348 669505 -37459 -592576 244387 847711 807155 221027 180814 -323267 153533 238277 -559117 2491...
output:
No
result:
ok answer is NO
Test #62:
score: 0
Accepted
time: 2ms
memory: 3716kb
input:
510 272589 761937 599208 750859 334201 361715 -372530 901376 595843 515116 455432 448895 532437 772848 699316 963939 658604 259172 487479 647146 281810 -884317 858708 606880 -891432 935016 448672 -407506 483130 127141 -349522 932045 683844 675223 835840 412454 -286098 620046 438863 -441288 93623 396...
output:
No
result:
ok answer is NO
Test #63:
score: 0
Accepted
time: 53ms
memory: 26508kb
input:
999990 45820 -322596 820456 -874008 -836611 762874 616366 686996 25392 -881827 760597 644853 57064 -174625 716463 -509069 636387 187237 -693286 712638 916997 -33799 483599 987678 214934 741811 414850 -410211 -854929 474517 -599014 986603 796760 866348 -86841 381213 969124 853275 271319 -675321 -4469...
output:
Yes
result:
ok answer is YES
Test #64:
score: 0
Accepted
time: 60ms
memory: 26468kb
input:
999991 130284 -139478 574815 -842927 98341 618774 -993032 861315 326208 -470724 -722102 436311 788514 -956229 881655 -361944 653064 243855 719927 418967 153488 -382317 596732 789 -931300 -241341 292569 350704 728196 642200 435795 365691 727783 -707752 -841280 391730 -531710 553285 441690 935209 3205...
output:
Yes
result:
ok answer is YES
Test #65:
score: 0
Accepted
time: 57ms
memory: 26484kb
input:
999992 -364864 -346696 683513 -132986 -83128 125202 682169 994565 486357 766778 568446 44484 -34939 -135978 146885 -451085 167829 977496 414449 -119429 190393 -939591 -386310 682812 937272 -539210 214853 728916 106890 47162 867408 -862718 181313 -487791 -932334 437587 -252507 -281927 4565 -387686 -6...
output:
Yes
result:
ok answer is YES
Test #66:
score: 0
Accepted
time: 53ms
memory: 26536kb
input:
999993 -974422 -157045 965243 974422 157045 747552 -366444 -90585 962464 845148 881428 533394 275676 -516841 499876 -458669 719946 431860 867904 192331 779653 -549066 -85749 482238 -845984 -595006 524669 709551 832741 253532 429524 499062 48051 75273 367711 265689 -216994 -478811 433408 -928083 5440...
output:
Yes
result:
ok answer is YES
Test #67:
score: 0
Accepted
time: 44ms
memory: 26492kb
input:
999994 -43013 -81745 141557 -879737 -826422 400178 979447 -264465 223198 -598402 331991 248329 869287 447337 294580 841198 988573 632208 822307 -402049 542782 658381 -564445 122620 -680723 15730 732860 845196 356385 302322 -651223 -110463 550151 798642 -199856 891062 -657627 -550010 518339 620185 -1...
output:
Yes
result:
ok answer is YES
Test #68:
score: 0
Accepted
time: 73ms
memory: 26544kb
input:
999995 686356 -70469 824822 211885 -32903 337285 696298 628674 500831 -719585 686431 329702 638284 373058 347221 -388172 -156549 319508 436585 593535 499547 678673 621752 547292 810258 -871682 877200 839391 -236551 244104 -689950 -194614 773616 916396 251841 404334 -535426 -278998 752060 800135 -896...
output:
Yes
result:
ok answer is YES
Test #69:
score: 0
Accepted
time: 60ms
memory: 26352kb
input:
999996 -170809 -557633 72558 170809 557633 611577 -56161 -188232 394245 296764 449733 622055 786338 197011 198842 -951567 974227 796944 5856 -90932 923862 313089 93099 900082 319254 311302 354336 -779484 216352 124881 258463 -456644 382907 -237688 -257469 999837 -184546 788388 503846 110977 206227 4...
output:
Yes
result:
ok answer is YES
Test #70:
score: 0
Accepted
time: 60ms
memory: 26488kb
input:
999997 48912 62148 348088 -299751 395133 240963 72113 -225761 921915 538862 -390619 20989 849395 801257 360036 -611460 -858148 156881 941320 -75037 948413 -480351 -732563 14061 -753060 190728 661974 -704623 -971229 879005 995079 -641480 831966 388103 -141837 519952 620946 856523 430130 -463570 -4259...
output:
Yes
result:
ok answer is YES
Test #71:
score: 0
Accepted
time: 63ms
memory: 26416kb
input:
999998 -117412 -401256 546791 712605 -955241 35771 -593413 -14238 890708 -69563 -587277 430045 323110 -461491 760852 -531156 569047 504193 559207 -179700 290629 422590 696403 251456 -192719 -716740 74724 -677405 -207593 760079 -328051 -527802 295581 444896 472252 729602 -238148 425064 301038 -243357...
output:
Yes
result:
ok answer is YES
Test #72:
score: 0
Accepted
time: 60ms
memory: 26476kb
input:
999999 -74193 131181 448857 74193 -131181 249613 -908956 -475003 727013 -184745 -256518 264584 949557 -410856 59573 -527967 991954 998886 982911 -96437 287554 -460349 -185247 749115 -239158 448505 226081 44935 -565053 137061 843217 -221346 877142 619480 -496720 174106 -776632 -30765 297555 -321708 9...
output:
Yes
result:
ok answer is YES
Test #73:
score: 0
Accepted
time: 79ms
memory: 26552kb
input:
1000000 -6563 -34143 747250 6563 34143 64141 205367 712733 870642 737609 356028 633261 278460 460276 959662 -600298 339653 891713 508334 480434 191798 -672818 338051 16689 -187342 664355 65322 351772 45313 576301 129388 -457461 674453 28456 96302 566510 552923 508403 560123 -726877 355154 173296 -23...
output:
Yes
result:
ok answer is YES
Test #74:
score: 0
Accepted
time: 343ms
memory: 75480kb
input:
999990 227268 633750 101511 -776883 991092 562670 -845660 981057 386764 -671211 81361 60206 -76057 528489 256389 -482572 990861 2167 -257518 857464 534454 -579503 223024 401558 -918072 -156299 159559 -820878 -386109 313493 -258853 753913 300639 -985454 -719239 37134 -814165 738967 55826 -801999 -466...
output:
No
result:
ok answer is NO
Test #75:
score: 0
Accepted
time: 300ms
memory: 75636kb
input:
999991 -803919 539509 22841 -299618 803855 559335 -943727 626076 755108 -805118 -517869 70113 -483568 690752 523734 -930042 349654 52165 -106964 556198 265060 -937436 489107 611703 -584577 333057 406178 -327381 229902 342963 -373542 913332 506055 -854930 -248567 387106 -172645 386422 157658 -904146 ...
output:
No
result:
ok answer is NO
Test #76:
score: 0
Accepted
time: 301ms
memory: 75596kb
input:
999992 4332 302599 271948 621367 363492 17410 545903 871154 678458 852610 855514 121610 -167463 392444 227297 448101 673161 27980 226850 684933 99597 -630308 288165 349424 -567325 413394 214583 -793472 881305 901308 185246 820982 421113 -768970 635045 626799 540357 511183 179670 100303 510777 360627...
output:
No
result:
ok answer is NO
Test #77:
score: 0
Accepted
time: 303ms
memory: 75580kb
input:
999993 -665462 -12836 370181 -984529 487404 884376 -904897 171698 685643 -882162 366394 28986 -875309 571549 921724 -655960 -936909 38558 -473840 496449 279680 -879807 575760 505235 -775745 583885 667407 -492474 209621 472540 -909526 354207 482909 -361350 183766 158244 -748903 492943 631062 -733051 ...
output:
No
result:
ok answer is NO
Test #78:
score: 0
Accepted
time: 331ms
memory: 75372kb
input:
999994 -782276 -517381 514275 -798653 652285 13059 -703251 699049 788084 -505362 -608909 160775 -895655 864610 926944 -365686 669353 153878 -424444 876285 182265 -719900 72860 32036 -538035 652712 510166 -183748 -147990 116767 -831245 793066 241588 -302722 368381 256949 -657930 505685 535809 -785812...
output:
No
result:
ok answer is NO
Test #79:
score: 0
Accepted
time: 351ms
memory: 75592kb
input:
999995 671887 279201 87331 443750 294422 73524 668036 306922 161167 837023 261024 472266 805285 -702229 88951 830536 -784159 846155 201925 -118236 120405 580025 -887122 28162 132095 -947814 411517 351097 -158067 258600 -322536 -983762 49875 878863 285 633698 839829 -9476 515534 703673 210237 383337 ...
output:
No
result:
ok answer is NO
Test #80:
score: 0
Accepted
time: 394ms
memory: 75444kb
input:
999996 904575 781824 957706 789009 801121 518097 937132 882752 197693 226070 639103 152437 458867 213650 217401 -77106 959454 68166 417940 255385 175702 785653 -530512 149232 88710 362781 50051 879188 35670 314885 459060 383723 524895 496172 565944 140392 -131882 898801 44890 -189516 898019 126578 6...
output:
No
result:
ok answer is NO
Test #81:
score: 0
Accepted
time: 325ms
memory: 75516kb
input:
999997 280114 -813809 288102 880384 -927409 349394 925536 -715148 191889 974095 551121 486140 398876 -519577 250089 455448 -498437 556053 876630 684291 40749 982824 744999 324679 703832 -354136 571054 979491 -381311 476003 982968 395755 218979 947186 -890441 204419 970575 84691 175102 874480 -366091...
output:
No
result:
ok answer is NO
Test #82:
score: 0
Accepted
time: 374ms
memory: 75444kb
input:
999998 966150 791571 91795 498970 483833 247692 -363739 992109 399731 156361 303908 216608 -414028 922023 209510 836879 148570 120586 894920 668067 870098 -320758 670835 250037 -118486 961821 278665 737708 -162902 309093 869190 438247 83562 -98971 587596 81142 -160386 672747 313982 860051 918235 807...
output:
No
result:
ok answer is NO
Test #83:
score: 0
Accepted
time: 351ms
memory: 75600kb
input:
999999 322944 624862 319817 281246 396544 378532 -518445 544410 86920 663325 873330 188117 -880600 909379 250709 803853 828210 832805 262683 651389 77505 427138 856870 107069 -729989 935186 124276 505538 581606 286978 406313 242561 383411 961230 525759 385111 751745 865841 255259 972532 757834 15889...
output:
No
result:
ok answer is NO
Test #84:
score: 0
Accepted
time: 314ms
memory: 75536kb
input:
1000000 -506204 -41417 18303 -24339 -855603 117864 -694447 -620550 41666 70012 -996074 871101 -225484 -240423 224068 -401982 -973429 62033 -443022 -711122 708734 -872443 -511501 467161 -124146 -964336 895917 -931925 -662237 507004 -100635 -906885 178087 -79181 -478800 143766 -805124 -179484 23851 -5...
output:
No
result:
ok answer is NO
Test #85:
score: 0
Accepted
time: 351ms
memory: 75596kb
input:
999990 478024 330473 58154 969655 742685 389651 176366 554080 145402 715966 736246 106721 5604 936262 132181 885748 432562 226909 118061 620797 16428 662577 806726 96645 673603 930620 322071 916533 725176 209549 981955 975038 29834 585183 795560 439465 -3939 535813 67879 968395 877517 592205 874684 ...
output:
Yes
result:
ok answer is YES
Test #86:
score: 0
Accepted
time: 367ms
memory: 75420kb
input:
999991 521745 368094 22578 867877 928013 457708 798042 400369 162253 323782 647425 5819 293226 869029 204540 192551 83996 13898 889197 751615 184816 905410 751437 382830 575690 761561 636914 164150 884413 75218 238075 709248 301973 577678 663516 210531 859065 674223 449638 943639 783637 405404 63614...
output:
Yes
result:
ok answer is YES
Test #87:
score: 0
Accepted
time: 392ms
memory: 75596kb
input:
999992 878399 877198 10272 966634 27470 442812 877313 -384275 46166 813361 89276 1749 758002 331133 38133 855894 -170092 69354 492085 303396 202753 442751 292272 152347 729794 624726 36183 724758 813102 51855 760542 -19373 58057 358664 32707 96675 713080 -215754 43953 278404 197582 12376 682136 1396...
output:
Yes
result:
ok answer is YES
Test #88:
score: 0
Accepted
time: 347ms
memory: 75600kb
input:
999993 652185 664823 269670 920948 675321 160292 869623 407431 96660 66228 613673 235107 932437 573105 104269 461394 929996 501903 274667 334487 215429 438557 645583 339016 765540 804176 240388 312249 718304 215331 142442 491031 230555 395865 962187 396321 105901 912041 388798 895010 600777 83982 29...
output:
Yes
result:
ok answer is YES
Test #89:
score: 0
Accepted
time: 370ms
memory: 75452kb
input:
999994 448303 939559 442859 61136 550114 115864 150026 775929 328072 651446 937439 445571 318856 864804 392297 356506 583114 110281 117433 923369 47745 334745 880138 8810 228020 510232 104250 577235 836162 282439 587382 970729 495733 -285566 607425 37425 842937 975634 21623 631104 615350 144027 -158...
output:
Yes
result:
ok answer is YES
Test #90:
score: 0
Accepted
time: 346ms
memory: 75600kb
input:
999995 -559679 -838950 649485 -886096 -583178 436161 -492126 -548412 388816 -427227 -496376 132111 -357921 -704129 1728 -899887 -637389 33139 -885664 -887367 235747 -283474 -847364 52610 -841957 -641389 132754 -998808 -678636 526955 16098 -758190 24820 -266783 -603527 68084 -544564 -855189 320388 -8...
output:
Yes
result:
ok answer is YES
Test #91:
score: 0
Accepted
time: 386ms
memory: 75692kb
input:
999996 722888 -757230 78396 132924 -289393 10847 430406 -556972 354920 712608 -882836 107854 330325 -610063 486 976028 -364591 146348 719112 -759088 91197 974516 -917656 390898 448880 -944143 348167 814453 -677176 403659 688012 -958896 94355 325356 -330147 125292 958666 -942632 350176 294917 -678188...
output:
Yes
result:
ok answer is YES
Test #92:
score: 0
Accepted
time: 359ms
memory: 75400kb
input:
999997 -921553 -868753 13379 -175402 -298764 106648 -380752 -714998 97860 -411233 -620318 260111 -883599 -964164 53224 63746 -924808 22736 -989988 -983289 256811 -184155 -711390 20170 -937618 -762774 479705 -662664 -988785 387663 -532200 -914087 440965 -891516 -969169 668287 -673561 -554686 387794 -...
output:
Yes
result:
ok answer is YES
Test #93:
score: 0
Accepted
time: 349ms
memory: 75388kb
input:
999998 589435 -879992 219062 760878 -191575 229425 482674 -428251 327910 323000 -648425 150312 991319 -674298 397030 871714 -612406 291591 946629 -993758 533779 970371 -701622 258943 399273 -553956 216845 574365 -264058 81781 840281 -930297 298621 506429 -236273 59590 590937 -686986 443923 484348 -9...
output:
Yes
result:
ok answer is YES
Test #94:
score: 0
Accepted
time: 361ms
memory: 75432kb
input:
999999 556518 25631 19171 674007 -858513 35283 709179 -350212 277 557646 -835041 33464 999291 -755515 360969 183614 -263462 58075 265628 -139066 145211 549318 -160942 241775 378707 -268205 101745 658023 -441182 502712 811280 -289698 351105 627769 -251683 251901 891171 -374010 100948 596675 -541651 1...
output:
Yes
result:
ok answer is YES
Test #95:
score: 0
Accepted
time: 395ms
memory: 75640kb
input:
1000000 -467734 -10176 140177 -618405 162107 169340 -383227 355845 128283 -960623 344722 580735 -141876 109557 40900 -879304 -304306 70709 -361000 301727 31272 -498022 323681 31538 -848656 151033 269909 -572593 -20611 70951 -785868 810455 99413 -699664 -26521 311317 -934830 506329 381878 -908564 872...
output:
Yes
result:
ok answer is YES