Submission #115183

#	Time	Username	Problem	Language	Result	Execution time	Memory
115183		CaroLinda	Type Printer (IOI08_printer)	C++14	20 / 100	479 ms	21320 KiB

printer

#include <bits/stdc++.h>

#define pii pair<int,int>
#define lp(i,a,b) for(int i=a;i<b;i++)
#define ll long long
#define ff first
#define ss second
#define pb push_back

const int MAXN = 25005;
const int ALF= 30;

using namespace std ;

int n ;
int trie[MAXN*20][ALF] , cnt ;
vector<char> ans ;

void add( string str )
{
	
	int t = str.size() ;
	
	int cur = 0 ;
	
	lp(i,0,t)
	{
		
		int k = str[i] - 'a' ;
		
		if(trie[cur][k] == 0) trie[cur][k] = ++cnt ;
		
		cur = trie[cur][k] ;
		
	}
	
}

bool comp(string s1, string s2)
{ return s1.size() > s2.size() ; }

void dfs(int x)
{
	vector<pii> v ;
	
	lp(i,0,27)
	if( trie[x][i]!= 0 ) v.pb(pii( trie[x][i] , i+'a' )) ;
	
	sort(v.begin() , v.end()) ;
	
	for(int i = v.size()- 1 ; i >= 0 ; i--)
	{
		char c = v[i].ss;
		ans.pb(c) ;
		dfs(v[i].ff) ;
		ans.pb('-') ;
	}
	
	if( v.size() == 0 ) ans.pb('P') ;
	
}

int main()
{
	
	ios_base::sync_with_stdio(false) ;
	cin.tie(NULL) ;
	
	cin>>n ;
	
	vector<string> v ;
	
	string s ;
	
	lp(i,0,n) { cin>>s ; v.pb(s) ;  }
	
	sort(v.begin() , v.end(), comp ) ;
	
	lp(i,0,n) add(v[i]) ;

	dfs(0) ;
	
	cout<<ans.size() - v[0].size() <<endl ;
	
	lp(i,0,ans.size() - v[0].size()) cout<<ans[i]<<endl ;
	
}

Compilation message (stderr)

printer.cpp: In function 'int main()':
printer.cpp:4:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 #define lp(i,a,b) for(int i=a;i<b;i++)
printer.cpp:85:5:
  lp(i,0,ans.size() - v[0].size()) cout<<ans[i]<<endl ;
     ~~~~~~~~~~~~~~~~~~~~~~~~~~~~
printer.cpp:85:2: note: in expansion of macro 'lp'
  lp(i,0,ans.size() - v[0].size()) cout<<ans[i]<<endl ;
  ^~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10