← 返回题目列表

AtCoder · tessoku_book_ce

B06. 彩票

中文机器翻译题面 查看原题

配点: 1000 点

問題文

太郎中奖了 N 检索,i 结果是 这是 A_i 。 雅达利时A_i=1 雅达利时,A_i=0 表示亏损。 ”L 从第次起 R 哪个更有可能成功或失败? ” 表格中的问题 给出了 Q ,所以 编写一个程序来回答每个问题。

制約

  • 1\leq N,Q\leq 10^5
  • 0\leq A_i\leq 1
  • 1\leq L_i\leq R_i\leq N
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 A_2 \cdots A_N
Q
L_1 R_1
\vdots
L_Q R_Q

出力

i=1,2,3,\ldots,Q 对于每个,如果有更多点击 win ,当损失更多时 lose 当命中和损失相同时 draw ,逐行,总计 Q 行输出。


入力例 1

7
0 1 1 0 1 0 0
3
2 5
2 7
5 7

出力例 1

win
draw
lose