Cod sursa(job #1451568)

Utilizator ggokGeri Gokaj ggok Data 17 iunie 2015 17:48:18
Problema Paduri de multimi disjuncte Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 1.96 kb
#include<iostream>
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
#define mod  666013
int N,M,x;
int op;
int arr[150];
int arr2[150];
int arr3[150];
string a,b,c;
int mini1,mini2;
int curr=1e16;
bool visited[150];
int main()
{

	ios_base::sync_with_stdio(0);
	cin.tie(0);
cin>>a>>b>>c;
for(int i=0;i<a.size();i++){
arr[tolower(a[i])]++;
visited[tolower(a[i])]=1;
}
for(int j=0;j<b.size();j++)
arr2[tolower(b[j])]++;
for(int j=0;j<c.size();j++)
arr3[tolower(c[j])]++;
for(int j=96;j<124;j++){
if( arr2[j]!=0){
curr=arr[j]/arr2[j];
if(curr<mini1)
mini1=curr;
}
}
for(int j=96;j<124;j++){
if( arr3[j]==0){
curr=arr[j]/arr3[j];
if(curr<mini2)
mini2=curr;
}
else if(arr2[j]!=0 && arr3[j]==0)
{
	mini2=0;
	break;
}
}
if(mini2>=mini1)

{
	while(mini2)
	{
		asdf=false;
		cout<<c;
		for(int i=96;i<124;i++){
		arr[j]-=arr3[j];
		if(arr[j]==0 && visited[j])
		asdf=true;
	}
	if(asdf)
	break;
	mini2--;
	}
	mini1=1e16;
for(int i=96;i<124;i++)
if(arr[j]==0)
visited[j]=0;
for(int j=96;j<124;j++){
if(arr2[j]!=0){
curr=arr[j]/arr2[j];
if(curr<mini1)
mini1=curr;
}
}
	while(mini1)
	{
		asdf=false;
		cout<<b;
		for(int i=96;i<124;i++){
		arr[j]-=arr2[j];
		if(arr[j]==0 && visited[j])
		asdf=true;
	}
	if(asdf)
	break;
	mini1--;
	}
for(int i=96;i<124;i++)
while(arr[i]>0)
cout<<char(i),
arr[i]--;
}
else 
{
	
	
		while(mini1)
	{
		asdf=false;
		cout<<b;
		for(int i=96;i<124;i++){
		arr[j]-=arr2[j];
		if(arr[j]==0 && visited[j])
		asdf=true;
	}
		if(asdf)
	break;
	mini1--;
}
	mini2=1e16;
	for(int j=96;j<124;j++){
if(arr3[j]!=0){
curr=arr[j]/arr3[j];
if(curr<mini2)
mini2=curr;
}
}
while(mini2)
{
		asdf=false;
		cout<<c;
		for(int i=96;i<124;i++){
		arr[j]-=arr3[j];
		if(arr[j]==0 && visited[j])
		asdf=true;
	}
	if(asdf)
	break;
	mini2--;
}
for(int i=96;i<124;i++)
while(arr[i]>0)
cout<<char(i),
arr[i]--;
}

return 0;
}