我的方法时间复杂度为O(600n)，应该只有85分，而且好像也不是正解，但是AC了？

#include<iostream>
using namespace std;
int a[100005] , cnt[605];
int main()
{
	int n , w; cin >> n >> w;
	for (int i = 1; i <= n; i++) cin >> a[i];
	int maxn = 0;
	for (int i = 1; i <= n; i++)
	{
		cnt[a[i]] ++;
		maxn = max(maxn , a[i]);
		int k = max(1 , i * w / 100) , sum = 0;
		for (int j = maxn; j >= 0; j--)
		{
			sum += cnt[j];
			if (sum < k) continue;
			cout << j << ' ';
			break;
		}
	}
	return 0;
}