Advertisement
Guest User

Untitled

a guest
Aug 17th, 2019
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.10 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #pragma GCC optimize("Ofast,no-stack-protector")
  6. #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
  7. #pragma GCC optimize("unroll-loops")
  8.  
  9. /// Typedef
  10. typedef long long ll;
  11.  
  12. #define sc1(a) scanf("%lld",&a)
  13. #define sc2(a,b) scanf("%lld %lld",&a,&b)
  14.  
  15. #define pf1(a) printf("%lld\n",a)
  16. #define pf2(a,b) printf("%lld %lld\n",a,b)
  17.  
  18. #define mx 100007
  19. #define mod 100000007
  20. #define PI acos(-1.0)
  21.  
  22. #define size1 998244353
  23. #define pb push_back
  24.  
  25. int main()
  26. {
  27.  
  28. ll m, tc, num, t = 1;
  29.  
  30. sc2(num, m);
  31.  
  32. string arr[num];
  33. for(ll i = 0; i < num; i++) {
  34. cin >> arr[i];
  35. }
  36.  
  37. ll aa[m];
  38. for(ll j = 0; j < m; j++){
  39. cin >> aa[j];
  40. }
  41.  
  42. ll ans = 0;
  43. for(ll i = 0; i < m; i++){
  44. map <char, ll> mp;
  45. map <char, ll>::iterator it;
  46. ll cnt = 0;
  47. for(ll j = 0; j < num; j++){
  48. mp[arr[j][i]]++;
  49. }
  50.  
  51. for(it = mp.begin(); it != mp.end(); it++){
  52. if(it->second > cnt) cnt = it->second;
  53. }
  54.  
  55. ans += cnt * aa[i];
  56. }
  57.  
  58. pf1(ans);
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement