Submission #3011245

---

Source Code Expand

#include <cstdio>
#include <algorithm>

using namespace std;

#define MAXLEN 5005

int n;
char s[MAXLEN] = {0};
int c[MAXLEN] = {0};
int opt[MAXLEN] = {0};
int dp[MAXLEN][MAXLEN] = {0};

void PalindromeConcatenation(char *s) {
  int i,j;
  
  dp[0][0] = 1;
  opt[0] = c[0];
  
  for (i = 1; i < n; ++i) {
    dp[i][i] = 1; 
    opt[i] = opt[i-1] + c[0];
    
    for (j = i-1; j >= 0; --j) {
    
      if (s[i] == s[j] && (i - j < 2 || dp[j+1][i-1] == 1)) {
        dp[j][i] = 1;
        opt[i] = min(opt[j-1]+c[i-j], opt[i]);
      } 
    } 
  }
    printf("%d\n", opt[n-1]);
}

int main() {
  int i;
  scanf("%d", &n);
  scanf("%s", s);

  for (i = 0; i < n; ++i) {
    scanf("%d", &c[i]);
  }

  PalindromeConcatenation(s);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:37:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &n);
                  ^
./Main.cpp:38:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", s);
                 ^
./Main.cpp:41:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &c[i]);
                       ^

Judge Result