#JXGQ103C. 强哥凑100

    ID: 3734 传统题 文件IO:a 1000ms 256MiB 尝试: 540 已通过: 95 难度: 8 上传者: 标签>深度优先搜索算法进阶普及-搜索dfs

强哥凑100

题目描述

强哥有1010张纸币,每张纸币有一个价值AiA_i,强哥可以选择是否 选每个数,你的目标是让强哥选的数之和尽可能接近100100
(注意 假设 一个答案是 3030,一个答案是 500500,选择3030的那个答案,因为需要最接近的)

如果有多个同样最接近100100的方案,选择其中最大的那个方案(比如9898102102,选102102)。

输入格式(a.in)

从a.in文件里面输入

输入10个整数,表示强哥获得的纸币之和

输出格式(a.out)

输出到a.out文件里面
输出最大的可能方案(一个整数)

1
2
3
5
8
13
21
34
55
89
100

提示

对于100%的数据满足 1Ai1001 \le A_i \le 100