제출 #145232

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
145232		Fasho	Zamjena (COCI18_zamjena)	C++14	70 / 70	199 ms	13584 KiB

zamjena

#include <bits/stdc++.h>
#define N 50005
#define ll long long int 	
#define MP make_pair
#define pb push_back
#define ppb pop_back
#define sp " "
#define endl "\n"
#define fi first
#define se second
#define ii pair<int,int>
#define lli pair<ll,ll>
#define fast cin.tie(0);cout.tie(0);ios_base::sync_with_stdio(false)
#define fast2 freopen ("kmp.in","r",stdin);freopen ("kmp.out","w",stdout);
#define mod 1000000009
#define fs(x,y) for(int i=1;i<=y;i++) cin>>x[i]
#define fo(i,x,y) for(int i=x;i<=y;i++)
#define INF 1000000000005

#define close(x) if(x) return cout<<"DA",0; return cout<<"NE",0;
using namespace std;

ll n,m,ar[N],sum,mark[N],res,flag;

vector<string> ans;

vector<int> v[N];

string s[3][N];

map<string,ll> mp;


void f(int ind)
{
	if(mark[ind])
		return;
	mark[ind]++;
	// cout<<ind<<sp;
	if(ar[ind])
	{
		if(res && res!=ar[ind])
		{
			// cout<<res<<":HELLO:"<<ind<<sp;
			flag=1;
		}
		res=ar[ind];
	}
	for(int i=0;i<v[ind].size();i++)
	{
		ll x=v[ind][i];
		if(!mark[x])
			f(x);
	}


}


void num(int ind)
{
	m=ans[ind].size();
	ll top=0;
	fo(i,0,m-1)
	{
		top*=10;
		top+=(ans[ind][i]-'0');
	}
	ar[ind]=top;
}


int main()
{
	fast;
	cin>>n;
	ll q=1;
	ans.pb("-1");

	fo(i,1,n)
	{
		cin>>s[1][i];
		if(!mp[s[1][i]])
			mp[s[1][i]]=q,q++,ans.pb(s[1][i]);
	}

	fo(i,1,n)
	{
		cin>>s[2][i];
		if(!mp[s[2][i]])
			mp[s[2][i]]=q,q++,ans.pb(s[2][i]);
	}


	for(int i=1;i<=n;i++)
	{
		v[mp[s[1][i]]].pb(mp[s[2][i]]);
		v[mp[s[2][i]]].pb(mp[s[1][i]]);
	}

	for(int i=0;i<ans.size();i++)
	{
		if(ans[i][0]>='0' && ans[i][0]<='9')
			num(i);
	}

	// cout<<endl;
	// for(int i=1;i<ans.size();i++)
	// {
		// cout<<ans[i]<<sp;


		// cout<<ans[i]<<endl;
		// for(int j=0;j<v[i].size();j++)
		// 	cout<<v[i][j]<<sp;
		// cout<<endl<<endl;
	// }
	// cout<<endl<<endl;

	// cout<<flag<<endl<<endl;
	for(int i=1;i<ans.size();i++)
	{

		if(mark[i])
			continue;
		res=0;
		// cout<<i<<endl;
		f(i);
		// cout<<flag<<endl<<endl;
		if(flag)
		{
			close(0);		
		}
		// cout<<endl<<endl;
	}
	close(1);

}

/*     cd onedrive\desktop\kod
cls


*/

컴파일 시 표준 에러 (stderr) 메시지

zamjena.cpp: In function 'void f(int)':
zamjena.cpp:49:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<v[ind].size();i++)
              ~^~~~~~~~~~~~~~
zamjena.cpp: In function 'int main()':
zamjena.cpp:101:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<ans.size();i++)
              ~^~~~~~~~~~~
zamjena.cpp:121:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=1;i<ans.size();i++)
              ~^~~~~~~~~~~

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