Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) A. Palindrome Dance

最新推荐文章于 2022-11-22 23:15:14 发布

原创最新推荐文章于 2022-11-22 23:15:14 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#简单的回文判断 #codeforces

codeforces 同时被 2 个专栏收录

53 篇文章

订阅专栏

模拟题目

42 篇文章

订阅专栏

本文解析了CodeForces竞赛中的一道A级题目，该题要求计算最小花费以使数组形成回文串。通过比较两种套装的价格并采用最优策略进行购买。

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);
}