제출 #1003930

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1003930		vjudge1	Pastiri (COI20_pastiri)	C++17	0 / 100	167 ms	596 KiB

pastiri

#include<bits/stdc++.h>

using namespace std;

int n, k;
vector <int> v;

int main(){
	cin >> n >> k;
	for(int i = 1;i < n;i++){
		int a, b;
		cin >> a >> b;
	}
	for(int i = 1;i <= k;i++){
		int x;
		cin >> x;
		v.push_back(x);
	}
	sort(v.begin(), v.end());
	int res = v.size();
	vector <int> ans = v;
	int resp = 0;
	vector <int> anss;
	for(int i = 0;i < k;i++){
		if(i < k-1 and (v[i+1]+v[i]) % 2 == 0){
			resp++;i++;
			anss.push_back((v[i+1]+v[i])/2);
		}
		else 
		{
			resp++;
			ans.push_back(v[i]);
		}
	}
	if(res > resp){
		ans = anss;
		res = resp;
	}
	anss.clear();
	reverse(v.begin(), v.end());
	resp = 0;
	for(int i = 0;i < k;i++){
		if(i < k-1 and (v[i+1]+v[i]) % 2 == 0){
			resp++;i++;
			anss.push_back((v[i+1]+v[i])/2);
		}
		else {
			resp++;
			anss.push_back(v[i]);
		}
	}
	if(res > resp){
		ans = anss;
		res = resp;
	}
	anss.clear();
	cout << res << endl;
	for(auto x : ans){
		cout << x << ' '; 
	}	
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 18
• Subtask 3: 0 / 23
• Subtask 4: 0 / 51