Submission #3374674

---

Source Code Expand

#include<stdio.h>
#include<stdlib.h>

#define MIN(a,b) ((a)<(b)?(a):(b))

#define POS(i,j) ((i)*(n+1)+(j))

void run(void){
  int n;
  scanf("%d",&n);
  char *s=(char *)malloc(sizeof(char)*(n+1));
  scanf("%s",s);
  int *isPalindrome=(int *)calloc((n+1)*(n+1),sizeof(int));
  int i,j;
  for(i=0;i<n;i++){
    isPalindrome[POS(i,i)]=1;
    for(j=1;i+j<n && i-j>=0;j++){
      if(s[i+j]!=s[i-j]) break;
      isPalindrome[POS(i-j,i+j)]=1;
    }
    for(j=0;i-j>=0 && i+1+j<n;j++){
      if(s[i-j]!=s[i+1+j]) break;
      isPalindrome[POS(i-j,i+1+j)]=1;
    }
  }
  int *c=(int *)malloc(sizeof(int)*(n+1));
  for(i=1;i<=n;i++) scanf("%d",c+i);
  int *dp=(int *)malloc(sizeof(int)*(n+1));
  dp[n]=0;
  for(i=n-1;i>=0;i--){
    int local=c[1]+dp[i+1];
    for(j=2;j+i<=n;j++){
      if(isPalindrome[POS(i,i+j-1)]) local=MIN(local,c[j]+dp[i+j]);
    }
    dp[i]=local;
  }
  printf("%d\n",dp[0]);
}

int main(void){
  run();
  return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘run’:
./Main.c:10:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&n);
   ^
./Main.c:12:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s",s);
   ^
./Main.c:27:21: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   for(i=1;i<=n;i++) scanf("%d",c+i);
                     ^

Judge Result