fork download
copy 
  1. #include <string>
  2. #include <algorithm>
  3. using namespace std;
  4. class ConundrumReloaded{
  5. public:
  6.   int minimumLiars(string answers){
  7.     int INF = 8101919;
  8.     int ret = INF;
  9.     int N = answers.size();
  10.     int dp[50][2];
  11.     for( int i=0; i<2; i++ ){
  12.       dp[0][i] = 0;
  13.       dp[0][1-i] = INF;
  14.       for( int j=0; j<N; j++ ){
  15.         switch( answers[j] ){
  16.           case 'H':
  17.             dp[j+1][0] = dp[j][0];
  18.             dp[j+1][1] = dp[j][1]+1;
  19.             break;
  20.           case 'L':
  21.             dp[j+1][0] = dp[j][1];
  22.             dp[j+1][1] = dp[j][0]+1;
  23.             break;
  24.           case '?':
  25.             dp[j+1][0] = min( dp[j][0], dp[j][1] );
  26.             dp[j+1][1] = min( dp[j][1]+1, dp[j][0]+1 );
  27.             break;
  28.         }
  29.       }
  30.       ret = min( ret, dp[N][i] );
  31.     }
  32.     if( ret > 114514 ) ret = -1;
  33.     return ret;
  34.   }
  35. };
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/usr/lib/gcc/i486-linux-gnu/4.8/../../../i386-linux-gnu/crt1.o: In function `_start':
(.text+0x18): undefined reference to `main'
collect2: error: ld returned 1 exit status
stdout
copy 
Standard output is empty
https://ideone.com/3VBtPs
language:
C++14 (gcc 8.3)
created:
9 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!