题解——Codeforces Round #507 (based on Olympiad of Metropolises) T1 （模拟）

暴力模拟即可

就是情况略多

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n,a,b,num[],pos,ans=;
int main(){
  scanf("%d %d %d",&n,&a,&b);
  for(int i=;i<=n;i++)
    scanf("%d",&num[i]);
    if(n%==){
    pos=n/+;
    if(num[pos]==)
      ans+=min(a,b);
    for(int i=pos-,j=pos+;i>=;i--,j++){
      if(num[i]==num[j]&&num[i]!=&&num[j]!=)
        continue;
      else if(num[i]!=num[j]&&num[i]==){
        if(num[j]==){
          printf("-1");
          return ;
        }
        else{
          ans+=a;
        }
      }
      else if(num[i]!=num[j]&&num[i]==){
        if(num[j]==){
          printf("-1");
          return ;
        }
        else{
          ans+=b;
        }
      }
      else if(num[i]!=num[j]&&num[i]==){
        if(num[j]==){
          ans+=b;
        }
        else if(num[j]==){
          ans+=a;
        }
      }
      else if(num[i]==num[j]&&num[i]==&&num[j]==){
        ans+=min(a,b)*;
      }
    }
  }
  else{
    pos=n/;
    for(int i=pos,j=pos+;i>=;i--,j++){
      if(num[i]==num[j]&&num[i]!=&&num[j]!=)
        continue;
      else if(num[i]!=num[j]&&num[i]==){
        if(num[j]==){
          printf("-1");
          return ;
        }
        else{
          ans+=a;
        }
      }
      else if(num[i]!=num[j]&&num[i]==){
        if(num[j]==){
          printf("-1");
          return ;
        }
        else{
          ans+=b;
        }
      }
      else if(num[i]!=num[j]&&num[i]==){
        if(num[j]==){
          ans+=b;
        }
        else if(num[j]==){
          ans+=a;
        }
      }
      else if(num[i]==num[j]&&num[i]==&&num[j]==){
        ans+=min(a,b)*;
      }
    }
  }
  printf("%d",ans);
}