fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. bool myfun(unsigned long long int i,unsigned long long int j){return(j<i);}
  7.  
  8. int main() 
  9. {
  10. 	unsigned long long int t=0,m=0,n=0,i=0,j=0,ans=0;
  11. 	string str;
  12. 	cin>>t;
  13. 	while(t--)
  14. 	{
  15. 		cin>>m>>n;
  16. 		while(m--)
  17. 		{
  18. 			cin>>str;
  19. 			vector <unsigned long long int> a(123,0);
  20. 			/*for(i=0;i<123;i++)
  21. 			{	
  22. 				a[i]=0;
  23. 			}*/
  24. 			for(i=0;i<str.length();i++)
  25. 			{
  26. 				a[str[i]]=a[str[i]]+1;
  27. 				if((str[i]-n+1)>=97)
  28. 				{
  29. 				 	str[i]=char(str[i]-n+1);
  30. 				}
  31. 				else
  32. 				{
  33. 					str[i]=str[i]+27-n;
  34. 				}
  35. 			}
  36. 			sort(a.begin()+97,a.end(),myfun);
  37. 			ans=0;
  38. 			i=97;
  39. 			while(a[i]>0 && i<123)
  40. 			{
  41. 				ans=ans+((i-97)+1)*a[i];
  42. 				i++;
  43. 			}
  44. 			cout<<str<<" "<<ans<<endl;
  45. 		}
  46. 	}
  47. 	return 0;
  48. }
  49.  
Success #stdin #stdout 0s 2732KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/ATgx0C
COEX03-Tester Solution
language:
C++ 4.3.2 (gcc-4.3.2)
created:
8 years ago
visibility:
public

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!