fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. 	int n;
  5. 	cin>>n;
  6.  
  7. 	string a[n+1];
  8. 	int alls = 0;
  9. 	for(int i=0; i<n; i++){
  10. 		cin>>a[i];
  11. 		alls+=a[i].size();
  12. 	}
  13. 	int mN = 65;
  14. 	sort(a,a+n);
  15. 	do{ 
  16. 	    int ans = 0;
  17.  
  18. 		for(int i=0;i<n-1;i++){
  19.  
  20. 			int sz1 = a[i].size();
  21. 			int sz2 = a[i+1].size();
  22. 			int pre = 0;
  23.  
  24. 			for(int j=0; j<sz1; j++){
  25. 				int id = j;
  26. 				int k = 0;
  27.  
  28. 				while(id<sz1 && k<sz2 && a[i][id]==a[i+1][k]){
  29. 					id++;
  30. 					k++;
  31.  
  32. 				}
  33.  
  34. 				if(id!=sz1){
  35. 					k = 0;
  36. 				}
  37.  
  38. 				if(k>pre){
  39. 					ans+=k;
  40. 					pre = k;
  41. 				}
  42.  
  43. 			}
  44.  
  45. 		}
  46. 		ans = alls - ans;
  47.  
  48. 		if(ans<mN){
  49. 			mN = ans;
  50. 		}
  51.  
  52. 	}while(next_permutation(a,a+n));
  53.  
  54.     cout<<mN;
  55. }
Success #stdin #stdout 0.01s 5444KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/hiUiVL
language:
C++ (gcc 8.3)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!