oj.uz

답안 #469225

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
469225 2021-08-31T07:45:28 Z ala2 마라톤 경주 (COCI14_utrka) C++14
80 / 80
 311 ms 47624 KB 
#include <bits/stdc++.h>
#define int long long
using namespace std;
map<string,int>m;
string s[1001000];
vector<string>v;
signed main()
{
    int n;
    cin>>n;
    for(int i=0; i<2*n-1; i++)
    {
        cin>>s[i];
        m[s[i]]++;
        if(m[s[i]]==1)
            v.push_back(s[i]);
    }
    for(int i=0;i<2*n;i++)
    {
        if(m[s[i]]%2==1)
        {
            cout<<s[i]<<endl;
            break;
        }
    }
}

Subtask #1
80.0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Correct 16 ms 31588 KB Output is correct
2 Correct 16 ms 31640 KB Output is correct
3 Correct 20 ms 31692 KB Output is correct
4 Correct 21 ms 31692 KB Output is correct
5 Correct 19 ms 31692 KB Output is correct
6 Correct 141 ms 39720 KB Output is correct
7 Correct 229 ms 43764 KB Output is correct
8 Correct 298 ms 46196 KB Output is correct
9 Correct 301 ms 47616 KB Output is correct
10 Correct 311 ms 47624 KB Output is correct