Submission #778981

#	Time	Username	Problem	Language	Result	Execution time	Memory
778981		vjudge1	Zamjena (COCI18_zamjena)	C++17	28 / 70	95 ms	5364 KiB

zamjena

#include<bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);
#define endl "\n"
#define int long long int
#define pb push_back
#define N 105
map<string,string> mp;
signed main(){
	lalala;
	int n;cin>>n;
	vector<string> bir, iki;
	for(int i=0;i<n;i++){
		string str;cin>>str;
		bir.pb(str);
		mp[str]="&&";
	}
	int yes=1;
	for(int i=0;i<n;i++){
		string str;cin>>str;
		mp[str]="&&";
		iki.pb(str);
		int yes1=1,yes2=1;
		string a,b;
		for(int j=0;j<str.length();j++){
			if(iki[i][j]-'0'>9){
				yes1=0;break;
			}
			a.pb(iki[i][j]);
		}
		for(int j=0;j<bir[i].length();j++){
			if(bir[i][j]-'0'>9){
				yes2=0;break;
			}
			b.pb(bir[i][j]);
		}
		//cout<<a<<" "<<b<<endl;
		if(yes1){
			if(yes2){
				if(iki[i]==bir[i])continue;
				yes=0;continue;
			}
			if(mp[bir[i]]=="&&"){
				mp[bir[i]]=iki[i];
				continue;
			}
			if(mp[bir[i]]!=iki[i])yes=0;
			continue;

		}
		if(yes2){
			if(mp[iki[i]]==bir[i])continue;
			if(mp[iki[i]]=="&&"){
				mp[iki[i]]=bir[i];continue;
			}
			yes=0;continue;
		}
		if(mp[iki[i]]=="&&")mp[iki[i]]=mp[bir[i]];
		if(mp[bir[i]]=="&&")mp[bir[i]]=mp[iki[i]];
		if(mp[iki[i]]!=mp[bir[i]])yes=0;
	}
	for(int i=0;i<n;i++){
		if(mp[iki[i]]=="&&")mp[iki[i]]=mp[bir[i]];
		if(mp[bir[i]]=="&&")mp[bir[i]]=mp[iki[i]];
		if(mp[bir[i]]==mp[iki[i]])continue;
		yes=0;
	}
	if(yes)cout<<"DA"<<endl;
	else cout<<"NE"<<endl;


}

Compilation message (stderr)

zamjena.cpp: In function 'int main()':
zamjena.cpp:25:16: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |   for(int j=0;j<str.length();j++){
      |               ~^~~~~~~~~~~~~
zamjena.cpp:31:16: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |   for(int j=0;j<bir[i].length();j++){
      |               ~^~~~~~~~~~~~~~~~

• Subtask 1: 14 / 14
• Subtask 2: 14 / 14
• Subtask 3: 0 / 14
• Subtask 4: 0 / 14
• Subtask 5: 0 / 14