oj.uz

답안 #1079584

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1079584 2024-08-28T18:02:21 Z Staheos City (BOI06_city) C++14
50 / 100
 1000 ms 27080 KB 
#include <iostream>
#include <queue>

using namespace std;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	long long n, t, k;
	cin >> n >> t >> k;
	long long* c = new long long[k];
	for (int i = 0; i < k; i++)
	{
		cin >> c[i];
	}

	auto q = priority_queue<pair<long long, pair<long long, long long>>, vector<pair<long long, pair<long long, long long>>>, std::greater<pair<long long, pair<long long, long long>>>>();
	long long s = 0;
	long long l = 0;

	for (int i = 0; i < 1000000; i++)
	{
		q.push(pair<long long, pair<long long, long long>>(c[0] + (i + 1 - 1) * t, pair<long long, long long>(i, 0))); // i, j
		//for (int j = 0; j < k; j++)
		//{
		//	// -1, bo |x| + |y| - 1
		//	//q.push(pair<long long, pair<long long, long long>>(c[j] + (i + 1 - 1) * t, pair<long long, long long>(j, (i + 1) * 4)));
		//	q.push(pair<long long, pair<long long, long long>>(c[j] + (i + 1 - 1) * t, pair<long long, long long>(i, j))); // i, j
		//}
	}

	while (l < n)
	{
		//cout << "DODANI: " << min(n - l, (long long)q.top().second) << ' ' << q.top().first * min(n - l, (long long)q.top().second) << '\n';
		//s = s + q.top().first * min(n - l, q.top().second);
		s = s + q.top().first * min(n - l, (q.top().second.first + 1) * 4);
		//l = l + min(n - l, (long long) q.top().second);
		l = l + min(n - l, (q.top().second.first + 1) * 4);
		
		q.push(pair<long long, pair<long long, long long>>(c[q.top().second.second + 1] + (q.top().second.first + 1 - 1) * t, pair<long long, long long>(q.top().second.first, q.top().second.second + 1)));
		q.pop();
	}

	cout << s << '\n';
}

Subtask #1
50.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 22 ms 26820 KB Output is correct
2 Correct 78 ms 25540 KB Output is correct
3 Execution timed out 1087 ms 25280 KB Time limit exceeded
4 Correct 160 ms 26816 KB Output is correct
5 Execution timed out 1075 ms 26048 KB Time limit exceeded
6 Execution timed out 1030 ms 27072 KB Time limit exceeded
7 Execution timed out 1036 ms 26560 KB Time limit exceeded
8 Correct 347 ms 26560 KB Output is correct
9 Correct 206 ms 27080 KB Output is correct
10 Incorrect 22 ms 26564 KB Output isn't correct