제출 #60943

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
60943		0xrgb	마라톤 경주 (COCI14_utrka)	C++17	80 / 80	185 ms	17432 KiB

utrka

#include <iostream>
#include <string>
#include <unordered_set>
#include <cassert>

int main() {
	using namespace std;
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int N;
	cin >> N;
	N = N * 2 - 1;

	unordered_set<string> s;
	string x;
	for (int i = N; i--; ) {
		cin >> x;
		auto it = s.find(x);
		if (it == s.end()) s.insert(x);
		else s.erase(it);
	}

	assert(s.size() == 1);
	cout << (*s.begin()) << '\n';
}

• Subtask 1: 80 / 80