oj.uz

답안 #240105

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
240105 2020-06-18T05:10:39 Z MrRobot_28 Timovi (COCI18_timovi) C++17
80 / 80
 23 ms 2304 KB 
#include <bits/stdc++.h>
                  
using namespace std;

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n, k, m;
	cin >> n >> k >> m;
	vector <int> a(n);
	a[0] += min(m, k);
	m -= min(m, k);
	int c = m / ((n - 1) * k);
	for(int i = 0; i < n; i++)
	{
		if(i == 0)
		{
			a[i] += (c / 2) * k;
		}
		else if(i == n - 1)
		{
			a[i] += ((c + 1) / 2) * k;
		}
		else
		{
			a[i] += k * c;
		}
	}
	m -= c * (n - 1) * k;
	if(c % 2 == 0)
	{
		for(int i = 1; i < n; i++)
		{
			a[i] += min(m, k);
			m -= min(m, k);
		}
	}
	else
	{
		for(int i = n - 2; i >= 0; i--){
			a[i] += min(m, k);
			m -= min(m, k);
		}
	}
	for(int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	return 0;
}

Subtask #1
80.0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 20 ms 1536 KB Output is correct
4 Correct 20 ms 1536 KB Output is correct
5 Correct 5 ms 384 KB Output is correct
6 Correct 4 ms 256 KB Output is correct
7 Correct 23 ms 2304 KB Output is correct
8 Correct 21 ms 2176 KB Output is correct