2 shunfurh shunfurh 于 2017.01.03 17:00 提问

Parliament

Description

New convocation of The Fool Land's Parliament consists of N delegates. According to the present regulation delegates should be divided into disjoint groups of different sizes and every day each group has to send one delegate to the conciliatory committee. The composition of the conciliatory committee should be different each day. The Parliament works only while this can be accomplished.
You are to write a program that will determine how many delegates should contain each group in order for Parliament to work as long as possible.
Input

The input file contains a single integer N (5<=N<=1000 ).
Output

Write to the output file the sizes of groups that allow the Parliament to work for the maximal possible time. These sizes should be printed on a single line in ascending order and should be separated by spaces.
Sample Input

7
Sample Output

3 4

1个回答

devmiao
devmiao   Ds   Rxr 2017.01.03 18:42
已采纳
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
The part-time parliament笔记
另一篇更详细的Paxos笔记:http://blog.csdn.net/m_vptr/article/details/8014220 每个议员手中有一本律簿 所有律簿上的法令都是一致的,也就是第x条法令的内容是一致的,当然可能有的律簿上还没有这条法令 律簿背面记录重要的笔记,不重要的笔记记在小纸条中,小纸条很有可能丢失。笔记代表机器在内存中的一些状态。 可能出现的问题:一拨
Peaceful Commission_hdu1814_2-sat
Problem Description The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very Important Law. Unfortunately one of the obstacles
The_Part-Time_Parliament (Paxos算法中文翻译)
Paxos算法是分布式技术大师Lamport提出的,主要目的是通过这个算法,让参与分布式处理的每个参与者逐步达成一致意见。用好理解的方式来说,就是在一个选举过程中,让不同的选民最终做出一致的决定。 Lamport为了讲述这个算法,假想了一个叫做Paxos的希腊城邦进行选举的情景,这个算法也是因此而得名。在他的假想中,这个城邦要采用民主提议和投票的方式选出一个最终的决议,但由于城邦的居民没有人愿意把全部时间和精力放在这种事情上,所以他们只能不定时的来参加提议,不定时来了解提议、投票进展,不定时的表达自己的投票意见。Paxos算法的目标就是让他们按照少数服从多数的方式,最终达成一致意见。
HDOJ 1814 Peaceful Commission
经典2sat裸题,dfs的2sat可以方便输出字典序最小的解... Peaceful Commission Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1578    Accepted Submission(s): 4
Crimean Parliament Declares Independence After
Crimean Parliament Declares Independence After
ACM Parliament
ParliamentTime Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description New convocation of The Fool Land's Parliament consists of N delegates. A...
POJ1032 Parliament
Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 16685   Accepted: 7038 Description New convocation of The Fool Land's Parliament consists of N delegates. According to
The Part-Time Parliament
The Part-Time Parliament This article appeared in ACM Transactions on Computer Sys- tems 16, 2 (May 1998), 133-169. Minor corrections were made on 29 August 2000. lamport
1032 Parliament
 拆成从2开始的递增数列,余下的部分倒回去加2轮,证明比较多,可以看此题的Discuss//4540529_AC_47MS_424K /***********************************************************************       Online Judge   : POJ*       Problem Title 
POJ2215 Parliament
题目链接:http://poj.org/problem?id=2215 解题思路: 给你一个矩阵,然后让你求矩阵中任意矩形范围内的和。(英语不好,果然是硬伤!!!) AC代码:#include #include using namespace std; int maze[1010][1010]; int main() { int T; scanf("%d",&