传统题 1000ms 128MiB

Ocean不是OP

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

"woc,深渊怎么要结算了",杰神发出惊呼。

如你所见,为了赶在结算前搞定,杰神需要光速满星深渊,但是由于杰神的练度太差了,他必须通过使用某些操作来弥补。

幸运的是,通过某些神奇的方法,杰神发现这一局的怪物一共会发动 nn 次进攻,第 ii 次攻击将在 tit_i 时刻发动。杰神必须在怪物发动攻击的瞬间使用 闪避 来躲开怪物的攻击,如果他能 闪避 所有怪物的攻击,那么他就能满星通关,否则就得重开。

虽然 Ocean 不是 OP,但他还是想知道 杰神能否满星通关,并希望你能告诉他。

闪避 技能介绍:

  1. 功能:躲开怪物的攻击;

  2. 限制:如果你在 aa 秒内连续使用了 22闪避,那么本技能会进入一个 bb 秒的 cdcd,你将无法在 bb 秒内再次使用 闪避

    更正式地说,如果你在第 xx 秒进行一次 闪避,并在第 y (xyx+a)y\ (x \leq y \leq x + a) 秒再次 闪避,那么你就无法在 [y,y+b][y, y + b] 这一段时间内进行下一次 闪避

注意,上面的时间都是针对时刻末。

输入格式

第一行为三个整数 n,a,bn, a, b,其中 nn 为进攻的总数量,a,ba, b 的解释已在题面中给出。

接下来共有 nn 行,每行给定一个整数 tit_i,表示第 ii 次攻击的发动时间。

保证 tt 升序给出。

满足同一时刻不会有多个怪物发动攻击。

输出格式

输出一行字符串,如果杰神可以满星通关,输出 tilennnb;否则输出 wasted

样例

样例输入1

5 2 5
3 7 8 15 17

样例输出1

tilennnb

样例输入2

5 2 5
3 7 8 13 17

样例输出2

wasted

提示

3n2×1053 \leq n \leq 2 \times 10 ^ 5

1a<b1051\leq a < b \leq 10^5

1ti1091 \leq t_i \leq 10 ^ 9

FJNU·ACM-23级新手村の国庆消消乐A(重现赛)

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2023-10-1 16:00
结束于
2024-3-3 0:00
持续时间
3680 小时
主持人
参赛人数
47