HUT-XXXX Sum of number 暴力

这题数据范围小,就直接暴力了,没什么好讨论的了。

代码如下:

#include <cstdlib>

#include <cstring>

#include <cstdio>

#include <algorithm>

using namespace std;



int N, M, seq[150];



int main()

{

    int ret;

    while (scanf("%d %d", &N, &M) == 2) {

        ret = 0;

        for (int i = 1; i <= N; ++i) {

            scanf("%d", &seq[i]);

        }

        for (int i = 1; i <= N-2; ++i) {

            for (int j = i+1; j <= N-1; ++j) {

                for (int k = j+1; k <= N; ++k) {

                    if (seq[i] + seq[j] + seq[k] <= M) {

                        ret = max(ret, seq[i] + seq[j] + seq[k]);

                    }

                }

            }

        }

        printf("%d\n", ret);

    }

    return 0;

}

你可能感兴趣的:(number)