codeforces#233_div2_C Cards

题目地址：cf#233_div2_C

题目大意： 给你a个o，b个x ，让你排成一列，连续k个o得分增加k*k ，连续k个x得分减去k*k ，问怎么排放得分最高？

1. At first, the score is 0.
2. For each block of contiguous "o"s with length x the score increases by x2.
3. For each block of contiguous "x"s with length y the score decreases by y2.

思路：枚举o的块数，首先承认一个事实，n个非负数，和一定，越平均，他们的平方和越小。

先不考虑特殊情况，那么一定是两端是x的块，否则我们把某一端的o移到任意一个o块中，结果必然增加。

然后是当o为i块时，x为i+1块， 此时让o尽量不平均，就取i-1个1 ，剩下一块个数是a-i+1，对于x，则希望它尽量平均，就是先把每一个取b/(i+1),然后把b%(i+1)分配干净。

边界处理，如果a==0，根本不能分出i块（从1开始枚举）。

如果b<=2，那就不能满足“可以办到两端都是x“的假设，特判一下。

注意cur=0；的清零，还有涉及到int*int会爆int 相关的变量要用long long存储。

然后是输出较为繁琐，要小心。

总体还是较为繁琐的，比较考察代码能力。

代码：

#include<iostream>

using namespace  std;

typedef  long long inta;

int main()
{
    inta a,b;
    cin>>a>>b;
    if(a==0||b==0)
    {
        cout<<a*a-b*b<<endl;
        for(int i=0;i<a;i++)
           cout<<'o';
        for(int i=0;i<b;i++)
            cout<<'x';
        cout<<endl;
    }
    else if(b==1)
    {
        cout<<a*a-1<<endl;
        for(int i=0;i<a;i++)
            cout<<'o';
        cout<<'x'<<endl;
    }
    else
    {
 
        inta maxi=0,cur=0;
    
        inta blocks_a=0;
        
    for(int i=1;i<=a&&i+1<=b;i++)
    {
        
        cur=i-1+(a-i+1)*(a-i+1);
        inta b_size=b/(i+1);
        int left=b%(i+1);
        for(int j=0;j<left;j++)
            cur-=(b_size+1)*(b_size+1);
        
        for(int j=0;j<i+1-left;j++)
        {
            cur-=b_size*b_size;
        }
        
        if(i==1)
        {
            maxi=cur;
            blocks_a=1;
        }
        if(cur>maxi)
        {
            maxi= cur;
            blocks_a=i;
        }
    }
        
       
        cout<<maxi<<endl;
        
     
        
        inta b_size=b/(blocks_a+1);
        inta left=b%(blocks_a+1);
        
        for(int i=0;i<left;i++)
        {
            
            for(int j=0;j<b_size+1;j++)
            cout<<"x";
            
            cout<<"o";
        }
        
        
        for(int i=0;i<blocks_a-left;i++)
        {
            
             for(int j=0;j<b_size;j++)
                cout<<"x";
                cout<<"o";
        }
        
        for(int i=0;i<a-blocks_a;i++)
             cout<<"o";
        
        for(int i=0;i<b_size;i++)
             cout<<"x";
        
        cout<<endl;
    }
}