QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#373446 | #2376. Game on a Tree | Yarema# | WA | 32ms | 18252kb | C++20 | 1.0kb | 2024-04-01 17:41:06 | 2024-04-01 17:41:07 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second
typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;
const int N = 100'447;
VI g[N];
int cntL[N];
int h[N];
int mh[N];
int win;
void dfs(int v, int p = -1, int hei = 0)
{
h[v] = hei;
mh[v] = h[v];
if (SZ(g[v]) == 1 && p != -1)
cntL[v] = 1;
for (auto to : g[v])
{
if (to != p)
{
dfs(to, v, hei + 1);
cntL[v] += cntL[to];
mh[v] = max(mh[v], mh[to]);
}
}
if (cntL[v] > mh[v])
win = 1;
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int n;
cin >> n;
FOR (i, 0, n - 1)
{
int u, v;
cin >> u >> v;
u--, v--;
g[u].PB(v);
g[v].PB(u);
}
dfs(0);
if (!win)
win = n & 1;
cout << (win ? "Alice\n" : "Bob\n");
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3692kb
input:
4 1 2 2 3 3 4
output:
Bob
result:
ok single line: 'Bob'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
7 2 1 2 6 1 3 2 5 7 2 2 4
output:
Alice
result:
ok single line: 'Alice'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
15 15 6 1 2 12 8 5 3 3 4 1 13 14 1 5 7 8 6 3 6 3 1 10 3 11 7 1 9
output:
Alice
result:
ok single line: 'Alice'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
19 4 9 4 5 14 7 12 11 7 2 1 3 9 16 10 6 13 12 6 1 2 1 4 1 11 17 15 9 19 6 3 18 8 6 10 11
output:
Alice
result:
ok single line: 'Alice'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
7 2 1 2 6 1 3 2 5 7 2 2 4
output:
Alice
result:
ok single line: 'Alice'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
15 8 7 3 9 12 14 12 2 2 3 1 7 10 2 5 3 4 13 3 15 1 2 7 11 1 4 5 6
output:
Alice
result:
ok single line: 'Alice'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
15 3 2 8 14 9 12 11 1 1 2 5 10 5 1 6 15 7 4 2 4 8 4 9 7 2 13 6 3
output:
Alice
result:
ok single line: 'Alice'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
3 3 2 2 1
output:
Alice
result:
ok single line: 'Alice'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
7 1 2 3 4 5 4 3 7 1 3 5 6
output:
Alice
result:
ok single line: 'Alice'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
15 2 6 4 3 15 7 12 3 10 3 1 8 2 1 3 1 5 13 1 9 2 14 2 5 7 6 11 10
output:
Alice
result:
ok single line: 'Alice'
Test #11:
score: 0
Accepted
time: 25ms
memory: 18176kb
input:
100000 25943 82309 36155 11115 55988 8846 98984 77603 70419 20071 7697 40519 24435 56742 19315 41881 91855 96696 33801 73525 13927 41096 32217 26593 21518 55723 13132 49781 56924 67290 73474 11265 74431 36546 17573 7528 1113 26341 4622 92857 50644 34266 7057 43755 74832 55076 92025 13117 57191 57562...
output:
Bob
result:
ok single line: 'Bob'
Test #12:
score: 0
Accepted
time: 28ms
memory: 18252kb
input:
100000 17103 10389 34790 97863 45123 89017 99030 52889 90080 25610 92490 79650 60601 44795 56835 16612 74503 48796 82427 96493 6504 15594 12645 9157 67040 8037 27485 9837 49023 21468 27377 94092 7490 68123 46827 10144 90380 99707 50176 9836 25627 61587 20569 72066 38078 41226 2876 17575 29496 39837 ...
output:
Bob
result:
ok single line: 'Bob'
Test #13:
score: 0
Accepted
time: 15ms
memory: 10768kb
input:
100000 55234 51718 72894 94163 25764 80371 16010 2206 6962 33968 52936 33968 18081 16010 68285 68456 78552 29565 4778 95792 63533 66071 37918 37179 51718 25589 32029 66688 31964 62464 80025 24140 4060 94548 77835 63533 17287 16010 70351 46330 44309 20256 47822 41097 89425 4494 96604 32913 96604 7980...
output:
Alice
result:
ok single line: 'Alice'
Test #14:
score: 0
Accepted
time: 21ms
memory: 10884kb
input:
100000 71291 65477 32760 88665 45304 43877 64968 9498 27181 41541 47549 62655 97183 13414 84575 80392 8849 77854 57798 88082 15481 88743 88743 78114 79253 7703 65616 11730 36330 7540 52491 67517 94989 12850 3257 70052 85307 37476 64012 35623 1 8259 33870 77606 74886 15325 72507 31894 52859 55117 953...
output:
Alice
result:
ok single line: 'Alice'
Test #15:
score: 0
Accepted
time: 17ms
memory: 10812kb
input:
100000 24223 72687 24074 91076 97664 19403 38475 27020 39500 7283 24223 59080 20109 37286 59365 49976 24074 86195 4201 75612 14933 27301 80580 10537 64796 20608 13153 97047 78432 82296 83771 73491 24326 83771 13071 97462 37930 22280 88940 2267 74936 75280 42330 1 10100 20968 19895 22450 9188 66691 1...
output:
Alice
result:
ok single line: 'Alice'
Test #16:
score: 0
Accepted
time: 23ms
memory: 10856kb
input:
100000 9224 39606 45604 23551 26848 24894 1 18477 3135 92677 38101 71323 71323 40348 49948 82696 67200 69167 12845 97863 85438 84477 24389 59202 71323 31431 20497 12845 64717 16878 21797 9224 85073 31451 66222 77954 48361 72169 75558 74490 49537 17402 9224 85878 69167 54548 21019 1 16266 76845 95954...
output:
Alice
result:
ok single line: 'Alice'
Test #17:
score: 0
Accepted
time: 17ms
memory: 10760kb
input:
100000 92052 19060 1 33832 69779 56820 10681 39566 99311 3131 2327 67787 34472 23628 23628 63051 38598 57371 9 23010 90018 71716 46678 40459 87987 46312 13260 48140 45477 88989 47472 3503 36472 46678 23628 59972 86427 69678 9908 104 13142 12205 74634 25074 104 28646 52971 82168 56283 57209 7999 9205...
output:
Alice
result:
ok single line: 'Alice'
Test #18:
score: 0
Accepted
time: 16ms
memory: 10332kb
input:
100000 1 73422 1 29057 1 69829 1 1489 1 95386 1 24233 1 52335 1 49206 1 49203 65351 1 1 3477 45041 1 91688 1 64070 1 35035 57931 1 82601 27316 1 17651 5607 3102 1 48410 1 1 80806 1 69436 1 22176 1 25591 90830 1 32451 1 39863 1 27609 1 81486 91388 1 25289 40445 1 58179 1 51401 30804 71470 1 77978 814...
output:
Alice
result:
ok single line: 'Alice'
Test #19:
score: 0
Accepted
time: 21ms
memory: 10332kb
input:
100000 12019 19598 16284 1 1 47608 2443 12019 1 8689 52633 1 1 75357 14626 1 1 92322 1 67577 68981 85988 35451 1 20318 1 1 81599 1 6610 57193 1 3799 85988 1553 1 1 99564 85988 55670 97257 1 83918 1 1 78311 5361 85988 48365 1 24716 87904 60179 85988 1 30966 1 19626 1 551 1 17877 99266 1 56429 1 24716...
output:
Alice
result:
ok single line: 'Alice'
Test #20:
score: 0
Accepted
time: 20ms
memory: 10284kb
input:
100000 98839 1 50198 1 38021 91154 11522 1 60077 1 1 97336 80065 1 61737 1 1 30671 1 67735 42075 1 1 61812 11320 1 61898 1 40195 1 1 23383 1 31029 1 67976 1 83391 55909 1 99602 1 3714 1 37139 1 1 9848 80044 1 91268 1 80370 1 62254 1 84817 1 1 2895 1 92826 1 15406 1 53959 1 42139 1 14835 8988 1 21001...
output:
Alice
result:
ok single line: 'Alice'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
7 1 2 2 4 2 6 3 5 1 3 7 4
output:
Alice
result:
ok single line: 'Alice'
Test #22:
score: 0
Accepted
time: 19ms
memory: 10340kb
input:
100000 23169 1 96553 75153 19639 1 96553 93982 1 74474 1 20944 92498 1 1 15664 1 21594 96939 1 80531 1 3751 1 1 42071 96553 50662 1 39079 50910 1 6068 1 1 59732 23648 1 9294 1 20344 1 61490 96553 1 25561 32213 96553 1 29810 1 76622 14936 1 49013 96553 73043 1 70178 96553 85623 1 53203 1 67919 1 1 56...
output:
Alice
result:
ok single line: 'Alice'
Test #23:
score: 0
Accepted
time: 12ms
memory: 10276kb
input:
100000 1 61926 59899 1 1 1684 65408 75562 1 68017 75562 38432 33954 1 61871 1 1 37723 66917 1 894 1 1 86714 75562 47598 8748 75562 80839 1 1 82246 75562 69100 75562 85569 1 81969 78715 1 1 30891 88565 1 1 88502 89216 1 75562 28380 44751 75562 32748 42880 1 45289 25018 1 1 25439 9663 1 1 10891 1 7509...
output:
Alice
result:
ok single line: 'Alice'
Test #24:
score: 0
Accepted
time: 20ms
memory: 10096kb
input:
96626 36335 82284 9788 48161 3937 3335 4281 7082 34932 59511 5555 60949 32572 43625 71560 38293 38909 55940 2085 1390 39431 29004 22466 19267 32256 24730 45075 16357 36123 28905 10834 5737 14479 23427 3115 15865 24549 17862 8447 322 49293 38248 3685 7533 34753 10482 41990 69711 6915 5662 44224 24535...
output:
Alice
result:
ok single line: 'Alice'
Test #25:
score: 0
Accepted
time: 4ms
memory: 4440kb
input:
12754 4417 5388 5166 2118 6315 8659 792 2961 2504 9399 8616 2133 84 111 10472 1391 555 6270 5178 1289 3782 2399 8480 11552 2910 854 12074 3998 2176 7388 2938 2375 5 918 2190 1055 8770 652 7458 1135 403 1292 1621 5863 423 7135 3750 1219 2610 1936 62 4572 127 52 517 1506 5680 3219 1457 2133 3766 9480 ...
output:
Alice
result:
ok single line: 'Alice'
Test #26:
score: 0
Accepted
time: 24ms
memory: 10168kb
input:
96178 16339 10378 16040 8615 46778 85197 1968 58929 2389 47937 55866 25248 72181 13770 25088 9956 4385 9853 44846 39598 819 2325 21072 39995 22470 48598 77214 26186 61880 50577 94213 47993 6769 10573 79423 66253 22950 38591 7143 8315 79789 6854 1012 13440 59753 26015 42990 40128 44918 43551 45783 63...
output:
Alice
result:
ok single line: 'Alice'
Test #27:
score: 0
Accepted
time: 11ms
memory: 8956kb
input:
79602 45117 56917 41226 3926 68951 61665 41658 37431 3574 6363 2391 21167 23532 48621 3925 1758 55025 62529 29287 2663 8559 182 36682 55 57124 58096 2746 23790 22168 39506 30196 7335 21700 16727 11911 10832 23930 22746 45603 13164 8282 12433 25200 74942 6816 4460 6564 49513 45171 15101 5593 5874 586...
output:
Alice
result:
ok single line: 'Alice'
Test #28:
score: 0
Accepted
time: 17ms
memory: 7920kb
input:
63026 54383 42330 3535 6056 6020 28323 1935 18134 36447 22779 20857 11041 47678 26765 25358 13779 57491 56414 4224 9978 9174 19179 62091 40615 19411 23081 35072 13514 30560 22465 373 19 52426 57375 58699 20444 1757 11997 1156 10471 19310 10935 12687 45236 1209 37768 29483 19934 4252 1747 38821 18775...
output:
Alice
result:
ok single line: 'Alice'
Test #29:
score: 0
Accepted
time: 18ms
memory: 8972kb
input:
79154 6319 12339 18008 19451 32181 15773 41242 31232 3124 2933 30507 6501 31845 51260 1290 26235 23904 38667 48519 44783 25471 32374 29471 12780 19507 65926 4789 614 57115 27361 40878 31286 29411 35915 33467 63531 19908 6278 4490 62394 14832 19719 13903 38677 53681 32827 24929 28137 36257 51032 5748...
output:
Alice
result:
ok single line: 'Alice'
Test #30:
score: 0
Accepted
time: 18ms
memory: 7960kb
input:
62578 39212 34216 59241 31469 6241 4276 15508 10621 56530 12399 679 36 34825 24486 16166 15632 35074 18368 27119 56555 34151 14018 16233 60515 1836 1768 19567 40479 25504 5563 34116 32906 36083 9012 25254 13678 52114 40443 32760 35696 39406 35201 40379 30009 6774 45709 2779 5891 11750 7544 27601 162...
output:
Alice
result:
ok single line: 'Alice'
Test #31:
score: 0
Accepted
time: 8ms
memory: 6736kb
input:
46002 18764 23004 1296 456 27668 11559 1529 495 39717 39366 38565 42970 18523 8897 15424 32850 39790 12183 190 1746 2246 17789 45061 1887 23359 13885 13662 45950 40623 34037 17559 40688 19497 1238 36568 6107 39284 41558 4831 44960 1946 41833 295 2789 31489 886 25844 16085 40768 4943 37991 24161 3433...
output:
Alice
result:
ok single line: 'Alice'
Test #32:
score: 0
Accepted
time: 8ms
memory: 5564kb
input:
29426 7353 931 3348 7151 19528 7133 15495 12013 13805 1317 18186 15329 1437 1720 10161 8714 13850 5330 5940 1663 1080 573 1251 909 16044 27973 7049 8096 10096 9742 27997 25479 9121 22691 13094 12381 14793 4363 6997 1854 2999 2277 13942 20589 325 18702 1649 10514 550 23 7047 27153 3656 4384 12095 260...
output:
Alice
result:
ok single line: 'Alice'
Test #33:
score: 0
Accepted
time: 4ms
memory: 4456kb
input:
12317 2135 10595 1425 1061 2134 8972 3976 5210 3274 8446 125 171 3580 7631 645 1449 1962 7842 2094 349 1372 6914 643 1634 2258 9055 2413 4889 2550 1230 3632 11457 3679 10855 386 327 4792 3560 3860 1929 2569 187 8155 1099 10216 6826 6671 598 1022 1731 1615 2877 656 3362 364 5794 8978 1724 3541 52 434...
output:
Alice
result:
ok single line: 'Alice'
Test #34:
score: 0
Accepted
time: 27ms
memory: 10148kb
input:
95741 76279 23180 3193 584 71405 85846 224 32627 39783 32951 12859 12995 17783 4689 2472 4353 37045 74308 559 53523 30065 50289 35205 43652 65705 29237 14683 1723 42870 77829 73719 71659 71054 5301 30131 13669 38204 35213 51591 88242 72085 75312 9444 46966 65181 81910 47818 95567 95622 55858 20153 1...
output:
Alice
result:
ok single line: 'Alice'
Test #35:
score: 0
Accepted
time: 4ms
memory: 4432kb
input:
11869 5906 6687 6780 6909 7530 3868 2711 716 3624 4369 3499 6457 1312 3256 7729 5874 328 67 30 774 4513 2796 10157 1210 3291 3854 340 2525 2161 6655 9845 9000 1303 862 3460 2419 2775 2676 6008 3331 2822 2233 10455 9129 8062 8711 6928 1053 1330 968 11575 3597 2202 9817 4540 2734 608 2973 9442 4102 20...
output:
Alice
result:
ok single line: 'Alice'
Test #36:
score: 0
Accepted
time: 23ms
memory: 10068kb
input:
95293 11083 14194 1497 25661 4417 37241 94983 39916 3353 876 28599 33434 39267 34843 48370 57839 57148 70417 51344 67334 20956 92667 59364 35659 50315 64795 94253 49858 9944 9416 10366 54410 93739 32550 44015 1962 14069 1021 3188 3620 10653 13730 21560 20645 21008 4358 44678 25454 50555 76682 87 640...
output:
Alice
result:
ok single line: 'Alice'
Test #37:
score: 0
Accepted
time: 20ms
memory: 8936kb
input:
78717 173 43555 4742 9410 58160 3094 21166 36650 39997 30422 8909 21900 78284 52573 733 2411 19217 35408 2752 3184 9363 10586 23013 57240 4985 52929 145 221 43431 62134 61653 13480 10525 18900 22796 33771 12425 19511 5594 51454 25586 5813 23359 57053 69615 20282 32077 31011 11930 35677 29766 758 172...
output:
Alice
result:
ok single line: 'Alice'
Test #38:
score: 0
Accepted
time: 18ms
memory: 7772kb
input:
62141 23011 22850 6739 12070 1257 24455 13435 23759 59040 50190 17971 26938 16316 28921 8493 15521 1077 4310 8229 60669 6841 11701 7954 5807 21586 16414 36914 40487 44327 1577 1935 10036 11422 8450 11638 6153 12993 4434 59919 4661 5985 21083 31447 57239 28249 20988 39097 46082 23804 49233 24687 3271...
output:
Alice
result:
ok single line: 'Alice'
Test #39:
score: 0
Accepted
time: 19ms
memory: 8864kb
input:
78269 77145 16568 8189 64178 4052 6852 69383 69976 38546 39934 51721 40121 12700 12033 8018 56004 10294 9905 8511 59362 20895 33032 2375 2311 39765 41270 25812 17903 10862 7428 18910 14338 316 491 5376 33104 24339 62997 50591 27631 25981 12974 21129 6946 39502 11123 74869 7758 10738 9706 1600 24685 ...
output:
Alice
result:
ok single line: 'Alice'
Test #40:
score: 0
Accepted
time: 6ms
memory: 5656kb
input:
28989 10205 13997 6249 2589 11493 9096 26640 14360 21533 22908 1152 23898 9280 5482 8491 3084 795 1862 16369 11777 13950 24075 9055 3170 12310 6089 2245 2175 3040 3355 4448 2464 1295 12171 1381 733 1074 649 28300 22832 6234 18790 14848 22242 20885 6543 3343 7234 19043 16500 852 1256 14187 10105 1795...
output:
Alice
result:
ok single line: 'Alice'
Test #41:
score: 0
Accepted
time: 13ms
memory: 6612kb
input:
45117 11572 9914 8950 5022 24886 38442 35954 44791 5699 33295 20396 3471 18885 12267 2462 6192 3138 1393 832 6124 27057 22146 879 1934 4895 37589 13345 25147 3678 20540 6417 6063 27121 6116 1261 5993 20719 13236 35487 18119 13296 6569 1280 12770 875 998 16166 30034 2081 8649 39708 30430 8035 7374 36...
output:
Alice
result:
ok single line: 'Alice'
Test #42:
score: 0
Accepted
time: 8ms
memory: 5616kb
input:
28541 6778 16241 1585 932 20926 12616 129 22119 18642 6378 3327 426 3430 12602 13264 24349 82 17084 4503 965 17205 118 6482 17268 2092 8990 20995 7645 19333 12022 4625 9148 10817 14977 249 110 4469 16329 2038 11389 5920 7825 8548 11342 16 1891 2948 13565 11187 14382 9870 8878 13068 7607 13700 16071 ...
output:
Alice
result:
ok single line: 'Alice'
Test #43:
score: 0
Accepted
time: 3ms
memory: 4396kb
input:
11431 6470 7272 1765 2029 1 6060 688 2138 9641 10120 4777 3580 4678 9913 2878 5663 6219 5564 205 10444 7925 2123 8444 1408 5148 2971 2226 948 1032 2510 295 776 5339 3121 7214 2657 6064 1033 1830 10125 1708 2483 3723 10615 2483 5499 385 796 6482 6551 552 4277 2494 1000 8673 9748 2919 1712 1675 4004 1...
output:
Alice
result:
ok single line: 'Alice'
Test #44:
score: 0
Accepted
time: 14ms
memory: 14900kb
input:
100000 50000 83590 25782 25783 49656 49655 24109 24108 50000 92183 50000 55067 20485 20486 20437 20438 50000 96468 9313 9312 80724 50000 50000 74159 3746 3747 50000 59652 3182 3181 60600 50000 31197 31198 50000 63562 4817 4818 41937 41938 29301 29300 695 696 23939 23938 35780 35781 50000 63574 31722...
output:
Bob
result:
ok single line: 'Bob'
Test #45:
score: 0
Accepted
time: 21ms
memory: 14948kb
input:
100000 50000 100000 4682 4681 45656 45657 63989 50000 37772 37773 77177 50000 50000 81431 50000 87502 9600 9599 15893 15892 33231 33232 50000 90916 50000 64641 70972 50000 96239 50000 1699 1698 41379 41378 31951 31950 6118 6119 50000 55216 780 779 50000 59649 51328 50000 7126 7125 60219 50000 50000 ...
output:
Bob
result:
ok single line: 'Bob'
Test #46:
score: 0
Accepted
time: 17ms
memory: 15012kb
input:
100000 17360 17361 50000 90147 50000 99342 6892 6893 2240 2241 22012 22011 33596 33595 21904 21905 44454 44455 44111 44110 93863 50000 50000 51512 22481 22482 4421 4422 50000 50967 15465 15466 64772 50000 36900 36901 29094 29093 75656 50000 50000 75160 4908 4909 40473 40474 50000 66265 42033 42034 5...
output:
Bob
result:
ok single line: 'Bob'
Test #47:
score: 0
Accepted
time: 20ms
memory: 14948kb
input:
100000 50000 54441 50000 77055 78961 50000 3537 3538 27997 27996 65112 50000 45783 45784 80744 50000 50000 66837 69645 50000 88956 50000 82102 50000 74570 50000 68723 50000 13535 13534 47481 47482 12904 12903 50000 71196 50000 59863 9548 9547 50000 61539 50000 95576 65554 50000 23673 23672 75747 500...
output:
Bob
result:
ok single line: 'Bob'
Test #48:
score: 0
Accepted
time: 28ms
memory: 14944kb
input:
100000 82416 50000 80598 50000 50000 56032 50000 51575 33921 33920 508 507 84768 50000 5972 5971 12946 12945 50000 94005 2885 2886 50000 63895 22399 22398 50000 91264 50000 82023 50000 84914 15547 15548 63432 50000 27803 27802 73476 50000 54778 50000 9358 9359 1279 1280 31386 31385 48469 48470 61997...
output:
Bob
result:
ok single line: 'Bob'
Test #49:
score: 0
Accepted
time: 18ms
memory: 14896kb
input:
100000 26940 26941 62412 50000 8666 8665 87836 50000 50000 93766 73209 50000 80398 50000 25071 25072 44083 44082 26392 26391 58440 50000 50000 91932 3618 3619 50000 58997 41945 41946 44564 44563 8351 8350 5165 5166 59462 50000 28608 28607 64654 50000 50000 74977 51275 50000 49634 49633 10559 10560 5...
output:
Bob
result:
ok single line: 'Bob'
Test #50:
score: 0
Accepted
time: 25ms
memory: 14952kb
input:
100000 35585 35584 5964 5963 95030 50000 44607 44606 81453 50000 8806 8807 50000 80216 18676 18677 26578 26579 50000 96082 50000 98868 46866 46865 50000 55241 50000 60405 53546 50000 14183 14184 9024 9025 68439 50000 50000 64659 79887 50000 23135 23134 50000 57457 50000 99582 61726 50000 88524 50000...
output:
Bob
result:
ok single line: 'Bob'
Test #51:
score: 0
Accepted
time: 16ms
memory: 14992kb
input:
100000 50000 81288 23823 23822 50000 56656 14596 14595 34805 34804 49460 49459 80695 50000 15112 15113 35354 35355 45675 45674 78938 50000 54102 50000 85724 50000 90721 50000 50000 88942 89726 50000 45879 45878 20404 20403 691 692 6951 6952 28702 28703 50000 94495 85101 50000 24086 24087 47843 47844...
output:
Bob
result:
ok single line: 'Bob'
Test #52:
score: 0
Accepted
time: 21ms
memory: 14992kb
input:
100000 50000 88131 2123 2122 25052 25051 57610 50000 50000 82383 9873 9874 3192 3193 50000 64878 1816 1815 88853 50000 23555 23554 50000 80542 14886 14887 90202 50000 50000 99424 11845 11844 5324 5323 99269 50000 88974 50000 53824 50000 7982 7983 17831 17832 19372 19371 21814 21813 39226 39225 50000...
output:
Bob
result:
ok single line: 'Bob'
Test #53:
score: 0
Accepted
time: 22ms
memory: 14948kb
input:
100000 24934 24935 49648 49647 40736 40735 50000 99067 61537 50000 50000 63192 66069 50000 35874 35873 50000 57040 76983 50000 44998 44997 83917 50000 27137 27136 47674 47673 35232 35233 20578 20577 37869 37870 39236 39237 22816 22817 2830 2831 18595 18596 25641 25642 13422 13423 14034 14033 50000 8...
output:
Bob
result:
ok single line: 'Bob'
Test #54:
score: 0
Accepted
time: 19ms
memory: 10312kb
input:
100000 49115 28556 1253 834 66557 42525 36273 78799 10834 2537 6523 8510 6838 3887 21228 36314 44816 64904 90369 69820 5524 3617 9662 21287 41951 98765 29655 79180 46530 74605 3123 80730 13191 83783 61747 23046 15045 21979 16937 78276 75521 72298 1642 1568 84318 52666 69123 28345 78594 25282 6200 62...
output:
Alice
result:
ok single line: 'Alice'
Test #55:
score: 0
Accepted
time: 25ms
memory: 10408kb
input:
100000 99370 92844 15852 22643 56846 90182 27814 87721 2891 3816 28655 13000 52035 27791 953 12158 8977 4167 32869 66653 3821 1157 19870 79787 99663 9778 63032 6767 29363 78724 18026 21724 39655 27442 19870 1831 19362 6743 93292 56476 55951 78068 8334 12315 3690 14240 23412 76150 1991 14573 59721 47...
output:
Alice
result:
ok single line: 'Alice'
Test #56:
score: 0
Accepted
time: 24ms
memory: 10384kb
input:
100000 35801 31198 79711 77441 90091 73009 60446 20121 77202 17282 22856 36581 59241 81105 20569 36059 63254 43006 77796 37240 21781 5055 66861 48909 55608 69744 1631 2371 69333 23227 50603 15373 48135 41345 57766 3480 44070 92359 45312 54255 9567 10243 81579 42390 71205 92427 15685 10465 33668 4032...
output:
Alice
result:
ok single line: 'Alice'
Test #57:
score: 0
Accepted
time: 26ms
memory: 10324kb
input:
100000 22144 32315 87498 69645 54878 8931 944 15466 85962 97677 18614 54613 17179 88424 52076 27172 38859 67026 62211 63906 20113 78369 4151 8072 2484 14323 27350 19077 87753 378 32932 41333 54573 5048 42246 77862 19076 23976 1670 9940 72065 39491 565 411 40696 11494 24574 98981 23895 5746 131 57 38...
output:
Alice
result:
ok single line: 'Alice'
Test #58:
score: 0
Accepted
time: 23ms
memory: 10332kb
input:
100000 44182 82253 9784 93189 47492 88627 38267 39699 3753 87689 20925 30212 37204 49065 21446 83194 36118 23249 22762 14250 14578 36167 78708 52542 32014 12731 1830 8457 76674 40499 95886 58516 812 4997 68736 84442 92706 45277 41633 66891 7677 8447 8773 4345 40451 63325 84213 21001 46238 33243 3456...
output:
Alice
result:
ok single line: 'Alice'
Test #59:
score: 0
Accepted
time: 21ms
memory: 10316kb
input:
100000 4069 19931 37 5840 96015 10108 66519 70998 26297 357 64322 1345 17684 83088 11475 72702 21749 10315 38579 34117 62084 20042 2568 1932 61078 75941 27268 1227 62420 67063 52971 6853 569 3639 8864 16783 8860 42511 3636 19150 44184 84206 2750 35011 25904 6752 25579 79702 48069 25055 51200 49594 5...
output:
Alice
result:
ok single line: 'Alice'
Test #60:
score: 0
Accepted
time: 21ms
memory: 10324kb
input:
100000 54793 77539 37303 43038 77253 79296 99055 60396 36420 12079 85632 18098 6810 69718 48969 20166 8790 72063 33121 9563 98276 61538 14484 9636 5872 23062 35994 28812 35736 80006 55743 86305 88298 75730 60272 6986 39505 79373 68469 88396 7436 6848 31174 90904 49486 87531 19741 12039 51994 74269 3...
output:
Alice
result:
ok single line: 'Alice'
Test #61:
score: 0
Accepted
time: 31ms
memory: 10384kb
input:
100000 6583 71639 21934 51001 16670 7629 14680 4789 7006 16224 14297 15647 72004 23215 12345 14654 24607 24088 3444 66602 56475 68001 11067 10511 1848 58419 20443 51552 24018 48542 59832 24606 40082 45160 89841 76319 69548 89250 36346 11705 2045 1132 45794 17230 27541 27445 27749 39626 41475 72542 2...
output:
Alice
result:
ok single line: 'Alice'
Test #62:
score: 0
Accepted
time: 32ms
memory: 10468kb
input:
100000 3870 21007 50 108 22707 11464 7832 38250 39581 27102 39983 52331 6506 31099 81464 67008 13547 30737 54617 2585 13834 13185 55193 86279 89031 43128 20125 85563 9132 95175 7850 54389 7937 18399 36730 13348 24550 37549 67582 5826 62769 57214 4017 1149 55219 95292 447 6393 19965 81086 86724 5948 ...
output:
Alice
result:
ok single line: 'Alice'
Test #63:
score: 0
Accepted
time: 24ms
memory: 10324kb
input:
100000 23612 28541 74982 59849 29319 2524 26244 22895 8999 19415 46424 4847 46417 29283 13507 6977 58994 19160 31134 49962 9010 13812 67121 43201 94125 30576 7505 6250 16026 568 8503 59613 18061 47253 55480 79742 77441 48560 33311 26667 59438 80638 99250 54355 42590 20204 47401 53975 5429 48687 7802...
output:
Alice
result:
ok single line: 'Alice'
Test #64:
score: 0
Accepted
time: 29ms
memory: 10316kb
input:
100000 24288 17118 36644 968 38187 96076 79339 9101 3541 8005 59788 48189 50127 6111 1499 1734 1225 29866 99269 70289 58208 8361 88618 22986 90659 55771 6765 21969 88582 84093 9970 13400 23407 12640 35393 93495 70503 77216 75148 88040 43700 80005 23550 14808 367 84 9779 23673 81418 4414 86353 67984 ...
output:
Alice
result:
ok single line: 'Alice'
Test #65:
score: 0
Accepted
time: 30ms
memory: 10320kb
input:
100000 4466 27260 8127 13095 38723 7250 69275 28286 42703 64009 2093 8784 53607 87221 10425 5311 72785 72599 22719 6541 82948 52537 27966 14083 4200 8252 66075 30393 26342 39585 6535 49333 42910 89699 39867 2652 38127 67351 66581 5870 25336 3103 3190 1804 33231 10513 92459 46355 15769 13140 42795 52...
output:
Alice
result:
ok single line: 'Alice'
Test #66:
score: 0
Accepted
time: 22ms
memory: 10420kb
input:
100000 33348 46742 84103 64465 3798 44230 39181 3256 28524 72303 17036 395 55638 97307 88429 65653 10063 56567 10038 11427 49482 89730 1355 83878 35859 36726 19828 79314 37145 28644 1161 66510 72063 62307 7258 3860 25680 45951 76437 17208 18029 41251 8995 28234 36731 17384 20608 32554 29893 43495 41...
output:
Alice
result:
ok single line: 'Alice'
Test #67:
score: 0
Accepted
time: 28ms
memory: 10464kb
input:
100000 98943 75257 44264 73783 18683 57459 51222 75522 29029 28397 2006 7313 707 24767 37318 15784 44703 7941 47779 34365 4370 5485 440 82606 43610 31349 56583 5940 3550 2523 47063 14639 40042 79439 27827 32521 25779 28337 15485 42084 43515 88261 56277 20474 15226 62655 56090 23069 96573 65767 37113...
output:
Alice
result:
ok single line: 'Alice'
Test #68:
score: 0
Accepted
time: 24ms
memory: 10420kb
input:
100000 41461 2008 5346 34980 24715 3356 12118 11328 38409 47237 41006 42179 15127 35590 19811 3345 57511 87054 49960 80794 12236 28170 1707 7003 22605 27282 47633 81714 81719 16514 3606 3861 5351 56849 51264 27592 33432 38084 36570 2599 19544 30917 43592 49704 4182 5435 880 96950 11565 46600 11027 7...
output:
Alice
result:
ok single line: 'Alice'
Test #69:
score: 0
Accepted
time: 29ms
memory: 10368kb
input:
100000 63570 85072 54344 13649 6092 4026 41775 19100 6465 4082 67382 41148 22095 25840 90108 59040 99503 18463 21653 109 78357 81075 73310 22131 56017 42688 27889 24852 25559 26620 8376 725 35225 17207 35875 12173 71986 51670 19188 47067 26670 20713 4021 45403 16022 61621 5259 86237 18245 38512 1095...
output:
Alice
result:
ok single line: 'Alice'
Test #70:
score: 0
Accepted
time: 22ms
memory: 10376kb
input:
100000 62363 92224 57453 74646 2341 71377 11376 6189 81625 85981 18570 9828 10666 66823 48778 47001 50439 5054 21629 12687 93432 14695 24699 36614 64646 75232 71166 60201 65525 42695 11936 62472 24925 64854 12887 8460 4533 9232 38245 26050 68353 43613 43197 80951 38179 40123 18049 5503 22646 3366 37...
output:
Alice
result:
ok single line: 'Alice'
Test #71:
score: 0
Accepted
time: 30ms
memory: 10384kb
input:
100000 65732 9991 46960 41954 32811 43855 10161 48488 43083 41798 77260 26793 37981 25163 65441 1451 32743 26012 5701 5674 2686 27957 10311 18702 52170 12657 5646 856 6536 23257 38202 18577 2500 229 48016 35829 56944 50664 7811 43780 1545 53238 61433 26684 52444 6558 47586 40175 13206 20341 29385 19...
output:
Alice
result:
ok single line: 'Alice'
Test #72:
score: 0
Accepted
time: 25ms
memory: 10332kb
input:
100000 32737 65082 10808 51993 43543 45293 92060 28940 39961 26143 74262 1791 37713 85267 46451 49770 23361 21171 54018 13721 4032 6993 29649 77425 64985 29708 58639 6420 53305 52502 31286 41802 64657 70068 92713 7782 80571 77748 74738 47729 50415 1977 61971 19841 84247 92982 42626 39644 65825 28515...
output:
Alice
result:
ok single line: 'Alice'
Test #73:
score: 0
Accepted
time: 18ms
memory: 10368kb
input:
100000 46178 98849 50807 31858 77009 99060 35084 22654 4020 40689 25181 1629 93266 81953 38193 60697 54311 70092 34121 16349 25058 63506 11176 9916 31735 63136 49691 18321 54217 54541 96131 43484 88147 70402 26655 16853 84865 35022 90897 66684 60495 26886 6208 11799 53974 70790 18330 33861 18764 885...
output:
Alice
result:
ok single line: 'Alice'
Test #74:
score: 0
Accepted
time: 20ms
memory: 12412kb
input:
78018 29162 29161 39009 56562 39009 60083 39009 58085 39009 45673 39009 76749 32611 32612 25264 25265 39009 45628 39009 56355 39009 53638 20807 20808 51317 39009 77142 39009 35007 35006 49479 39009 32314 32315 39009 69871 39009 60964 30992 30991 29686 29685 39009 45444 39009 74168 63675 39009 54660 ...
output:
Bob
result:
ok single line: 'Bob'
Test #75:
score: 0
Accepted
time: 2ms
memory: 4048kb
input:
4006 1843 1842 2003 2478 2003 3620 1500 1499 1335 1336 1013 1014 3007 2003 2003 2898 2003 3071 1687 1688 2003 3508 1486 1485 2003 3715 2003 3476 70 71 713 712 1989 1990 2003 2599 421 422 1173 1172 2003 2687 1196 1195 533 532 1862 1861 2129 2003 1345 1344 1559 1558 1742 1743 1172 1171 3568 2003 322 3...
output:
Bob
result:
ok single line: 'Bob'
Test #76:
score: 0
Accepted
time: 4ms
memory: 5016kb
input:
12046 6957 6023 6023 8710 8966 6023 2868 2867 6023 9526 8808 6023 1270 1269 2199 2200 3836 3835 6120 6023 8064 6023 4586 4587 1689 1688 3217 3218 3583 3584 11972 6023 3784 3785 3266 3267 4866 4865 7010 6023 10011 6023 9114 6023 6023 6082 6023 10603 2538 2537 4335 4336 4851 4850 5756 5755 4784 4783 6...
output:
Bob
result:
ok single line: 'Bob'
Test #77:
score: 0
Accepted
time: 5ms
memory: 7944kb
input:
38028 19452 19014 11264 11265 19014 32653 2047 2046 16714 16715 5837 5836 16270 16269 19014 32274 19014 23681 29962 19014 32027 19014 17398 17399 19014 23062 29439 19014 8910 8909 31932 19014 21407 19014 19450 19014 31563 19014 34724 19014 33669 19014 9375 9376 19014 19841 19014 27571 12073 12074 19...
output:
Bob
result:
ok single line: 'Bob'
Test #78:
score: 0
Accepted
time: 2ms
memory: 6880kb
input:
28124 22310 14062 8206 8205 7751 7752 4455 4456 7430 7431 11297 11296 5027 5026 26457 14062 23432 14062 9375 9376 8695 8694 14062 15376 4466 4467 14062 17784 4399 4398 14062 15737 14062 27720 9799 9798 14062 20144 14062 17681 8573 8574 14062 22114 14062 25582 26279 14062 14062 27817 14062 16704 4732...
output:
Bob
result:
ok single line: 'Bob'
Test #79:
score: 0
Accepted
time: 10ms
memory: 9816kb
input:
54106 13256 13255 27053 42801 29271 27053 26773 26772 39372 27053 40719 27053 48429 27053 20379 20380 19972 19973 27053 32509 54027 27053 4769 4770 27053 51880 20744 20745 11438 11439 27053 52592 48036 27053 22010 22009 1928 1927 27053 41629 4866 4865 27053 42056 38704 27053 13279 13280 3425 3426 27...
output:
Bob
result:
ok single line: 'Bob'
Test #80:
score: 0
Accepted
time: 17ms
memory: 10672kb
input:
62146 40256 31073 56493 31073 27134 27135 31073 33907 9852 9851 14917 14918 10777 10778 31073 52054 8173 8174 31073 41822 23559 23560 25023 25022 1966 1965 17277 17278 25380 25379 12449 12450 18741 18742 20599 20600 51245 31073 31073 48523 21466 21465 14071 14072 17631 17632 9742 9743 14631 14632 31...
output:
Bob
result:
ok single line: 'Bob'
Test #81:
score: 0
Accepted
time: 15ms
memory: 11640kb
input:
70184 35092 58080 32683 32684 47357 35092 2261 2260 8527 8526 47002 35092 8628 8629 1872 1871 18138 18139 35092 69269 8630 8631 9149 9148 35092 43681 31643 31644 14172 14173 18095 18094 7877 7876 37480 35092 14826 14825 61311 35092 43342 35092 65502 35092 41422 35092 3142 3143 35092 53995 10364 1036...
output:
Bob
result:
ok single line: 'Bob'
Test #82:
score: 0
Accepted
time: 19ms
memory: 12444kb
input:
78224 37569 37570 18976 18975 39112 73301 12539 12538 9031 9032 39112 69405 14205 14204 27933 27932 18906 18905 18507 18508 5912 5913 31530 31531 3103 3104 7865 7864 62920 39112 14218 14219 39112 71833 18614 18615 658 657 13558 13559 22945 22946 51861 39112 74819 39112 39112 67269 39112 55919 39112 ...
output:
Bob
result:
ok single line: 'Bob'
Test #83:
score: 0
Accepted
time: 5ms
memory: 6020kb
input:
20160 100 101 12977 10080 1646 1647 5187 5186 8259 8258 5898 5899 10080 11879 1277 1278 10080 18844 10080 10307 18105 10080 19059 10080 3203 3202 13873 10080 10080 10786 2645 2644 2942 2941 13348 10080 15468 10080 10080 18388 17085 10080 10080 11889 1445 1446 11189 10080 12897 10080 15210 10080 6414...
output:
Bob
result:
ok single line: 'Bob'
Test #84:
score: -100
Wrong Answer
time: 28ms
memory: 10116kb
input:
95000 54206 87603 33433 90229 339 61193 8318 80733 82471 64238 63097 1289 79851 11102 46946 76666 81706 43837 58798 94761 10239 44601 41142 18892 23223 48704 45894 10001 46220 15364 47181 8713 81629 721 56226 55901 83927 17345 58714 64507 25547 74902 70832 92853 16934 52614 20075 85203 27428 47317 2...
output:
Alice
result:
wrong answer 1st lines differ - expected: 'Bob', found: 'Alice'