QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#398517#2542. Destructive Gamehaze#WA 6ms3704kbC++231.5kb2024-04-25 14:22:332024-04-25 14:22:33

Judging History

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

  • [2024-04-25 14:22:33]
  • 评测
  • 测评结果:WA
  • 用时:6ms
  • 内存:3704kb
  • [2024-04-25 14:22:33]
  • 提交

answer

/*

Author: Haze

2024/4/25

*/

#include <bits/stdc++.h>

#define irep(i, l, r) for(int i = (l); i <= (r); ++ i)
#define drep(i, r, l) for(int i = (r); i >= (l); -- i)
#define IOS ios::sync_with_stdio(false), cin.tie(nullptr);
using namespace std;
typedef long long ll;

inline ll read() {
    ll s = 0;
    bool fl = false;
    char ch = (char) getchar();
    while (!isdigit(ch)) {
        if (ch == '-')fl = true;
        ch = (char) getchar();
    }
    while (isdigit(ch)) {
        s = s * 10 + (ch ^ 48);
        ch = (char) getchar();
    }
    return fl ? -s : s;
}

const int mod = 1000000000 + 7;
const int itinf = 1000000999;
const ll llinf = 2e18;
const int N = 500099;

int calc(int x){
    if(x == 0)return 0;
    for(int y = 1; y <= x; y *= 7){
        if(calc(x - y) == 0)return 1;
    }
    return 0;
}

void solve() {
    int n = read();
    ll c = 0;
    irep(i, 1, n){
        ll a = read(), b = read();
        if(b & 1){
            c += (a % 2);
        }
        else{
            if(a % (b + 1) % 2 == 0){
                if(a % (b + 1) != b){
                    continue;
                }
            }
            ++ c;
        }
    }
    if(c % 2 ==1)cout << "Alice";
    else cout << "Bob";
}

int main() {
    // IOS
    //
    solve();
    return 0;
    irep(i, 0, 64){
        cout << i <<' '<< calc(i) <<  endl;
    }
    int T = 1;
    while (T--) {
        solve();
    }
    return 0;
}

詳細信息

Test #1:

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

input:

2
10 3
7 4

output:

Bob

result:

ok "Bob"

Test #2:

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

input:

16
903 5
246 38
884 12
752 10
200 17
483 6
828 27
473 21
983 35
953 36
363 35
101 3
34 23
199 8
134 2
932 28

output:

Alice

result:

ok "Alice"

Test #3:

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

input:

16
35 37
852 17
789 37
848 40
351 27
59 32
271 11
395 20
610 3
631 33
543 14
256 28
48 8
277 24
748 38
109 40

output:

Bob

result:

ok "Bob"

Test #4:

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

input:

44093
679258466 979122815
364581740 877180543
305876472 336784414
310018487 420673582
812521202 704056164
60062693 286928662
588815435 723319078
981049166 824574842
897082766 884032874
247411373 200440521
84262500 432750630
189259452 301263664
197298622 387145248
723440748 760643145
238879131 483683...

output:

Bob

result:

ok "Bob"

Test #5:

score: 0
Accepted
time: 6ms
memory: 3568kb

input:

85063
564008172 257920744
633272297 701838197
471686987 641838348
228859492 540258004
56505561 139640913
854162136 332000798
507456382 409385319
789502859 488436446
897725438 986424049
429961966 362468275
282488244 307453823
275299829 761727285
80847398 492268356
285949877 413249110
967253324 506476...

output:

Bob

result:

ok "Bob"

Test #6:

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

input:

15159
456584677 640277521
276143107 685180215
649075585 270537282
596902528 738645545
839972147 643037504
352251047 291433626
112937227 613588688
911566309 262040871
856222973 934273408
830154179 176350163
640698370 712767767
557998169 744090301
163499800 293191148
685184847 851723223
655450134 9985...

output:

Alice

result:

ok "Alice"

Test #7:

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

input:

48231
182707385 137433174
594770231 149145181
748334752 647490102
335683079 103970317
180717542 718138935
583023288 839873461
894406465 270918561
962434339 291863382
269465847 366854455
712451298 320121162
828658978 976574134
575940520 839810723
876261498 931184956
515355731 6181542
615897408 571214...

output:

Alice

result:

ok "Alice"

Test #8:

score: 0
Accepted
time: 4ms
memory: 3692kb

input:

62809
584293436 957099436
266017506 152226732
473836971 768061838
734880272 813114492
86633333 139016512
142619296 632196809
169797783 825687110
700757898 122816713
185786123 731723
282020983 731931960
53764374 769755561
685377305 274967213
316801839 185900552
185966629 349567496
446756487 709324061...

output:

Alice

result:

ok "Alice"

Test #9:

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

input:

44492
65343107 44321911
691578797 696021116
154583561 645242101
211763281 429555898
469338417 748890462
912243997 36890236
87369018 476782487
845323990 405217832
446346837 427480468
705104340 793271741
276600309 158247249
785441693 386236151
796961122 810741827
533009934 593531071
792165080 75882535...

output:

Bob

result:

ok "Bob"

Test #10:

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

input:

3914
796554757 29525069
370432669 514166377
471353563 497039554
653054657 149770907
891645174 897208935
246519123 619430338
332126004 101847049
189455668 919687663
267279090 490868089
942319373 325013064
911353541 123011941
624183033 454908953
569784196 702570244
156000473 525286237
164879042 323321...

output:

Alice

result:

ok "Alice"

Test #11:

score: 0
Accepted
time: 5ms
memory: 3560kb

input:

75690
454724351 178710608
910377695 108012771
364819754 828585456
989498258 632026188
237299508 760000672
614513924 499763122
276948607 411602894
192699663 469355517
324460193 564935682
269158034 760379305
922234231 909036701
178217479 126967944
792990184 93895874
69592602 575670956
615808543 298592...

output:

Alice

result:

ok "Alice"

Test #12:

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

input:

86339
989200133 347532530
802233532 911687664
569576824 433998302
521878665 383296946
97329693 613725587
161340313 195358984
557668279 841784029
409976290 465565000
843477295 935091905
416428670 511303159
719386390 173052578
393780803 690341649
985576564 159062802
67154362 772880749
824853753 373893...

output:

Bob

result:

ok "Bob"

Test #13:

score: 0
Accepted
time: 4ms
memory: 3640kb

input:

61586
304118216 651759202
93039670 536557828
310046067 370019591
242442519 100783442
520170552 895402107
472234868 329345710
866259683 615697451
778271738 594353145
639953689 285193422
493341484 939487888
805580616 334915985
242232377 406511194
526425765 84502673
128736157 302689975
877660393 589781...

output:

Bob

result:

ok "Bob"

Test #14:

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

input:

47
837 7
988 10
973 32
921 24
482 31
80 20
456 8
13 11
924 11
76 21
265 5
745 4
669 36
772 40
826 14
83 4
312 23
920 33
439 13
322 12
242 9
287 39
792 5
166 25
29 36
370 34
605 27
531 8
440 34
55 7
296 22
470 40
263 38
707 1
910 16
294 29
856 24
158 23
414 20
660 32
267 31
994 19
479 32
635 34
953 2...

output:

Bob

result:

ok "Bob"

Test #15:

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

input:

76
440 30
33 25
663 21
61 26
965 31
63 34
251 29
867 10
29 36
623 24
731 20
745 12
949 14
693 23
395 31
784 20
622 33
971 31
303 1
591 18
265 19
970 30
925 1
876 38
243 11
897 22
591 32
378 11
223 26
162 21
856 40
442 31
88 37
393 40
140 29
292 25
78 40
510 30
890 23
764 2
149 28
16 10
539 6
151 36
...

output:

Bob

result:

ok "Bob"

Test #16:

score: -100
Wrong Answer
time: 0ms
memory: 3508kb

input:

39
888 15
884 11
879 6
33 8
447 31
206 30
325 21
102 29
805 35
48 24
475 38
322 5
50 37
414 20
623 30
841 13
808 6
122 2
182 28
488 38
282 18
844 9
804 1
509 2
142 32
370 8
695 34
234 4
507 25
823 22
840 10
49 26
651 39
759 15
313 26
81 20
162 13
553 7
23 19

output:

Bob

result:

wrong answer 1st words differ - expected: 'Alice', found: 'Bob'