fork download
copy 
  1. #pragma GCC optimize ("Ofast")
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. template<class S, class T> inline S chmax(S &a, T b){
  5.   if(a<b){
  6.     a=b;
  7.   }
  8.   return a;
  9. }
  10. #define main dummy_main
  11. int main(){
  12.   return 0;
  13. }
  14. #undef main
  15. class Solution{
  16.   public:
  17.   int maxScoreWords(vector<string>& S, vector<char>& letters, vector<int>& score){
  18.     int i, mask;
  19.     int N = S.size();
  20.     int rm[26];
  21.     int cnt[26] = {};
  22.     int res = 0;
  23.     int tmp;
  24.     N = S.size();
  25.     for(i=(0);i<(N);i++){
  26.       int j;
  27.       for(j=(0);j<(S[i].size());j++){
  28.         S[i][j] -= 'a';
  29.       }
  30.     }
  31.     for(i=(0);i<(letters.size());i++){
  32.       cnt[letters[i]-'a']++;
  33.     }
  34.     for(mask=(0);mask<(1<<N);mask++){
  35.       tmp = 0;
  36.       for(i=(0);i<(26);i++){
  37.         rm[i] = cnt[i];
  38.       }
  39.       for(i=(0);i<(N);i++){
  40.         if(((mask) &(1<<(i)))){
  41.           int tU__gIr_;
  42.           for(tU__gIr_=(0);tU__gIr_<(S[i].size());tU__gIr_++){
  43.             auto &j = S[i][tU__gIr_];
  44.             if((rm[j]--)==0){
  45.               tmp = 0;
  46.               goto ao_dF3pO;
  47.             }
  48.             tmp += score[j];
  49.           }
  50.         }
  51.       }
  52.       ao_dF3pO:;
  53.       chmax(res, tmp);
  54.     }
  55.     return res;
  56.   }
  57. }
  58. ;
  59. // cLay varsion 20191108-1
  60.  
  61. // --- original code ---
  62. // #define main dummy_main
  63. // {}
  64. // #undef main
  65. // 
  66. // class Solution {
  67. // public:
  68. //   int maxScoreWords(vector<string>& S, vector<char>& letters, vector<int>& score) {
  69. //     int N = S.size();
  70. //     int rm[26], cnt[26] = {};
  71. //     int res = 0, tmp;
  72. // 
  73. //     N = S.size();
  74. //     rep(i,N) rep(j,S[i].size()) S[i][j] -= 'a';
  75. //     rep(i,letters.size()) cnt[letters[i]-'a']++;
  76. // 
  77. //     rep(mask,1<<N){
  78. //       tmp = 0;
  79. //       rep(i,26) rm[i] = cnt[i];
  80. //       rep(i,N) if(BIT_ith(mask,i)) rep[S[i]](j,S[i].size()){
  81. //         if((rm[j]--)==0) tmp = 0, break_break;
  82. //         tmp += score[j];
  83. //       }
  84. //       res >?= tmp;
  85. //     }
  86. // 
  87. //     return res;
  88. //   }
  89. // };
  90.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/8/../../../x86_64-linux-gnu/Scrt1.o: in function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status
stdout
copy 
Standard output is empty
https://ideone.com/1kH8s1
language:
C++14 (gcc 8.3)
created:
4 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!