[Codeforces] Round 1065 (Div. 3) 업솔빙

https://codeforces.com/contest/2171

---

코포를 두세번정도 쳐봤었지만..

진짜 실력을 키우려면 업솔빙을 해야 한다는 것을 알게 되었다..

---

 

A. Shizuku Hoshikawa and Farm Legs

브론즈쯤 되는듯한 간단한 사칙연산 문제였다.

n이 홀수인 경우는 불가능하니 0이다. n이 짝수인 경우만 고려하자.

소의 마릿수를 정하면 닭의 마릿수는 자동으로 정해진다. (소 1마리 == 닭 2마리)

n을 4로 나눈 값 + 1(소를 선택하지 않는 경우)가 정답이 되겠다.

include <bits/stdc++.h>
using namespace std;
 
int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		if (n % 2) {
			cout << "0\n";
			continue;
		}
		cout << n / 4 + 1 << "\n";
	}
	return 0;
}

---

B. Yuu Koito and Minimum Absolute Sum

빈칸을 임의의 값으로 채워주면 된다.

bi의 정의를 보고, |b1+b2+...+bn| 라는 식을 정리하면 |an - a1| 가 된다. 이 식을 최소화시키면 된다.

만조분의 맛..

#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		vector<int>v(n);
		for (int i = 0; i < n; i++) {
			cin >> v[i];
			if (i != 0 && i != n - 1) {
				if (v[i] == -1) {
					v[i] = 0;
				}
			}
		}
		if (v[0] == -1 && v[n - 1] == -1) {
			v[0] = v[n - 1] = 0;
		}
		else if (v[0] == -1 && v[n - 1] != -1) {
			v[0] = v[n - 1];
		}
		else if (v[0] != -1 && v[n - 1] == -1) {
			v[n - 1] = v[0];
		}
		cout << abs(v[n - 1] - v[0]) << "\n";
		for (int i = 0; i < n; i++) {
			cout << v[i] << " ";
		}
		cout << "\n";
	}
	return 0;
}

---

C1. Renako Amaori and XOR Game (easy version)

모든 2n개의 원소의 XOR 값은 게임을 아무리 진행해도 변하지 않는다.

또한 이 값은 Ajisai와 Mai의 점수의 XOR과 같고, 이게 0이라면 Tie라는 것이다.

0이 아니라고 해보자. 게임의 승패를 정하는 턴은 가장 마지막으로 a[i] != b[i]인 턴일것이다.

이때의 i가 홀수면 Ajisai, 짝수면 Mai가 이긴다.

#include <bits/stdc++.h>
using namespace std;

int main() {
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		vector<int>a(n);
		vector<int>b(n);
		for (int i = 0; i < n; i++) {
			cin >> a[i];
		}
		for (int i = 0; i < n; i++) {
			cin >> b[i];
		}
		int total = 0;
		int idx = 0;
		for (int i = 1; i <= n; i++) {
			total ^= (a[i - 1] ^ b[i - 1]);
			if (a[i - 1] != b[i - 1]) {
				idx = i;
			}
		}
		if (total==0) {
			cout << "tie\n";
		}
		else {
			if (idx % 2 == 1) {
				cout << "ajisai\n";
			}
			else {
				cout << "mai\n";
			}
		}
	}
	return 0;
}

---

풀고 나니까 쉬운 문제인데 막상 할때는 너무 어려웠다..

애드혹 실력을 키우도록 하자..

---