uva 10654 The Uxuhul Voting System(DP+记忆化)

最新推荐文章于 2019-04-21 00:04:43 发布

conquerheaven

最新推荐文章于 2019-04-21 00:04:43 发布

阅读量708

点赞数 1

分类专栏： DP 文章标签： dp

本文链接：https://blog.csdn.net/u011836218/article/details/18080857

版权

本文介绍了古代Uxuhul文明的一种投票系统，其中包含三个议题，每位祭司按年龄顺序投票改变议题结果。祭司们根据偏好顺序选择投票，以最大化利益。任务是根据祭司的偏好恢复投票结果。输入包含投票轮数和每位祭司的偏好顺序，输出是每个议题的最终结果（'Y'或'N'）。

摘要由CSDN通过智能技术生成

Problem D
The Uxuhul Voting System
Input: standard input
Output: standard output
Time Limit: 1 second

One of the world's first civilizations was that of the ancient Uxuhul indians, in the jungles of Central America. The Uxuhul culture flourished for almost a thousand years, with its golden era around 3200 BC. Each year high priests, representing different parts of the realm, gathered in the capital to vote on important matters. There were always exactly three issues to vote on, and each issue was a simple yes/no question. The three issues were all decided in one single voting round, in the following manner:

All the priests would gather in a large room, with a table in the centre. On the table lie three flat stones, each with one white, and one black side. Each stone represented an issue, with the black side up symbolising the outcome