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 chmin(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. int N;
  16. char S[1002];
  17. int dp[1001][1001];
  18. int solve(int a, int b){
  19.   int res = 1073709056;
  20.   if(a>=b){
  21.     return 0;
  22.   }
  23.   if(dp[a][b] >= 0){
  24.     return dp[a][b];
  25.   }
  26.   if(S[a]==S[b]){
  27.     chmin(res, solve(a+1, b-1));
  28.   }
  29.   chmin(res, solve(a+1, b) + 1);
  30.   chmin(res, solve(a, b-1) + 1);
  31.   return dp[a][b] = res;
  32. }
  33. class Solution{
  34.   public:
  35.   bool isValidPalindrome(string s, int k){
  36.     int i;
  37.     int res;
  38.     N = s.size();
  39.     for(i=(0);i<(N);i++){
  40.       S[i] = s[i];
  41.     }
  42.     for(i=(0);i<(N);i++){
  43.       int j;
  44.       for(j=(0);j<(N);j++){
  45.         dp[i][j] = -1;
  46.       }
  47.     }
  48.     res = solve(0, N-1);
  49.     return res <= k;
  50.   }
  51. }
  52. ;
  53. // cLay varsion 20191006-1
  54.  
  55. // --- original code ---
  56. // #define main dummy_main
  57. // {}
  58. // #undef main
  59. // 
  60. // int N;
  61. // char S[1002];
  62. // int dp[1001][1001];
  63. // 
  64. // int solve(int a, int b){
  65. //   int res = int_inf;
  66. //   
  67. //   if(a>=b) return 0;
  68. //   if(dp[a][b] >= 0) return dp[a][b];
  69. // 
  70. //   if(S[a]==S[b]) res <?= solve(a+1, b-1);
  71. //   res <?= solve(a+1, b) + 1;
  72. //   res <?= solve(a, b-1) + 1;
  73. //   return dp[a][b] = res;
  74. // }
  75. // 
  76. // class Solution {
  77. // public:
  78. //   bool isValidPalindrome(string s, int k) {
  79. //     int res;
  80. //     N = s.size();
  81. //     rep(i,N) S[i] = s[i];
  82. //     rep(i,N) rep(j,N) dp[i][j] = -1;
  83. //     res = solve(0, N-1);
  84. //     return res <= k;
  85. //   }
  86. // };
  87.  
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/i8rU9i
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!