Code Viblo

The Rich Kid

Đề bài

Biết đại gia An buồn phiền vì nhiều tiền, Dung đã thách đấu An chơi trò chơi như sau.

Có 1 một đống tiền gồm a xu 100 USD và b xu 10 USD
Hai người thay phiên nhau đi, An được đi trước
Mỗi lượt người chơi cần lấy chính xác 220 USD từ trong đống tiền.Ở lượt của An nếu có nhiều cách để lấy 220 USD, An sẽ chọn cách lấy sao cho tối đa số xu 100 USD. Ở lượt của Dung, nếu có nhiều cách để lấy 220 USD thì Dung sẽ chọn cách lấy sao cho số xu 10 USD là tối đa.
Nếu An hoặc Dung ko thể lấy chính xác 220 USD từ đống xu thì người đó sẽ thua, và người thắng được toàn bộ số xu.
Hãy xác định người thắng cuộc.

Input
số nguyên a (0 ≤ a ≤ 10^6) và b (0 ≤ b ≤ 10^6) phân cách bởi dấu cách.

Output
in ra An nếu An thắng, in ra Dung nếu ngược lại.

Resource limits
Execution time: 5 seconds

Memory: 256.00 MB

Đáp án

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
import sys
import math
input_str = ""

for line in sys.stdin:
    a = int(line.split()[0])
    b = int(line.split()[1])

total = a * 100 + b* 10

result = 0

s1 = a // 2
s2 = b // 24


if s1 > s2:
    f = s2
else:
    f = s1

if f % 2 == 1:
    f -= 1
a -= 2 * f
b -= 24 * f

turn ='An'

while True:
    if turn == 'An':
        if a >= 2 and b >= 2:
            a -= 2
            b -= 2
        elif a>=1 and b>=12:
            a -= 1
            b -= 12
        elif b>=22:
            b-=22
        else:
            print('Dung')
            exit()
        turn = 'Dung'
    else:
        if b>=22:
            b-=22
        elif b>=12 and a>=1:
            b-=12
            a-=1
        elif b>=2 and a>=2:
            b-=2
            a-=2
        else:
            print('An')
            exit()
        turn = 'An'