QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#773089#835. Easy Win5toubun_no_hanayomeAC ✓435ms13708kbC++142.2kb2024-11-23 00:46:162024-11-23 00:46:16

Judging History

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

  • [2024-11-23 00:46:16]
  • 评测
  • 测评结果:AC
  • 用时:435ms
  • 内存:13708kb
  • [2024-11-23 00:46:16]
  • 提交

answer

#include<bits/stdc++.h>
#define rep(i, a, b) for(int i = (a);i <= (b);++i)
#define per(i, a, b) for(int i = (a);i >= (b);--i)
#define lc (k << 1)
#define rc (k << 1 | 1)
#define lowbit(x) ((x) & -(x))
#define odd(x) ((x) & 1)
#define even(x) (!odd(x))
#define fir first
#define sec second
#define pb push_back
#define il inline
#define all(x) begin(x), end(x)
#define rall(x) rbegin(x), rend(x)
#define i128 __int128
#define f128 __float128
#define pii pair<int, int>
#define pli pair<ll, int>
#define pll pair<ll, ll>
#define SZ(x) ((int)(x).size())
#define debug(x) cerr << "In Line " << __LINE__ << " the " << #x << " = " << (x) << "\n"
using namespace std;
using ll = long long;
using ull = unsigned long long;
template<class T> using vc = vector<T>;
template<class Tx, class Ty>
il void chkmx(Tx& x, const Ty y) {x = max<common_type_t<Tx, Ty>>(x, y);}
template<class Tx, class Ty>
il void chkmn(Tx& x, const Ty y) {x = min<common_type_t<Tx, Ty>>(x, y);}
const int inf = 0x3f3f3f3f;
const ll llinf = 0x3f3f3f3f3f3f3f3fll;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
bool ms;

const int N = 5e5 + 5;
bool pre[N], f[__lg(N) + 1][N];

bool mt;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    cerr << fabs(&ms - &mt) / 1024 / 1024 << "\n";
    int n;
    cin >> n;
    rep(i, 1, n) {
        int a;
        cin >> a;
        pre[a] ^= 1;
    }
    rep(i, 1, n)
        pre[i] ^= pre[i - 1];
    int k = __lg(n);
    rep(i, 0, k) {
        per(j, n, 0)
            f[i][j] = (j + (1 << i + 1) <= n ? f[i][j + (1 << i + 1)] : 0) ^ pre[min(j + (1 << i + 1) - 1, n)] ^ pre[min(j + (1 << i) - 1, n)];
    }
    rep(i, 1, n) {
        bool ans = 0;
        rep(j, 0, k) {
            for(int k = 0;k <= n;k += i + 1) {
                int len = min(i + 1, n - k + 1) - 1;
                int l = (len >> j + 1) << j + 1;
                ans ^= f[j][k] ^ f[j][k + l] ^ pre[min(k + l + (1 << j + 1) - 1, k + len)] ^ pre[min(k + l + (1 << j) - 1, k + len)];
            }
            if(ans)
                break;
        }
        cout << (ans ? "Alice" : "Bob") << " \n"[i == n];
    }
    cerr << 1e3 * clock() / CLOCKS_PER_SEC << " ms\n";
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 6000kb

input:

6
6 6 6 6 6 6

output:

Bob Bob Bob Bob Bob Bob

result:

ok 6 tokens

Test #2:

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

input:

4
1 2 3 4

output:

Bob Alice Bob Alice

result:

ok 4 tokens

Test #3:

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

input:

5
1 2 3 2 2

output:

Bob Alice Bob Bob Bob

result:

ok 5 tokens

Test #4:

score: 0
Accepted
time: 9ms
memory: 12216kb

input:

50000
1 2 1 2 1 5 1 4 5 3 10 6 6 13 1 1 17 15 2 18 6 3 11 17 21 12 13 7 20 28 10 17 1 7 11 31 30 10 22 14 32 25 21 2 15 20 3 4 13 9 28 41 17 52 15 33 9 46 53 33 2 28 55 17 50 10 24 3 61 26 47 19 8 47 29 29 44 16 11 34 42 56 65 82 34 35 35 83 46 29 9 25 48 71 9 93 79 59 82 99 88 101 19 43 92 53 20 3 ...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 50000 tokens

Test #5:

score: 0
Accepted
time: 3ms
memory: 12392kb

input:

75000
1 1 1 3 3 2 2 7 1 9 3 7 1 12 5 11 2 10 9 19 6 5 13 15 5 13 1 16 1 2 21 13 25 27 10 19 35 23 16 13 11 9 43 20 36 27 28 40 20 26 28 26 9 1 23 8 33 23 24 36 60 14 53 21 45 46 24 1 39 52 40 65 17 18 19 20 9 18 70 44 54 80 76 15 25 31 32 39 13 56 51 87 62 19 72 68 61 21 55 29 25 17 25 35 72 46 24 5...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 75000 tokens

Test #6:

score: 0
Accepted
time: 20ms
memory: 12428kb

input:

100000
1 1 3 4 2 2 6 7 8 3 3 11 8 3 15 16 6 14 6 2 10 14 22 2 25 3 20 7 14 20 7 30 1 5 26 31 37 22 10 13 6 7 43 34 16 3 22 8 38 48 25 41 2 51 52 25 41 52 1 47 37 19 35 40 41 34 51 19 57 48 39 21 17 36 50 39 43 63 41 67 27 60 74 19 67 38 24 10 18 51 91 73 28 60 56 35 58 51 34 26 14 12 70 80 82 91 32 ...

output:

Bob Alice Bob Alice Bob Alice Bob Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 100000 tokens

Test #7:

score: 0
Accepted
time: 18ms
memory: 12244kb

input:

100000
1 1 3 2 1 3 1 3 9 6 10 11 7 1 5 13 1 6 16 15 3 20 12 9 7 19 2 12 10 5 19 28 7 34 29 35 10 31 34 4 39 2 30 8 20 34 12 12 11 15 22 21 30 13 18 43 1 35 57 19 2 50 15 53 23 2 21 59 39 22 49 32 20 20 75 13 51 78 56 79 25 16 20 11 58 78 52 41 5 2 19 65 84 35 76 82 48 47 25 38 5 32 2 63 64 17 95 49 ...

output:

Alice Bob Alice Alice Alice Bob Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 100000 tokens

Test #8:

score: 0
Accepted
time: 16ms
memory: 10524kb

input:

100000
1 1 2 4 3 1 4 7 2 4 9 2 3 4 3 10 6 5 19 16 20 21 23 8 14 1 16 17 20 25 19 27 9 30 7 3 20 13 3 18 31 26 17 23 23 42 1 32 34 23 20 1 5 4 39 30 50 2 14 11 17 19 11 3 9 27 58 66 47 58 2 34 16 33 18 19 55 6 7 27 73 50 42 3 48 6 22 71 3 21 30 50 44 10 95 96 57 22 24 62 29 2 77 46 38 48 68 48 14 63 ...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 100000 tokens

Test #9:

score: 0
Accepted
time: 16ms
memory: 10580kb

input:

100000
1 2 2 1 1 6 4 3 8 10 3 2 11 3 8 7 1 11 9 9 21 9 10 16 25 9 3 26 12 15 31 25 19 24 2 7 30 10 5 25 27 21 31 41 35 16 38 36 47 40 43 41 15 20 13 48 10 11 55 36 35 50 54 17 60 60 62 22 29 56 11 52 51 17 72 37 63 35 8 55 45 15 64 74 81 30 66 14 33 26 49 10 88 79 19 78 65 67 15 78 9 99 9 37 13 80 1...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 100000 tokens

Test #10:

score: 0
Accepted
time: 12ms
memory: 12424kb

input:

100000
1 2 1 3 5 3 5 7 9 2 2 6 5 14 6 4 4 13 6 9 13 7 9 15 7 8 13 3 22 6 16 24 25 3 16 15 32 31 30 16 14 3 17 7 39 35 27 8 20 49 41 25 1 10 5 10 27 36 44 8 57 24 38 31 51 31 24 46 37 30 30 23 54 69 51 24 72 42 23 51 12 53 22 62 72 86 7 44 64 58 34 87 43 2 56 60 55 62 6 2 33 67 44 68 100 78 103 78 67...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 100000 tokens

Test #11:

score: 0
Accepted
time: 20ms
memory: 12492kb

input:

100000
1 1 3 1 5 2 5 3 2 1 11 9 1 10 12 1 16 1 15 14 14 9 11 14 6 16 27 8 14 12 20 22 28 31 30 15 12 8 15 30 14 28 31 22 43 17 17 28 32 16 38 52 52 1 53 5 19 3 1 32 10 59 19 45 29 57 62 1 45 4 45 65 16 8 2 30 68 71 24 15 10 13 50 50 62 84 81 75 51 77 53 71 6 29 75 75 63 48 5 19 24 87 79 59 29 4 30 4...

output:

Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 100000 tokens

Test #12:

score: 0
Accepted
time: 16ms
memory: 12244kb

input:

100000
1 1 2 2 5 1 2 7 8 7 10 1 9 7 9 14 3 4 5 3 10 18 21 13 21 24 15 17 10 2 1 20 9 9 33 23 15 23 9 21 39 22 18 40 23 36 6 32 5 24 37 36 38 17 48 23 11 28 49 40 33 24 3 58 15 24 66 25 27 48 64 35 51 66 48 48 76 78 25 43 58 55 72 42 9 38 22 17 37 6 72 44 59 62 94 57 54 43 95 35 37 5 11 42 3 100 31 4...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 100000 tokens

Test #13:

score: 0
Accepted
time: 12ms
memory: 12232kb

input:

50000
17692 10864 23137 40234 13161 7801 45246 36612 13632 29693 17696 1590 12317 13571 21391 9281 7843 45687 39078 20858 17991 32357 35558 11113 8946 15602 2322 24939 11570 29188 21553 26417 14953 30965 2816 28991 48893 42836 16173 43854 21447 41459 38205 26906 10580 31882 37638 45028 20087 32659 5...

output:

Bob Alice Bob Alice Alice Alice Alice Bob Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 50000 tokens

Test #14:

score: 0
Accepted
time: 12ms
memory: 12228kb

input:

75000
11224 7407 31678 65831 1283 34094 52361 3783 27679 31619 39594 30367 13477 31806 65180 37155 60725 39682 60217 50799 27435 783 55823 63063 46405 16587 73726 39928 27839 19892 20524 6813 31423 27951 6625 53395 6233 4293 52387 1253 34891 58929 2459 60720 61866 54547 18495 37336 32292 29776 50254...

output:

Bob Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Al...

result:

ok 75000 tokens

Test #15:

score: 0
Accepted
time: 17ms
memory: 12432kb

input:

100000
92762 59521 53088 98048 75177 53360 95236 43895 38893 30593 96454 54079 43431 84651 70585 54608 84542 97160 83315 59622 99673 90070 97585 77538 6950 10839 66001 36711 41943 23440 78518 55390 88768 91917 93671 89107 35130 42492 45072 86453 62179 94733 91871 26170 42556 72953 34088 37912 35593 ...

output:

Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 100000 tokens

Test #16:

score: 0
Accepted
time: 12ms
memory: 12408kb

input:

100000
8890 84173 57834 27526 91726 32137 34516 95179 73048 34776 32702 13823 76225 54189 65100 2525 56456 44718 81334 32375 87614 5144 80902 51921 20807 96855 27518 94276 23551 66415 97744 41468 98355 68054 28484 51003 69860 5271 32309 76564 45576 55952 57652 60624 745 1332 80900 62156 26211 11915 ...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 100000 tokens

Test #17:

score: 0
Accepted
time: 12ms
memory: 12368kb

input:

100000
92314 33017 38388 57004 16788 78209 30691 11871 7204 6254 93142 40862 76316 47918 35423 50442 4179 49173 12056 96616 84066 52921 88412 93600 34664 7063 21739 10625 37864 66285 73866 19035 40646 78782 30592 54115 4590 2641 86843 9778 18573 74066 23433 27783 58933 95120 27711 53696 16830 64573 ...

output:

Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 100000 tokens

Test #18:

score: 0
Accepted
time: 13ms
memory: 12416kb

input:

100000
8442 81862 51645 43377 66041 81178 35378 95859 74063 43140 86285 606 76406 74351 29938 98359 76093 29435 10074 69369 47815 76507 95921 67984 81225 17271 15960 35486 27984 66155 93092 29305 58745 54918 89597 16011 39320 56908 6784 67185 34674 35285 21918 62237 92930 56204 74523 77940 50552 930...

output:

Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Al...

result:

ok 100000 tokens

Test #19:

score: 0
Accepted
time: 16ms
memory: 10624kb

input:

100000
59162 30706 89095 72855 15295 92659 98850 79847 8218 47322 46725 27646 85008 43888 261 46276 56519 1185 73500 33609 35755 56989 70726 9663 95082 68696 1669 93051 42297 66026 79614 48088 68332 98351 91706 86419 6753 54279 94022 57296 74966 53399 63507 20883 51119 17287 21334 69480 41170 45699 ...

output:

Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alic...

result:

ok 100000 tokens

Test #20:

score: 0
Accepted
time: 12ms
memory: 10584kb

input:

100000
75291 79551 69649 35037 73060 38732 3537 63835 42374 18801 7164 95901 85099 3026 62072 94193 61138 81447 71518 30554 99504 4767 86748 8238 33131 78904 95890 9400 32417 33192 23032 25654 10624 74487 93815 81019 8779 84354 81259 90510 23771 71514 61992 88042 9308 35267 68146 61020 99084 74166 4...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 100000 tokens

Test #21:

score: 0
Accepted
time: 19ms
memory: 12148kb

input:

100000
58715 95691 74394 64514 89610 41701 75520 47823 9233 55687 67604 22941 85189 72563 65099 99006 8860 53198 69536 70603 95956 28352 94257 49917 12396 89112 90112 34261 14025 33062 42258 11732 96019 17919 28628 51427 76213 14429 44305 80621 31360 32732 27773 22496 76008 96350 14957 85264 89702 2...

output:

Bob Alice Bob Alice Bob Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 100000 tokens

Test #22:

score: 0
Accepted
time: 27ms
memory: 12284kb

input:

50000
37602 5821 18937 17048 28282 6697 16758 48765 10825 37381 42803 28953 14133 17286 24695 3690 49017 49907 3677 26654 22990 36922 49750 34585 23519 22299 42460 44532 14066 9090 29566 18910 36215 25644 12553 38408 46667 35295 48603 6224 12114 28406 5579 35226 6695 49420 41455 10681 2482 5670 2222...

output:

Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ...

result:

ok 50000 tokens

Test #23:

score: 0
Accepted
time: 44ms
memory: 12344kb

input:

75000
69368 9489 17586 44364 4266 32962 12478 16170 30593 43673 92 41933 73256 28174 7660 27374 73303 37421 27185 62091 59065 26585 72510 16192 25549 13846 59767 67417 68531 28621 24368 15716 28743 30450 22997 67182 46567 72133 65220 40250 54371 53887 27565 2932 15340 39173 65694 59157 44516 50960 5...

output:

Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ...

result:

ok 75000 tokens

Test #24:

score: 0
Accepted
time: 64ms
memory: 12276kb

input:

100000
5219 75364 28256 48243 4542 26210 61611 26686 86837 22422 47057 63718 75096 18437 80242 76515 4495 8516 8996 22517 97035 55579 45672 36323 30297 72241 51291 38279 29211 83262 40103 52547 18676 94259 18665 88416 52150 16020 38272 93635 63457 27980 23306 93702 91963 90123 98781 98792 54044 8828...

output:

Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ...

result:

ok 100000 tokens

Test #25:

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

input:

1
1

output:

Alice

result:

ok "Alice"

Test #26:

score: 0
Accepted
time: 52ms
memory: 12968kb

input:

300000
1 2 1 3 3 1 4 6 2 4 5 5 13 14 2 4 13 9 15 9 14 18 6 4 14 25 22 23 15 7 5 23 6 11 21 14 29 37 23 23 39 11 7 1 2 29 46 28 11 30 40 22 1 51 53 47 26 57 14 41 56 53 35 25 48 42 18 49 40 22 58 20 70 46 20 45 74 28 20 24 33 6 65 83 71 65 87 14 11 54 13 7 57 44 85 63 29 74 50 20 37 59 24 101 73 18 1...

output:

Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 300000 tokens

Test #27:

score: 0
Accepted
time: 64ms
memory: 13116kb

input:

300000
1 2 2 1 1 4 1 2 3 6 11 5 13 12 8 1 1 8 5 10 11 20 16 11 21 16 4 28 7 27 17 22 12 23 34 14 9 20 8 14 27 5 21 19 14 14 35 32 23 43 38 9 29 41 19 33 43 23 3 13 17 30 24 39 27 9 56 4 22 66 11 30 73 60 45 51 9 35 21 20 32 40 10 74 61 63 28 45 87 73 32 84 16 19 9 78 19 59 37 44 61 53 100 36 47 50 4...

output:

Bob Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 300000 tokens

Test #28:

score: 0
Accepted
time: 76ms
memory: 13036kb

input:

300000
1 1 1 2 3 2 1 6 5 8 6 8 4 7 5 14 13 18 2 2 12 21 15 19 3 6 19 9 17 17 22 20 15 18 29 26 11 17 33 4 19 30 7 34 17 42 25 36 46 6 35 37 38 3 11 28 34 32 59 22 35 54 4 53 17 35 50 12 30 40 21 1 36 38 16 25 13 42 22 64 53 78 39 62 51 17 72 35 74 1 34 56 68 88 28 92 27 54 36 68 85 73 32 19 88 40 17...

output:

Bob Alice Bob Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 300000 tokens

Test #29:

score: 0
Accepted
time: 68ms
memory: 12180kb

input:

300000
1 1 2 4 2 1 2 2 7 1 5 8 12 4 12 11 1 16 12 3 4 5 16 18 14 14 6 6 9 23 3 19 29 14 8 22 21 32 18 19 11 12 37 8 29 16 14 24 9 19 33 21 13 48 3 46 27 57 8 46 58 31 51 3 3 2 21 52 38 14 40 43 71 21 42 75 21 71 66 60 52 42 79 54 85 57 59 18 60 20 53 49 19 63 65 10 17 39 27 80 98 93 67 10 4 8 51 78 ...

output:

Bob Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alic...

result:

ok 300000 tokens

Test #30:

score: 0
Accepted
time: 44ms
memory: 13068kb

input:

300000
1 1 1 2 1 6 1 6 9 3 3 8 11 3 9 8 4 4 2 8 5 7 4 1 25 22 20 19 18 14 15 17 31 26 11 34 31 9 4 10 6 7 8 27 33 23 4 28 31 31 6 5 33 10 6 40 44 24 56 18 11 8 31 17 54 35 25 7 20 12 55 13 1 35 67 50 17 77 67 7 19 3 18 42 75 71 70 8 2 61 72 21 76 2 85 56 26 35 26 5 56 11 102 49 83 69 53 45 91 80 81 ...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 300000 tokens

Test #31:

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

input:

300000
1 2 3 3 2 1 6 2 1 5 2 3 7 1 8 6 15 6 5 17 5 9 14 16 7 17 7 28 27 12 19 16 33 21 25 34 3 24 6 16 35 31 37 41 6 43 40 32 4 44 2 37 51 32 54 3 36 49 13 26 33 31 11 30 36 7 29 7 28 48 64 24 68 19 47 56 22 6 68 35 17 33 47 34 65 9 11 39 78 65 91 6 35 71 9 7 34 20 17 21 80 82 34 80 20 37 86 48 80 5...

output:

Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 300000 tokens

Test #32:

score: 0
Accepted
time: 43ms
memory: 12332kb

input:

300000
1 2 2 1 1 6 3 6 8 7 11 7 2 14 12 3 3 13 15 1 15 22 4 23 14 25 21 25 20 2 31 14 14 33 30 7 7 7 31 31 35 18 24 7 17 16 25 20 17 7 51 16 37 17 20 21 28 16 53 50 47 8 62 44 22 32 25 47 10 22 17 34 30 70 64 30 34 57 4 47 39 79 69 18 13 65 14 13 75 8 2 58 87 46 28 85 24 5 8 45 93 26 30 71 99 27 59 ...

output:

Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 300000 tokens

Test #33:

score: 0
Accepted
time: 65ms
memory: 13064kb

input:

300000
84422 33836 102130 166207 143153 154375 170897 264774 25676 130774 292425 18917 271969 204288 122597 283348 45727 24657 254679 150449 239927 117784 226514 133276 280864 82567 33037 266651 29780 51127 98086 92311 253776 294081 53821 263582 258456 131589 224405 283423 163792 286919 238230 11979...

output:

Bob Alice Bob Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 300000 tokens

Test #34:

score: 0
Accepted
time: 68ms
memory: 12260kb

input:

300000
67846 282680 115388 228389 92406 165856 142880 148762 159831 34956 228672 178661 204764 273826 284408 231265 293450 229112 52697 14690 36380 265562 234023 207659 194721 268584 194554 224216 219900 50997 117312 169878 63363 137513 255929 258182 60482 228960 11642 183934 204085 48137 36715 5424...

output:

Bob Alice Bob Alice Alice Bob Alice Alice Alice Bob Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 300000 tokens

Test #35:

score: 0
Accepted
time: 39ms
memory: 13032kb

input:

300000
183974 231525 120133 157866 217468 211928 71760 165454 293987 239138 121816 205700 172150 132963 287435 179182 65364 176670 116123 187442 129 113339 108828 282043 108578 244200 188776 49077 234213 50867 260731 80148 5655 113650 114934 295886 127915 283227 98880 174044 287482 66252 178304 1214...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 300000 tokens

Test #36:

score: 0
Accepted
time: 66ms
memory: 13028kb

input:

300000
167398 56177 133391 220048 34017 214897 211039 216738 93550 143321 182256 65444 272240 202500 149247 127099 13087 81124 38333 51683 88069 269629 124849 223722 155139 254408 182997 130834 124333 218033 279957 298931 291050 124378 17043 123190 62645 213302 186117 207259 160479 84366 144085 5586...

output:

Bob Alice Bob Alice Alice Alice Alice Alice Bob Alice Bob Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 300000 tokens

Test #37:

score: 0
Accepted
time: 63ms
memory: 12936kb

input:

300000
150822 5021 138136 141014 283271 260970 139918 100726 227706 47503 242695 268292 205034 228933 152274 207720 93513 161386 136351 48628 51818 117407 132359 298105 201700 264616 177218 122991 138645 217904 299183 76497 233341 267810 51856 160894 297375 143377 273355 197370 76579 145585 242570 2...

output:

Bob Alice Alice Bob Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 300000 tokens

Test #38:

score: 0
Accepted
time: 69ms
memory: 13016kb

input:

300000
134246 121162 18690 70491 108332 139747 111902 117418 61861 251685 3135 260739 5125 298471 189893 279830 298131 233136 67073 88677 15566 265185 139868 63976 115557 283337 171439 247852 196062 93582 142601 162576 175632 243947 253965 155494 232104 73452 193296 54776 116872 163699 84159 57473 2...

output:

Bob Alice Bob Alice Alice Alice Alice Bob Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 300000 tokens

Test #39:

score: 0
Accepted
time: 44ms
memory: 13128kb

input:

300000
250374 70006 199244 132673 57586 142716 83885 168702 28721 155867 63574 287779 105215 24904 17112 227747 245854 13399 165092 85621 236211 156066 23185 138359 29414 293545 165660 29609 43078 93452 161827 72846 161027 87379 280265 25903 291026 170823 280534 87991 165677 49110 49940 116119 19179...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 300000 tokens

Test #40:

score: 0
Accepted
time: 248ms
memory: 12892kb

input:

300000
92350 296566 138006 64494 178315 296043 264793 243908 204734 190761 199671 12283 161705 265761 23520 244489 229432 139245 183859 176980 25726 155010 192272 175991 104637 221652 108023 287338 270207 60622 283745 247722 198628 89783 134893 269424 13371 43828 270429 94315 294033 63549 133554 122...

output:

Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ...

result:

ok 300000 tokens

Test #41:

score: 0
Accepted
time: 81ms
memory: 13704kb

input:

500000
1 1 2 2 4 4 5 6 1 4 6 11 7 7 5 8 13 10 5 15 6 18 1 15 3 26 25 12 25 23 4 17 16 34 15 33 27 21 36 33 27 14 40 12 27 29 22 31 24 9 4 6 41 50 25 13 42 45 26 35 17 38 36 11 56 50 19 54 12 26 21 51 17 42 65 27 32 41 64 45 8 26 62 66 74 35 34 58 38 48 34 34 81 29 19 92 51 96 54 22 93 80 19 27 56 9 ...

output:

Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 500000 tokens

Test #42:

score: 0
Accepted
time: 141ms
memory: 13660kb

input:

500000
1 1 2 3 2 6 5 2 3 1 9 3 2 14 11 5 17 3 9 16 15 16 22 14 14 12 12 13 4 13 16 15 14 13 29 33 37 18 21 24 19 39 27 30 8 15 12 35 46 14 2 42 9 41 46 31 35 12 15 52 32 3 16 25 42 17 48 10 20 16 40 53 52 20 44 1 40 70 65 72 6 68 25 46 64 75 20 88 25 67 53 18 40 4 38 74 24 91 53 46 16 100 54 58 97 8...

output:

Bob Bob Bob Alice Bob Alice Bob Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Bob Alice Alice Bob Alice Alice Alice ...

result:

ok 500000 tokens

Test #43:

score: 0
Accepted
time: 112ms
memory: 13704kb

input:

500000
1 2 3 1 4 1 5 6 3 3 8 2 1 4 8 3 13 1 18 1 16 17 10 21 21 3 26 26 13 3 20 14 20 7 35 5 3 1 7 38 11 33 14 1 11 22 1 7 9 34 51 25 26 3 12 2 52 37 55 16 58 42 59 39 20 51 52 18 2 60 54 63 15 34 69 7 44 77 1 68 60 28 48 38 54 29 48 31 56 4 55 71 4 37 75 24 33 76 44 62 40 68 89 49 72 73 45 46 96 10...

output:

Bob Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 500000 tokens

Test #44:

score: 0
Accepted
time: 78ms
memory: 13584kb

input:

500000
1 2 2 3 2 6 5 2 1 1 6 6 4 11 14 16 16 11 2 10 16 1 20 20 3 15 8 2 22 24 1 12 1 19 3 9 13 16 31 5 39 16 27 19 15 42 38 27 31 39 48 5 12 47 4 44 44 4 12 40 11 11 44 53 10 10 55 57 10 34 2 42 51 18 12 57 44 6 2 16 27 70 70 26 3 27 76 21 42 23 74 55 56 12 94 70 23 62 43 87 20 88 22 32 46 41 78 45...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 500000 tokens

Test #45:

score: 0
Accepted
time: 79ms
memory: 13700kb

input:

500000
1 2 1 4 2 5 2 6 2 3 1 2 13 14 12 13 12 9 11 10 17 11 10 19 14 23 22 3 15 30 18 11 3 32 17 13 16 30 17 12 39 2 41 38 27 3 22 31 43 10 46 37 10 16 25 7 3 13 9 56 33 42 28 2 61 43 51 13 17 8 12 12 54 45 37 32 52 43 3 60 25 22 15 18 77 66 63 4 84 41 2 28 7 81 18 84 31 57 30 3 44 6 81 71 28 103 80...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 500000 tokens

Test #46:

score: 0
Accepted
time: 85ms
memory: 13660kb

input:

500000
1 1 1 2 4 6 6 2 4 10 3 1 8 7 10 10 16 16 14 19 6 13 10 19 21 13 10 8 24 6 22 9 9 10 11 18 33 7 19 10 27 35 1 8 30 43 17 3 17 14 18 25 49 54 17 49 52 38 57 21 48 11 12 16 48 11 55 21 57 6 36 22 16 53 16 6 56 50 47 56 47 65 44 9 67 36 20 35 71 60 4 12 59 56 43 3 39 42 29 23 35 52 53 54 3 71 7 4...

output:

Alice Alice Alice Bob Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 500000 tokens

Test #47:

score: 0
Accepted
time: 117ms
memory: 13696kb

input:

500000
1 1 1 3 2 5 3 6 1 8 9 1 3 7 15 7 10 18 17 8 6 10 20 2 3 22 19 21 4 27 30 8 19 4 25 26 36 22 5 17 15 21 15 26 42 4 1 23 39 31 16 52 6 22 21 11 12 5 6 45 5 42 63 30 30 40 59 60 65 50 46 65 51 37 42 12 65 23 49 4 45 25 66 1 16 18 47 25 57 3 23 5 23 31 63 17 30 38 28 47 48 72 25 93 36 61 87 46 93...

output:

Bob Alice Bob Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 500000 tokens

Test #48:

score: 0
Accepted
time: 134ms
memory: 13648kb

input:

500000
100273 308151 259683 234366 311129 463902 379262 185654 45163 330954 88395 183755 291996 456629 374610 12088 482721 409050 350234 41275 255990 78202 222738 121719 454778 187000 74 237808 358833 78813 117655 320721 86081 63540 213970 138057 49077 187983 3738 90793 132701 179104 193101 113416 3...

output:

Bob Alice Bob Alice Alice Bob Bob Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alic...

result:

ok 500000 tokens

Test #49:

score: 0
Accepted
time: 88ms
memory: 13692kb

input:

500000
183697 356995 264429 396547 160382 134166 183949 402346 479319 167841 157347 210795 92086 58870 36421 460005 230443 156609 280957 305516 76634 258684 362951 463398 301339 29912 94295 386861 316249 378683 136881 330991 461076 6973 16079 232657 383807 142250 90975 380904 105698 297219 358882 14...

output:

Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 500000 tokens

Test #50:

score: 0
Accepted
time: 75ms
memory: 13580kb

input:

500000
299825 405840 77687 26025 285444 112943 147420 53630 189282 472023 417787 270538 424880 352600 39448 440627 202358 161063 178975 102461 140383 406461 470461 337781 115196 115929 188516 279018 30561 178553 380299 149774 270663 483109 42380 103065 251241 339621 178213 414118 289095 158437 24663...

output:

Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 500000 tokens

Test #51:

score: 0
Accepted
time: 88ms
memory: 13708kb

input:

500000
350545 421980 82432 155503 134697 59016 452107 270322 156142 243501 178226 297578 778 454841 201259 388544 482784 408621 109697 142510 204131 21535 77970 179460 429053 458841 250033 236582 487978 478424 399525 127340 356058 426541 377193 164961 277458 69696 265450 171525 229387 276552 498956 ...

output:

Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 500000 tokens

Test #52:

score: 0
Accepted
time: 134ms
memory: 13640kb

input:

500000
466673 246632 362986 317684 451247 261985 448283 454310 90297 47683 471370 133130 300869 248570 171582 336461 454699 413075 7715 406750 267880 445121 461287 278035 275614 269049 344254 385635 234994 245590 386048 413419 198349 369974 179302 68073 144892 299770 352688 428932 478192 361962 1974...

output:

Bob Bob Bob Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Al...

result:

ok 500000 tokens

Test #53:

score: 0
Accepted
time: 130ms
memory: 13708kb

input:

500000
50097 295477 367732 171354 76309 240762 220266 138298 24453 384570 199105 192873 100959 350811 141905 8570 202421 193338 438437 236399 88525 92899 36093 119715 89471 355065 438476 343200 192411 12756 129466 423689 7936 313406 238306 129970 446918 29845 472629 494850 418485 255885 330518 35109...

output:

Bob Bob Bob Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 500000 tokens

Test #54:

score: 0
Accepted
time: 116ms
memory: 13704kb

input:

500000
166225 311617 180989 333535 425562 186835 492249 322286 491312 156048 492249 252617 401049 177245 336420 456487 207039 165088 369159 276448 152273 273380 143602 494098 403328 165274 499993 235357 406723 312627 181396 209768 126035 289542 40415 378 314352 259920 59867 252257 358778 341295 2900...

output:

Bob Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Bob Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice Bob Alice Alice Alice Alice Alice Alice Alice Alice Alice Alice ...

result:

ok 500000 tokens

Test #55:

score: 0
Accepted
time: 435ms
memory: 13636kb

input:

500000
32495 65812 208072 376573 444597 227029 212717 109089 286114 265172 430730 753 419714 369811 301043 266357 302701 242174 466737 282464 88310 434447 62148 108079 8800 472134 322302 446852 153822 70203 135354 141756 444981 326103 150290 195024 63629 197622 21703 31138 8273 233450 385530 317532 ...

output:

Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob Bob ...

result:

ok 500000 tokens