oj.uz

답안 #82908

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
82908 2018-11-02T19:12:41 Z georgerapeanu Zamjena (COCI18_zamjena) C++11
70 / 70
 254 ms 16256 KB 
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>

using namespace std;

const int NMAX = 5e4;

int n;
string a[NMAX + 5];
string b[NMAX + 5];

map<string,vector<string> > graph;
map<string,bool> viz;

vector<int> dfs(string nod){
	viz[nod] = true;
	vector<int> ans;
	
	if('0' <= nod[0] && nod[0] <= '9'){
		ans.push_back(nod[0] - '0');
	}
	
	for(auto it:graph[nod]){
		if(viz[it] == false){
			vector<int> tmp = dfs(it);
			for(auto it:tmp){
				ans.push_back(it);
			}
		}
	}
	
	return ans;
}

int main(){
	
	cin >> n;
	
	for(int i = 1;i <= n;i++){
		cin >> a[i];
	}
	
	for(int i = 1;i <= n;i++){
		cin >> b[i];
		graph[a[i]].push_back(b[i]);
		graph[b[i]].push_back(a[i]);
	}
	
	for(auto it:graph){
		if(!viz[it.first]){
			vector<int> tmp = dfs(it.first);
			if(tmp.size() > 1){
				cout << "NE";
				return 0;
			}
		}
	}
	
	cout << "DA";
	
	return 0;
}

Subtask #1
14.0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 3448 KB Output is correct
2 Correct 5 ms 3496 KB Output is correct
3 Correct 4 ms 3664 KB Output is correct
4 Correct 5 ms 3744 KB Output is correct
5 Correct 4 ms 3744 KB Output is correct

Subtask #2
14.0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 3744 KB Output is correct
2 Correct 4 ms 3868 KB Output is correct
3 Correct 4 ms 3868 KB Output is correct
4 Correct 4 ms 3868 KB Output is correct
5 Correct 4 ms 3868 KB Output is correct

Subtask #3
14.0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Correct 5 ms 3868 KB Output is correct
2 Correct 4 ms 3868 KB Output is correct
3 Correct 4 ms 3868 KB Output is correct
4 Correct 4 ms 3868 KB Output is correct
5 Correct 4 ms 3868 KB Output is correct
6 Correct 5 ms 3868 KB Output is correct

Subtask #4
14.0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Correct 6 ms 4144 KB Output is correct
2 Correct 7 ms 4144 KB Output is correct
3 Correct 9 ms 4292 KB Output is correct
4 Correct 10 ms 4424 KB Output is correct
5 Correct 13 ms 4556 KB Output is correct
6 Correct 10 ms 4556 KB Output is correct

Subtask #5
14.0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Correct 24 ms 5844 KB Output is correct
2 Correct 73 ms 8024 KB Output is correct
3 Correct 69 ms 9268 KB Output is correct
4 Correct 92 ms 10464 KB Output is correct
5 Correct 254 ms 16256 KB Output is correct
6 Correct 148 ms 16256 KB Output is correct