Erebus是一个开放源码的2D RPG(实时角色扮演游戏),支持电脑,智能手机和平板电脑。


图片 1

To complete a role-playing game , you must send your character through N quests. The quests may be passed in any order, but after starting a quest you can’t drop it and switch to another. If your character fails even one quest you fail the whole game. The probability of succeeding in a quest depends on the experience points of your character at the beginning of the quest, and is determined by the formula
where ai and bi are parameters of the i-th quest.
After successful completion of the i-th quest, your character obtains Si experience points. Initially, it/he/she has D points.


Write a program to determine such an order of the quests that the probability of completing the whole game successfully is the highest possible.

Classic point-n-click style RPG, with enemies to fight, NPCs to talk to, sub-quests to complete, scenery to interact with, weapons, treasure and other items to find.


Multiple quests (currently only two, more will be added as development progresses!)

The first line of the input contains the values N and D. Each of the following N lines describes one quest, containing the values ai, bi, Si. The values D, ai, bi, Si are all integers in the range from 0 to 1000 and ai<bi . Adjacent values on the same line are separated by one or more spaces.

Choice of starting characters (currently Barbarian, Elf, Halfling, Ranger, Warrior).


Start straight into the action - none of this "For your first quest, please find your next door neighbour's pet cat".

The first line of the output must contain the highest possible probability with the precision of 0.001. The second line must contain the order of quests that ensures this probability. If there are several orders with the same probability, output any one of them.

Vector-based world rather than tile-based - so items/scenery can be placed in any position, or aligned in any direction.

Sample Input

2D animated graphics, with zoom in/out, and lighting effects.

3 300
350 380 100
100 200 100
440 450 100
Sample Output

Completely free and Open Source - no ads, unlike many free Android apps.

2 1 3

User interface optimised to work with mouse, keyboard and/or touchscreen.

Cross-platform - available for Windows, Linux, Nokia Symbian and Android devices. 


图片 2



fedora 16 使用LiveCD修复grub2引导



GTK 3主旨:Adwaita Elements 0.1

GTK 3主题:Adwaita Elements   0.1 GTK3.x主题:GnomishBeige,在Ubuntu12.04中得以选择。 Adwaita Elements is a theme whose inspiration com...



Zutils 是一组用来管理压缩文件的工具集,协助的压缩档包涵:gzip, bzip2,lzip, and xz. 当前版本提供的命令有:zcat, zcmp...



本文的IOS5设备一般指的是iPhone4S/iPad2,在其他设备上亦可用,但未测试。 一:越狱 今天著名的黑客pod2g团队发布了...