90分,最后一个点TLE了,大佬帮忙看看是哪里有问题
查看原帖
90分,最后一个点TLE了,大佬帮忙看看是哪里有问题
549907
Aheaddd楼主2021/8/30 19:41
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<stdio.h>
using namespace std;

int n, m, b[105], a[10005];

int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	int k = 1;
	for (int i = 1; i <= m; i++)b[i] = a[i];
	sort(b + 1, b + 1 + m);
	int l = m+1;
	while (l <= n)
	{
		if (b[k] <= b[k + 1])
		{
			b[k] += a[l];
			l++;
		}
		else
		{
			sort(b + 1, b + 1 + m);
		}
	}
	sort(b + 1, b + 1 + m);
	cout << b[m];
	return 0;
}
2021/8/30 19:41
加载中...