Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
切割银元宝
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 32, Accepted users: 30
Problem 10077 : Special judge
Problem description
  中国古代使用银子作为货币。人们往往把大量的银子融合成一个很大的银元宝,交易时就将元宝切割,得到交易所需要的重量。
切割银元宝是件很麻烦的事情,而且在交易时可能没有切割工具。所以,商人们想到是否可以将元宝预先切割好,分成几个块。交易时需要的重量可以由这几个块或它们的和组成。
当然,切割的块数目越少越好,而且要求这几个块或它们的和可以是任意的小于等于元宝的重量。

Input
   输入有多组数据,每组数据一行,只有一个正整数W(1≤W≤109),表示银元宝的重量。


Output
  对于每组输入,输出两行,第一行一个正整数n,表示最少的切割块数;第二行n个用空格分开的正整数,表示每块的重量。



Sample Input
6
5
0
Sample Output
3
1 2 3
3
2 2 1
Judge Tips
  答案可能不唯一,找出一组解即可。如5,既可以分成1 2 2三块,也可以分成1 1 3三块,都可以表示1到5之间的所有重量。

Problem Source
  Teacher Wu

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:7741 today,12996878 total, since 2010-05-07