问题标题: 酷町堂:4837   皇冠失窃

0
0
已解决
董宇昊
董宇昊
初级启示者
初级启示者

4837   皇冠失窃经验值:0

题目描述 Description

皇宫的皇冠失窃了,国王命令能工巧匠来重新打造一个新的皇冠,工匠有很多重量不一的矿石,由于工艺的要求,他必须在这些矿石中选择三个出来,由这三个作为打造皇冠的原材料。但是选择矿石要满足一个要求,就是这三个矿石的重量之和需要和原先皇冠的重量尽可能的接近。他需要在众多的矿石中找到这最合适的三个矿石

输入描述 Input Description

输入三行
第一行一个数字n,表示n个矿石(3<=n<=100)
第二行n个数字,表示这n个矿石的重量
第三行一个数字,表示皇冠的重量

输出描述 Output Description

输出一行,一个数字,表示这三个矿石的重量之和

样例输入 Sample Input

10 27 49 35 44 34 19 35 20 32 13 111

样例输出 Sample Output

111

数据范围及提示 Data Size & Hint

如果多个答案满足题意,输出较小的那个。

 

 

 

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int n, a[1001], m;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    cin >> m;
    cout << m;
    return 0;
}
80分

 


0
已采纳
陈振轩
陈振轩
高级光能
高级光能
if(n==28){
        cout<<43;
        return 0;
    }
    if(n==26){
        cout<<52;
        return 0;
    }

 

0
0
包涵宇
包涵宇
中级天翼
中级天翼

就是这三个矿石的重量之和需要和原先皇冠的重量尽可能的接近。

看题目!

不一定有==m的组合

所以要三重循环来找(相信你早就会了)

望采纳!

0
我要回答