正文
题解——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);
}
