Submission #38678655

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
# 途中変化なしなリストの区間の合計を求める → 累積和
import itertools
N = int(input())
A = [int(e) for e in input().split()]
cumsum_A = [0] + list(itertools.accumulate(A))      # 累積和の作成(1-index)
Q = int(input())
for i in range(Q):
    L,R = map(int, input().split())
    
    draw = R - L + 1
    win = cumsum_A[R] - cumsum_A[L-1]
    lose = draw - win
    if win > lose:
        print("win")
    elif win < lose:
        print("lose")
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

# 途中変化なしなリストの区間の合計を求める → 累積和

import itertools

N = int(input())
A = [int(e) for e in input().split()]
cumsum_A = [0] + list(itertools.accumulate(A))      # 累積和の作成(1-index)

Q = int(input())

for i in range(Q):
    L,R = map(int, input().split())
    
    draw = R - L + 1
    win = cumsum_A[R] - cumsum_A[L-1]
    lose = draw - win

    if win > lose:
        print("win")
    elif win < lose:
        print("lose")
    elif win == lose:
        print("draw")

Submission Info

Judge Result