oj.uz

Submission #1003930

# Submission time Handle Problem Language Result Execution time Memory
1003930 2024-06-20T20:17:45 Z vjudge1 Pastiri (COI20_pastiri) C++17
0 / 100
 167 ms 596 KB 
#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.0

# Verdict Execution time Memory Grader output
1 Incorrect 167 ms 408 KB Extra information in the output file
2 Halted 0 ms 0 KB -

Subtask #2
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 344 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #3
0 / 23.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -

Subtask #4
0 / 51.0

# Verdict Execution time Memory Grader output
1 Incorrect 166 ms 596 KB Unexpected end of file - int32 expected
2 Halted 0 ms 0 KB -