题目名称 3760. 捡字母
输入输出 PickLetter.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarlihaoze 于2022-09-18加入
开放分组 全部用户
提交状态
分类标签
区间DP 博弈论
分享题解
通过:2, 提交:10, 通过率:20%
Gravatarlihaoze 100 0.000 s 0.00 MiB C++
Gravatarlihaoze 100 0.012 s 2.11 MiB C++
Gravatarabc 50 0.000 s 0.00 MiB C++
Gravatarabc 50 0.000 s 0.00 MiB C++
Gravatarabc 50 0.000 s 0.00 MiB C++
Gravatarabc 50 0.000 s 0.00 MiB C++
Gravatarabc 50 0.000 s 0.00 MiB C++
Gravatarabc 30 0.000 s 0.00 MiB C++
Gravatarabc 20 0.000 s 0.00 MiB C++
Gravatarabc 0 0.005 s 5.74 MiB C++
本题关联比赛
EYOI与SBOI开学欢乐赛10th
关于 捡字母 的近10条评论(全部评论)

3760. 捡字母

★★☆   输入文件:PickLetter.in   输出文件:PickLetter.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

lhz和神犇玩捡字母的游戏,给定他们一个只包括小写字母的非空字符串 $s$,字符串的长度是偶数。蒟蒻lhz和神犇都有一个空袋子,用来装字符。 因为lhz比较蒻,所以lhz先开始捡,然后两人轮流捡字母。每一轮,两个人都可以从字符串捡走第一个或最后一个字母,放在袋子里面。最后,两个人从袋子里把捡到的字母拿出来摆成一排(后拿的字母先拿出来,类似于栈),组成两个字符串,谁的字符串字典序更小,谁就获胜,否则平局。 

你的任务,是写出来一个程序,判断谁会赢(假设神犇无限聪明,虽然lhz是蒟蒻我们也假设他绝顶聪明)

【输入格式】

一行一个字符串 $s$,表示两个人捡的字符串。

【输出格式】

输出一行一个答案,如果lhz获胜,输出"lhzwin!",如果神犇获胜,输出"orzben",如果平局,输出"draw"

【样例输入】

juruolhz

【样例输出】

lhzwin!

【数据规模与约定】

对于 $100\%$ 的数据,$1 \le s.length \le 2000$