codeforces - 508C - Anya and Ghosts（贪心）

codeforces - 508C - Anya and Ghosts（贪心）

LINK:http://codeforces.com/contest/508/problem/C

题意：Anya和鬼玩耍，有m只鬼，第i只会在W_i的时候出现，Anya手上有些蜡烛，她要保证在每只鬼来的时候都有r个蜡烛在亮着，其中每根蜡烛能燃烧长度为t的时间，Anya每次个单位时间只能点亮一根蜡烛。若不能做到，输出-1。

解法：贪心。先判断t

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define max(a,b) a>b?a:b
#define min(a,b) a>b?b:a
using namespace std;
const int maxn=3010;
int ghost[maxn];
int candle[maxn]={-maxn};

int main()
{
    int cnt=0;
    bool f=0;
    int m,t,r;
    cin>>m>>t>>r;
    for(int i=0;i<m;i++)
    {
        cin>>ghost[i];
    }
    if(t<r){
        cout<<"-1"<<endl;
        return 0;
    }
    sort(ghost,ghost+m);
    int add=0;
    for(int i=0;i<m;i++)
    {
        add=0;
        for(int j=0;j<r;j++)
        {
            if(candle[j]<=ghost[i])
            {
                cnt++;
                candle[j]=ghost[i]+t-add;
                add++;
            }
        }
    }
    cout<<cnt<<endl;
    return 0;
}