1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<stdio.h>
#include<stdlib.h>
#define N 50001
void init(int* array, int length){
    int i=0;
    for(i=0;i<length;i++){
        array[ i ] =0;
    }
}
void count(int* array, int* value, int length){
    int i=0;
    for(i=0;i<length;i++){
        value[ array[i] ] +=1;
    }
}
int reduce(int* value, int length, int count){
    int i=0,j=0,z,v;
    for(i=0;i<length;i++){
        if( value[i]!=0 ){
            for(j=i+1;j<i+count;j++){
                if(j>=N)
                    return 0;
                value[j] -=value[i];
                if(value[j]<0)
                    return 0;
            }
            //value[i] = 0;
        }
    }
    return 1;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX