- problem link:http://codeforces.com/contest/1040/problem/A
- 题意:给你一个n和一个含有n个数字的数组,其中数组只包含0(白色已买0),1(黑色已买),2(未买);再给你两个值a,b分别代表买一套白色套装的费用和买一套黑色套装的费用。问为了使这个数组成为一个回文串,最少需要花费多少来购买服装。
- 解题报告:
(1)由于n,a,b给的都很小。所以无论用什么方法应该都是绰绰有余的。
(2)然后呢就是对于这种水题无非就是代码短与更短的区别。下面有一个是自己的代码,还有一个是我黄猪猪的代码啦。当然他的更短些。不多说啦,上代码啦。 - 4.
(1) Personal AC code:
#include<iostream>
using namespace std;
int n,x,y,a[26],ans;
int main(){
ios::sync_with_stdio(false);cin.tie(0);
cin>>n>>x>>y;int flag=1,f=0;
if(x>y){int t=x;x=y;y=t;flag=0;}
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1,j=n;i<=j;i++,j--){
if(a[i]==1){
if(a[j]==0){f=1;break;}
if(a[j]==2){if(flag)ans+=y;else ans+=x;}
}
else if(a[i]==0){
if(a[j]==1){f=1;break;}
if(a[j]==2){if(flag)ans+=x;else ans+=y;}
}
else {
if(a[j]==1){if(flag)ans+=y;else ans+=x;}
if(a[j]==0){if(flag)ans+=x;else ans+=y;}
if(a[j]==2){if(n%2&&i==j)ans+=x;else ans+=2*x;}
}
}
if(f)cout<<-1<<endl;
else cout<<ans<<endl;
}
(2)嗯哼,他的AC code:
#include<iostream>
using namespace std;
const int N=1e2+6;
int a[N],n,ans,x,y;
void quit(int x){cout<<x<<endl;exit(0);}
int main(){
ios::sync_with_stdio(false);cin.tie(0);
cin>>n>>x>>y;for(int i=1;i<=n;i++)cin>>a[i];
if(n%2){if(a[(n+1)/2]==2)ans+=min(x,y);}
for(int i=1;i<=n/2;i++)
if(a[i]==2){
if(a[n-i+1]==2)ans+=min(x,y)*2;
else ans+=a[n-i+1]==0?x:y;
}else {
if(a[n-i+1]==2)ans+=a[i]==0?x:y;
else if(a[n-i+1]!=a[i])quit(-1);
}
quit(ans);
}