2015年1月31日 星期六

2015/01/31 Codeforces 508B. Anton and currency you all know

// http://codeforces.com/contest/508/problem/B
#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

char c[200000]; int cn;

int main()
{
    scanf("%s", c);
    cn = strlen(c);

    bool OK = false;

    if( !OK )
    {
        for(int ci = 0; ci < cn; ci++)
        {
            int p = c[ci]-'0';

            if( p%2 == 0 && p < c[cn-1]-'0' )
            {
                swap(c[ci], c[cn-1]);
                OK = true;
                break;
            }
        }
    }

    if( !OK )
    {
        for(int ci = cn-1; ci >= 0; ci--)
        {
            int p = c[ci]-'0';

            if( p%2 == 0 )
            {
                swap(c[ci], c[cn-1]);
                OK = true;
                break;
            }
        }
    }

    if( OK )
    {
        puts(c);
    }
    else
    {
        puts("-1");
    }
}

沒有留言:

張貼留言