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 min_L(S a,T b){
  5.   return a<=b?a:b;
  6. }
  7. #define main dummy_main
  8. int main(){
  9.   return 0;
  10. }
  11. #undef main
  12. int N;
  13. char S[502];
  14. int dp[502][502];
  15. int solve(int a, int b){
  16.   if(a > b){
  17.     return 0;
  18.   }
  19.   if(dp[a][b] >= 0){
  20.     return dp[a][b];
  21.   }
  22.   if(S[a]==S[b]){
  23.     return dp[a][b] = solve(a+1, b-1);
  24.   }
  25.   return dp[a][b] =min_L(solve(a+1,b), solve(a,b-1))+ 1;
  26. }
  27. class Solution{
  28.   public:
  29.   int minInsertions(string s){
  30.     int i;
  31.     N = s.size();
  32.     for(i=(0);i<(N);i++){
  33.       S[i] = s[i];
  34.     }
  35.     for(i=(0);i<(N);i++){
  36.       int j;
  37.       for(j=(0);j<(N);j++){
  38.         dp[i][j] = -1;
  39.       }
  40.     }
  41.     return solve(0, N-1);
  42.   }
  43. }
  44. ;
  45. // cLay varsion 20200112-1
  46.  
  47. // --- original code ---
  48. // #define main dummy_main
  49. // {}
  50. // #undef main
  51. // 
  52. // int N;
  53. // char S[502];
  54. // int dp[502][502];
  55. // 
  56. // int solve(int a, int b){
  57. //   if(a > b) return 0;
  58. //   if(dp[a][b] >= 0) return dp[a][b];
  59. //   if(S[a]==S[b]) return dp[a][b] = solve(a+1, b-1);
  60. //   return dp[a][b] = min(solve(a+1,b), solve(a,b-1)) + 1;
  61. // }
  62. // 
  63. // class Solution {
  64. // public:
  65. //   int minInsertions(string s) {
  66. //     N = s.size();
  67. //     rep(i,N) S[i] = s[i];
  68. //     rep(i,N) rep(j,N) dp[i][j] = -1;
  69. //     return solve(0, N-1);
  70. //   }
  71. // };
  72.  
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/NruCZj
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!