PID542 / [IPSC2010]Dragon Slayer
题目描述

题目背景

你可能听过几千遍这个故事:在很久很久以前,一个很远很远的地方有一个王国,国王有一个女儿——漂亮的公主。一天一龙恶龙闯入了王国绑架了公主,另外一个王国的王子决心要杀死龙救出公主。他与龙进行了一场恶战,最终龙被打倒了,公主被救了出来,大家的生活从此恢复了往日的安静祥和。

当然了,故事终究是故事,说这个故事的人大概也不清楚这场恶战到底是怎么打的,于是他们编了一种说法——王子凭借非凡的力量、伟大的圣剑和聪明的谋略干掉了龙。

事实上,杀死一头龙这件事完全是个数学问题。每头龙拥有的头的数目不尽相同(但一定是个非负整数),杀死龙的唯一方式就是让龙的头的数目减为零。

龙的头的数目只能通过圣剑来改变。每把圣剑拥有两个属性:c 和 g。每次使用圣剑,他必须正好砍掉龙 c 个头,在这之后,如果龙没有死(剩余的头数是正数),它会再生出 g 个头。如果龙的头数不足 c 个,那么不能使用这把圣剑。注意我们的王子也有一个头,所以它可以在龙还剩 c - 1 个头的时候砍死龙,但是自己也要丧命了。

题目描述

我们的王子找到了两把圣剑:一把的属性是 c1 和 g1,另一把是 c2 和 g2。龙一共有 N 个头。

给出 N、c1、g1、c2 和 g2,判断王子能否杀死龙,如果可以的话,他还能不能活下来。

题目来源:IPSC 2010

翻译:wish

输入格式

输入文件的第一行包含一个整数 T 表示测试数据的组数。每组测试数据之前都有一个空行。

每组测试数据只有一行五个数 N、c1、g1、c2 和 g2。

数据规模

0 <= N, c1, c2, g1, g2 <= 10^8

输出格式

对于每组测试数据只需要输出一行,“PRINCE”表示王子可以取得战斗的胜利(即杀死龙并活下来),“DRAW”表示他可以杀死龙但是同时自己没法存活,“DRAGON”表示不可能杀死龙。(引号内字符串)

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论