Codeforces Round #289 (Div. 2, ACM ICPC Rules)

一月最后一场，ACM-ICPC规则，没有pretest，没有hack，原本感觉会比上次简单点。。结果把自己打成绿名了。。。

一共就出了一道题。结束之后，B题改过了。

509A - Maximum in Table:

简单题，不说了。

#include <iostream>
using namespace std;
const int maxn=11;
int a[maxn][maxn];
int main(){
    for(int i=0;i<maxn;++i){
        a[i][0]=1;
        if(i==0)
            for(int j=1;j<maxn;++j)
                a[i][j]=1;
        else
            for(int j=1;j<maxn;++j)
                a[i][j]=a[i-1][j]+a[i][j-1];
    }
    int n;
    while(cin>>n)
        cout<<a[n-1][n-1]<<endl;
    return 0;
}

509B - Painting Pebbles:

n堆鹅卵石，用k种颜色上色，任意两堆之间的任意颜色的鹅卵石数目差要求绝对值小于1。

思路很简单，当鹅卵石数目最大值减最小值大于数目k时，则无法涂色。最少堆的鹅卵石都用1涂色。然后其他堆涂相同数目的1，剩下的递增一个颜色涂一个。

一开始没注意到可以不用到所有颜色，后来删掉k>maxp之后，忘记修改输出，一直到比赛结束没看出来，我也是神了。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=110;
int a[maxn];
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
        memset(a,0,sizeof(a));
        scanf("%d",&a[0]);
        int maxp=a[0],minp=a[0];
        for(int i=1;i<n;++i){
            scanf("%d",&a[i]);
            maxp=max(maxp,a[i]);
            minp=min(minp,a[i]);
        }
        if(maxp-minp>k) printf("NO\n");
        else{
            printf("YES\n");
            for(int i=0;i<n;++i){
                bool p=1;
                for(int j=0;j<minp;++j){
                    if(p) p=0;
                    else printf(" ");
                    printf("1");
                }
                for(int j=0;j<a[i]-minp;++j){
                    if(p) p=0;
                    else printf(" ");
                    printf("%d",j+1);
                }
                printf("\n");
            }
        }
    return 0;
}