QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#641940#8549. The GamemaspyAC ✓55ms18888kbC++2013.6kb2024-10-15 03:47:502024-10-15 03:47:50

Judging History

你现在查看的是最新测评结果

  • [2024-10-15 03:47:50]
  • 评测
  • 测评结果:AC
  • 用时:55ms
  • 内存:18888kb
  • [2024-10-15 03:47:50]
  • 提交

answer

#line 1 "/home/maspy/compro/library/my_template.hpp"
#if defined(LOCAL)
#include <my_template_compiled.hpp>
#else

// https://codeforces.com/blog/entry/96344
#pragma GCC optimize("Ofast,unroll-loops")
// いまの CF だとこれ入れると動かない?
// #pragma GCC target("avx2,popcnt")

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using u8 = uint8_t;
using u16 = uint16_t;
using u32 = uint32_t;
using u64 = uint64_t;
using i128 = __int128;
using u128 = unsigned __int128;
using f128 = __float128;

template <class T>
constexpr T infty = 0;
template <>
constexpr int infty<int> = 1'010'000'000;
template <>
constexpr ll infty<ll> = 2'020'000'000'000'000'000;
template <>
constexpr u32 infty<u32> = infty<int>;
template <>
constexpr u64 infty<u64> = infty<ll>;
template <>
constexpr i128 infty<i128> = i128(infty<ll>) * 2'000'000'000'000'000'000;
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); }
int popcnt_mod_2(int x) { return __builtin_parity(x); }
int popcnt_mod_2(u32 x) { return __builtin_parity(x); }
int popcnt_mod_2(ll x) { return __builtin_parityll(x); }
int popcnt_mod_2(u64 x) { return __builtin_parityll(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>
T floor(T a, T b) {
  return a / b - (a % b && (a ^ b) < 0);
}
template <typename T>
T ceil(T x, T y) {
  return floor(x + y - 1, y);
}
template <typename T>
T bmod(T x, T y) {
  return x - y * floor(x, y);
}
template <typename T>
pair<T, T> divmod(T x, T y) {
  T q = floor(x, y);
  return {q, x - q * y};
}

template <typename T, typename U>
T SUM(const vector<U> &A) {
  T sm = 0;
  for (auto &&a: A) sm += a;
  return sm;
}

#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) {
  T a = que.top();
  que.pop();
  return a;
}
template <typename T>
T POP(vc<T> &que) {
  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;
    (check(x) ? ok : ng) = 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;
    (check(x) ? ok : ng) = 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;
}

template <typename T, typename... Vectors>
void concat(vc<T> &first, const Vectors &... others) {
  vc<T> &res = first;
  (res.insert(res.end(), others.begin(), others.end()), ...);
}
#endif
#line 1 "/home/maspy/compro/library/other/io.hpp"
#define FASTIO
#include <unistd.h>

// https://judge.yosupo.jp/submission/21623
namespace fastio {
static constexpr uint32_t SZ = 1 << 17;
char ibuf[SZ];
char obuf[SZ];
char out[100];
// pointer of ibuf, obuf
uint32_t pil = 0, pir = 0, por = 0;

struct Pre {
  char num[10000][4];
  constexpr Pre() : num() {
    for (int i = 0; i < 10000; i++) {
      int n = i;
      for (int j = 3; j >= 0; j--) {
        num[i][j] = n % 10 | '0';
        n /= 10;
      }
    }
  }
} constexpr pre;

inline void load() {
  memcpy(ibuf, ibuf + pil, pir - pil);
  pir = pir - pil + fread(ibuf + pir - pil, 1, SZ - pir + pil, stdin);
  pil = 0;
  if (pir < SZ) ibuf[pir++] = '\n';
}

inline void flush() {
  fwrite(obuf, 1, por, stdout);
  por = 0;
}

void rd(char &c) {
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
}

void rd(string &x) {
  x.clear();
  char c;
  do {
    if (pil + 1 > pir) load();
    c = ibuf[pil++];
  } while (isspace(c));
  do {
    x += c;
    if (pil == pir) load();
    c = ibuf[pil++];
  } while (!isspace(c));
}

template <typename T>
void rd_real(T &x) {
  string s;
  rd(s);
  x = stod(s);
}

template <typename T>
void rd_integer(T &x) {
  if (pil + 100 > pir) load();
  char c;
  do
    c = ibuf[pil++];
  while (c < '-');
  bool minus = 0;
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (c == '-') { minus = 1, c = ibuf[pil++]; }
  }
  x = 0;
  while ('0' <= c) { x = x * 10 + (c & 15), c = ibuf[pil++]; }
  if constexpr (is_signed<T>::value || is_same_v<T, i128>) {
    if (minus) x = -x;
  }
}

void rd(int &x) { rd_integer(x); }
void rd(ll &x) { rd_integer(x); }
void rd(i128 &x) { rd_integer(x); }
void rd(u32 &x) { rd_integer(x); }
void rd(u64 &x) { rd_integer(x); }
void rd(u128 &x) { rd_integer(x); }
void rd(double &x) { rd_real(x); }
void rd(long double &x) { rd_real(x); }
void rd(f128 &x) { rd_real(x); }

template <class T, class U>
void rd(pair<T, U> &p) {
  return rd(p.first), rd(p.second);
}
template <size_t N = 0, typename T>
void rd_tuple(T &t) {
  if constexpr (N < std::tuple_size<T>::value) {
    auto &x = std::get<N>(t);
    rd(x);
    rd_tuple<N + 1>(t);
  }
}
template <class... T>
void rd(tuple<T...> &tpl) {
  rd_tuple(tpl);
}

template <size_t N = 0, typename T>
void rd(array<T, N> &x) {
  for (auto &d: x) rd(d);
}
template <class T>
void rd(vc<T> &x) {
  for (auto &d: x) rd(d);
}

void read() {}
template <class H, class... T>
void read(H &h, T &... t) {
  rd(h), read(t...);
}

void wt(const char c) {
  if (por == SZ) flush();
  obuf[por++] = c;
}
void wt(const string s) {
  for (char c: s) wt(c);
}
void wt(const char *s) {
  size_t len = strlen(s);
  for (size_t i = 0; i < len; i++) wt(s[i]);
}

template <typename T>
void wt_integer(T x) {
  if (por > SZ - 100) flush();
  if (x < 0) { obuf[por++] = '-', x = -x; }
  int outi;
  for (outi = 96; x >= 10000; outi -= 4) {
    memcpy(out + outi, pre.num[x % 10000], 4);
    x /= 10000;
  }
  if (x >= 1000) {
    memcpy(obuf + por, pre.num[x], 4);
    por += 4;
  } else if (x >= 100) {
    memcpy(obuf + por, pre.num[x] + 1, 3);
    por += 3;
  } else if (x >= 10) {
    int q = (x * 103) >> 10;
    obuf[por] = q | '0';
    obuf[por + 1] = (x - q * 10) | '0';
    por += 2;
  } else
    obuf[por++] = x | '0';
  memcpy(obuf + por, out + outi + 4, 96 - outi);
  por += 96 - outi;
}

template <typename T>
void wt_real(T x) {
  ostringstream oss;
  oss << fixed << setprecision(15) << double(x);
  string s = oss.str();
  wt(s);
}

void wt(int x) { wt_integer(x); }
void wt(ll x) { wt_integer(x); }
void wt(i128 x) { wt_integer(x); }
void wt(u32 x) { wt_integer(x); }
void wt(u64 x) { wt_integer(x); }
void wt(u128 x) { wt_integer(x); }
void wt(double x) { wt_real(x); }
void wt(long double x) { wt_real(x); }
void wt(f128 x) { wt_real(x); }

template <class T, class U>
void wt(const pair<T, U> val) {
  wt(val.first);
  wt(' ');
  wt(val.second);
}
template <size_t N = 0, typename T>
void wt_tuple(const T t) {
  if constexpr (N < std::tuple_size<T>::value) {
    if constexpr (N > 0) { wt(' '); }
    const auto x = std::get<N>(t);
    wt(x);
    wt_tuple<N + 1>(t);
  }
}
template <class... T>
void wt(tuple<T...> tpl) {
  wt_tuple(tpl);
}
template <class T, size_t S>
void wt(const array<T, S> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}
template <class T>
void wt(const vector<T> val) {
  auto n = val.size();
  for (size_t i = 0; i < n; i++) {
    if (i) wt(' ');
    wt(val[i]);
  }
}

void print() { wt('\n'); }
template <class Head, class... Tail>
void print(Head &&head, Tail &&... tail) {
  wt(head);
  if (sizeof...(Tail)) wt(' ');
  print(forward<Tail>(tail)...);
}

// gcc expansion. called automaticall after main.
void __attribute__((destructor)) _d() { flush(); }
} // namespace fastio
using fastio::read;
using fastio::print;
using fastio::flush;

#if defined(LOCAL)
#define SHOW(...) SHOW_IMPL(__VA_ARGS__, SHOW6, SHOW5, SHOW4, SHOW3, SHOW2, SHOW1)(__VA_ARGS__)
#define SHOW_IMPL(_1, _2, _3, _4, _5, _6, NAME, ...) NAME
#define SHOW1(x) print(#x, "=", (x)), flush()
#define SHOW2(x, y) print(#x, "=", (x), #y, "=", (y)), flush()
#define SHOW3(x, y, z) print(#x, "=", (x), #y, "=", (y), #z, "=", (z)), flush()
#define SHOW4(x, y, z, w) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w)), flush()
#define SHOW5(x, y, z, w, v) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v)), flush()
#define SHOW6(x, y, z, w, v, u) print(#x, "=", (x), #y, "=", (y), #z, "=", (z), #w, "=", (w), #v, "=", (v), #u, "=", (u)), flush()
#else
#define SHOW(...)
#endif

#define INT(...)   \
  int __VA_ARGS__; \
  read(__VA_ARGS__)
#define LL(...)   \
  ll __VA_ARGS__; \
  read(__VA_ARGS__)
#define U32(...)   \
  u32 __VA_ARGS__; \
  read(__VA_ARGS__)
#define U64(...)   \
  u64 __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"

void solve() {
  INT(N);
  VEC(int, A, 2 * N);
  vc<int> F(2 * N);
  for (auto& x: A) F[x - 1]++;
  ll cost = 0;
  for (auto& x: F) {
    if (x > 1) cost += x - 1;
  }
  if (cost <= N - 1)
    print("Kevin");
  else
    print("Qingyu");
}

signed main() {
  INT(T);
  FOR(T) solve();
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3644kb

input:

3
3
1 1 4 5 1 4
2
1 2 3 4
4
1 2 2 3 2 1 1 4

output:

Qingyu
Kevin
Qingyu

result:

ok 3 tokens

Test #2:

score: 0
Accepted
time: 1ms
memory: 3896kb

input:

10000
3
5 5 3 5 4 5
3
1 4 3 1 1 3
3
1 6 3 3 4 4
3
3 4 1 3 1 1
3
5 6 6 3 1 3
3
4 5 1 5 6 5
3
6 2 4 4 6 1
3
4 6 4 4 2 4
3
6 4 1 6 4 6
3
2 4 6 4 2 3
3
2 4 1 5 5 4
3
1 3 6 5 1 1
3
3 2 1 5 3 1
3
6 6 6 2 2 5
3
1 5 2 5 3 3
3
1 3 3 5 4 5
3
1 3 4 2 4 5
3
3 5 6 2 2 2
3
4 3 3 1 2 6
3
3 3 3 3 6 3
3
4 1 3 6 6 4
...

output:

Qingyu
Qingyu
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Qingyu
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Qingy...

result:

ok 10000 tokens

Test #3:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

10000
4
5 7 5 4 2 3 8 2
4
5 3 3 7 7 1 2 6
4
7 4 5 1 5 6 6 4
4
8 7 7 8 1 7 2 2
4
6 7 7 1 8 1 1 3
4
5 4 1 8 6 1 2 6
4
2 8 3 4 2 4 8 7
4
3 3 1 7 7 7 2 3
4
4 7 2 1 3 7 4 7
4
2 3 8 5 3 8 3 8
4
3 4 3 1 3 1 4 4
4
3 6 5 2 2 6 4 7
4
7 6 6 4 3 3 8 6
4
5 2 1 5 4 7 5 6
4
1 7 3 2 2 5 8 5
4
8 8 3 7 2 3 6 6
4
7 5 ...

output:

Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
Qingyu
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevi...

result:

ok 10000 tokens

Test #4:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

10000
5
9 7 9 8 5 2 1 4 4 6
5
9 7 9 9 3 3 9 3 5 8
5
10 8 10 4 5 3 10 1 7 2
5
4 4 3 2 1 5 1 6 9 4
5
7 10 10 9 7 5 9 8 10 1
5
3 9 1 2 4 1 4 2 9 8
5
8 2 3 6 5 5 3 9 4 7
5
7 3 5 7 2 9 1 7 6 6
5
3 2 5 3 10 3 7 7 10 7
5
9 2 3 3 7 9 5 4 6 6
5
8 9 5 1 9 8 6 10 7 10
5
4 7 9 3 5 3 2 4 5 4
5
5 4 2 3 2 1 1 6 2 ...

output:

Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Ke...

result:

ok 10000 tokens

Test #5:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

10000
10
13 17 8 6 6 4 12 17 10 15 16 6 16 18 8 9 13 6 15 18
10
3 14 10 14 11 5 3 14 11 10 18 2 17 7 3 3 17 6 10 14
10
7 19 2 3 19 20 7 2 19 4 8 5 13 12 17 20 18 5 2 16
10
5 8 2 1 13 4 5 16 14 12 10 10 17 6 10 18 15 10 15 11
10
15 8 18 16 5 14 17 6 3 12 6 5 15 13 3 3 19 13 15 20
10
20 9 7 17 16 13 2...

output:

Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kev...

result:

ok 10000 tokens

Test #6:

score: 0
Accepted
time: 22ms
memory: 3808kb

input:

10000
100
177 134 53 64 138 66 17 184 182 29 143 189 179 18 182 163 107 24 146 65 194 128 24 164 177 104 142 171 166 82 112 4 122 37 92 6 1 107 72 85 62 194 14 90 100 107 79 104 86 150 21 184 144 68 127 182 155 3 153 121 125 38 9 15 71 139 171 39 37 147 70 69 169 109 53 57 193 43 71 168 133 51 104 7...

output:

Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
...

result:

ok 10000 tokens

Test #7:

score: 0
Accepted
time: 31ms
memory: 3872kb

input:

1000
1000
1664 1262 183 77 952 763 492 1285 1781 273 1173 1289 995 349 1932 1765 519 1621 237 148 1863 1263 1208 554 1645 679 1714 1259 392 1325 884 1953 1146 980 1883 1865 1147 1269 134 214 1748 1402 204 1949 1878 1875 1187 1320 1761 1988 730 1971 1661 1045 496 1298 676 545 1466 1849 1509 1655 1569...

output:

Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
...

result:

ok 1000 tokens

Test #8:

score: 0
Accepted
time: 37ms
memory: 3836kb

input:

100
10000
18109 10379 4922 10249 14298 6729 11419 15620 8466 7000 17204 9992 17944 12008 6330 11510 9537 14027 17699 18739 19752 2937 4461 2600 4747 5710 8888 6562 1004 13927 15174 2578 4337 18313 706 1389 5700 8858 8022 7981 3155 1222 10291 3150 8817 13755 19373 13010 9491 7661 16733 4254 7317 1043...

output:

Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
...

result:

ok 100 tokens

Test #9:

score: 0
Accepted
time: 46ms
memory: 4824kb

input:

10
100000
86829 106117 108534 172063 102996 78412 162911 75419 172718 148734 135592 46009 106075 28053 182924 95323 110734 198718 83479 191704 198287 47321 86251 102075 137722 189882 31679 17987 173247 13099 34523 3810 77984 154600 43165 56831 22069 154017 54455 56564 172459 6011 112558 66128 5889 6...

output:

Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin

result:

ok 10 tokens

Test #10:

score: 0
Accepted
time: 35ms
memory: 18876kb

input:

1
1000000
1327947 342344 921602 1100113 423665 1645931 909055 100809 147445 1080765 1420296 1348957 762517 1508451 1066670 592341 1901140 5477 1135366 22297 27258 1709870 1424297 1909178 660753 455056 1125686 387303 927849 1122877 1402444 1675000 1062804 418127 124688 58087 1575147 1292608 1490221 1...

output:

Kevin

result:

ok "Kevin"

Test #11:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

10000
3
2 3 2 1 2 1
3
1 1 3 3 1 4
3
4 4 2 5 5 2
3
1 1 2 3 3 3
3
3 1 2 1 2 3
3
3 2 1 1 3 1
3
6 4 4 2 4 6
3
1 4 4 4 4 4
3
4 2 3 2 4 1
3
2 1 1 3 3 2
3
5 1 5 5 4 4
3
3 3 3 2 2 2
3
2 2 2 3 3 1
3
3 2 1 2 1 3
3
2 4 5 3 5 6
3
2 2 4 3 3 1
3
6 3 3 3 3 6
3
1 1 3 3 3 1
3
3 1 2 3 1 1
3
4 2 4 1 1 6
3
1 2 2 3 3 1
...

output:

Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Kevin
Qingyu
Qingyu
Qingyu
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Qingyu
Kevin
Kevin
Qingyu
Qingyu
Kevin
Kevin
Kevin
Qin...

result:

ok 10000 tokens

Test #12:

score: 0
Accepted
time: 2ms
memory: 3912kb

input:

10000
4
7 5 4 2 3 8 2 5
4
3 3 5 5 2 6 5 2
4
4 1 5 5 4 3 5 4
4
1 3 2 2 2 3 3 1
4
5 2 3 5 3 3 5 3
4
2 2 2 4 3 4 2 4
4
3 3 1 1 3 5 4 3
4
7 3 4 7 2 5 7 5
4
3 4 1 3 4 3 4 3
4
3 1 3 1 4 4 3 2
4
6 1 1 5 5 1 7 4
4
3 3 8 6 5 2 1 5
4
4 2 2 2 5 3 2 2
4
4 1 4 4 3 3 2 3
4
2 3 1 3 2 1 3 1
4
4 8 3 8 3 4 8 7
4
1 2 ...

output:

Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Kevin
Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Kevin
Qingyu
Qingyu
Kevin
Kevin
Qingyu
Kevin
Qingyu
Qingyu
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Qingyu
Qing...

result:

ok 10000 tokens

Test #13:

score: 0
Accepted
time: 2ms
memory: 3856kb

input:

10000
5
1 7 5 4 4 2 1 2 6 3
5
7 7 3 7 1 2 5 2 6 7
5
4 5 3 10 1 7 2 4 4 3
5
1 5 1 6 9 4 7 10 10 9
5
5 4 3 5 1 3 4 1 2 4
5
4 2 1 1 1 7 1 6 1 4
5
2 7 7 1 6 3 4 3 7 2
5
1 1 3 2 5 3 5 3 2 2
5
1 7 6 1 3 1 5 3 2 4
5
6 5 1 1 1 2 6 2 3 6
5
1 1 3 3 1 4 6 3 2 1
5
2 3 2 1 1 6 2 7 5 8
5
7 6 4 7 7 3 7 5 9 8
5
6 1...

output:

Kevin
Kevin
Kevin
Kevin
Qingyu
Qingyu
Kevin
Qingyu
Kevin
Qingyu
Qingyu
Kevin
Kevin
Kevin
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Qingyu
Kevin
Kevin
Kevin
Qingyu
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kev...

result:

ok 10000 tokens

Test #14:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

10000
10
4 3 7 8 7 8 9 4 10 6 3 11 11 7 4 6 11 4 3 1
10
5 14 6 15 8 9 1 5 13 12 7 2 13 3 12 11 10 9 12 9
10
11 3 8 7 14 3 12 4 13 5 4 9 8 10 13 2 4 9 4 14
10
11 1 2 12 2 13 2 13 7 1 2 6 13 12 13 2 12 6 11 2
10
4 7 6 3 2 6 5 5 3 3 3 9 3 5 10 10 9 7 7 6
10
8 1 5 12 2 1 9 13 7 12 5 2 1 14 13 8 9 2 7 11...

output:

Qingyu
Kevin
Kevin
Qingyu
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
...

result:

ok 10000 tokens

Test #15:

score: 0
Accepted
time: 21ms
memory: 4132kb

input:

10000
100
62 29 128 114 178 89 96 110 21 111 117 131 170 126 3 35 24 42 177 2 104 152 12 89 72 182 3 166 74 112 44 42 37 188 62 41 115 80 149 174 50 166 50 132 3 191 56 126 174 29 48 176 92 7 134 179 91 137 73 101 30 177 47 167 59 19 143 29 107 134 101 177 77 101 81 17 35 143 88 109 19 40 162 122 10...

output:

Kevin
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
...

result:

ok 10000 tokens

Test #16:

score: 0
Accepted
time: 25ms
memory: 4044kb

input:

1000
1000
502 473 297 502 1043 962 855 1101 1313 1393 1329 1655 459 312 215 1289 701 1137 998 1223 1503 368 164 615 1059 1524 229 1402 595 524 323 1006 1650 463 265 67 79 14 1514 1628 1582 234 879 938 165 717 540 1511 198 1210 1201 451 1585 736 1528 596 835 946 989 659 925 619 58 283 238 835 823 106...

output:

Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Qingyu
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Qingyu
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Qingyu
Qingyu
Kevin
Kevin
Qing...

result:

ok 1000 tokens

Test #17:

score: 0
Accepted
time: 33ms
memory: 3924kb

input:

100
10000
3355 12778 2953 8778 9353 11339 6612 4578 11304 180 10824 10600 6408 698 2470 5089 10523 13315 5779 6264 1929 13533 2440 11 13886 2536 5810 3692 12887 1014 4306 1249 12169 10530 173 8196 13722 3142 1853 10083 7174 5331 10478 129 2715 125 5234 2755 5437 5245 2462 10933 1315 253 12571 8899 1...

output:

Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Qingyu
Kevin
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Kevin
Qingyu
Qingyu
...

result:

ok 100 tokens

Test #18:

score: 0
Accepted
time: 36ms
memory: 4912kb

input:

10
100000
7493 57430 44931 62200 63708 37663 37199 97202 75018 1428 78073 45251 77293 21512 57563 44614 27258 5231 54600 71551 19481 5383 19587 26006 6774 57667 89215 27791 98983 63279 23210 97288 28920 76941 64795 37933 76653 95287 17252 87243 32979 38958 32536 66889 32979 84509 81349 25682 29506 3...

output:

Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin

result:

ok 10 tokens

Test #19:

score: 0
Accepted
time: 55ms
memory: 18888kb

input:

1
1000000
990105 339578 1431383 333234 1673537 156657 1316162 1637902 715811 1429810 1452326 1497601 1550771 1297151 965382 1626102 171757 461904 1612510 708099 449278 679736 1430110 301807 776807 1376954 630342 105056 620262 497934 539113 1491286 1185928 278008 437293 1503007 307280 498809 1081645 ...

output:

Kevin

result:

ok "Kevin"

Test #20:

score: 0
Accepted
time: 1ms
memory: 3720kb

input:

10000
1
1 2
1
2 1
1
1 1
1
2 2
1
2 1
1
2 2
1
2 2
1
1 1
1
1 2
1
2 1
1
1 1
1
2 1
1
1 2
1
1 1
1
2 1
1
1 2
1
2 2
1
2 1
1
2 1
1
1 1
1
2 2
1
2 1
1
2 2
1
1 2
1
2 2
1
2 2
1
2 1
1
2 1
1
2 2
1
2 1
1
1 1
1
1 1
1
2 1
1
1 2
1
2 1
1
1 2
1
1 2
1
2 2
1
2 1
1
2 1
1
1 1
1
1 2
1
1 1
1
2 2
1
2 2
1
2 2
1
2 1
1
2 2
1
2 1
...

output:

Kevin
Kevin
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Qingyu
Kevin
Qingyu
Kevin
Qingyu
Qingyu
Kevin
Kevin
Qingyu
Kevin
Qingyu
Qingyu
Kevin
Kevin
Kevin
Kevin
Kevin
Qingyu
Kevin
Kevin
Qingyu
Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Ke...

result:

ok 10000 tokens

Test #21:

score: 0
Accepted
time: 1ms
memory: 3732kb

input:

10000
1
1 1
1
1 1
1
2 2
1
1 1
1
2 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
2 1
1
1 1
1
1 1
1
1 2
1
1 2
1
2 2
1
2 1
1
1 2
1
2 1
1
1 1
1
1 1
1
1 1
1
1 1
1
1 1
1
2 1
1
1 1
1
1 1
1
1 1
1
2 2
1
2 2
1
1 1
1
1 2
1
1 1
1
1 1
1
1 2
1
1 1
1
2 1
1
1 1
1
1 1
1
1 1
1
2 2
1
1 1
1
1 1
1
1 2
1
2 1
1
1 1
1
1 1
1
2 2
...

output:

Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Kevin
Kevin
Qingyu
Kevin
Kevin
Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Kevin
Qingyu
Qingyu
Kevin
Qingyu
Kevin
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Qingyu
Kev...

result:

ok 10000 tokens

Extra Test:

score: 0
Extra Test Passed