地和在线ide都跑了,没问题,为什么没过?
查看原帖
地和在线ide都跑了,没问题,为什么没过?
421080
only_matthew楼主2021/9/6 21:57

数据5,6,9,10没过,但是我下载了数据五,本地和在线ide都跑了,没问题,为什么没过?

#include <algorithm>
#include <iostream>
#include <cstdio>
const int MAXN = 3 * 10 * 10 * 10 * 10 + 5;
int w, n, p[MAXN], ans, i, j;
int main()
{
    std::cin >> w >> n;
    for (i = 1; i <= n; i++)
        std::cin >> p[i];
    std::sort(p, p + n);
    i = 1;
    j = n;
    while (i <= j)
    {
        if (p[i] + p[j] <= w)
            i++, j--, ans++;
        else
            j--, ans++;
    }
    printf("%d", ans);
}
2021/9/6 21:57
加载中...