← 返回题目
题库练习 魔法苹果
← 上一题 下一题 →

A3287 | 魔法苹果

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

(AC狗找苹果)


他来到一棵苹果树下，准备采摘一些苹果。从这棵苹果树上摘下的苹果是魔法苹果，它们的重量会按照一定规律变化。


具体来说，采摘的第一颗苹果重量是11，第二颗苹果重量是22，第三颗苹果重量是44，第四颗苹果重量是88，依次类推，采摘的每一颗苹果的重量都是前一颗的22倍。


AC狗带了一个最多能装重量为NN的背包，他想尽量多地采苹果，但是总重量不能超过背包所能承受的重量。


请帮AC狗计算最多能采多少颗苹果。

输入格式

输入仅一个整数NN，代表背包能承受的重量。

输出格式

输出的第一行为一个整数，代表最多能采摘的苹果数量。


接下来若干行每行一个整数，代表采摘苹果的重量。按照从小到大的顺序输出苹果重量。

输入输出样例

输入 #1
10
输出 #1
3
1
2
4
C++ 编辑器
输入
输出