Submission #23669

#	Time	Username	Problem	Language	Result	Execution time	Memory
23669		leejseo	동전 게임 (KOI15_coin)	Cpython 2	100 / 100	398 ms	24 KiB

coin

def main():
    k = int(raw_input())
    c = int(raw_input())
    L = []
    for i in range (c) :
        s = map(int, raw_input().split())
        L.append(s[::])
    for i in range (c) :
        m = L[i][0]
        n = L[i][1]
        if (m <= n and n > m + (k-m+1)/2) or (m > n and m > n + (k-n)/2 +1) :
            print 0
        else :
            print 1
    return 0
main()

• Subtask 1: 9 / 9
• Subtask 2: 19 / 19
• Subtask 3: 21 / 21
• Subtask 4: 51 / 51