HihoCoder

题目链接

思路：

刚开始的时候，如果骨头数量足够多，没条狗都有骨头吃，可以直接 m-=n。如果不大于，那就剪枝出去了

当骨头足够多的时候，按照时间的路线，吃的快的狗总是先吃。如果骨头没了，over

/*
    Name:
    Copyright:
    Author:
    Date: 2018/5/7 20:13:00
    Description:
*/
#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int arr[105];
int speed[105];
int main()
{
    int m, n, x;
    ios::sync_with_stdio(false);
    while (cin>>m>>n>>x)  {
        memset(arr, 0, sizeof(arr));
        memset(speed, 0, sizeof(speed));
        for (int i=0; i<n; i++) cin>>speed[i];
        sort (speed, speed+n);
        for (int i=1;i <= x; i++) {
            if (m <= 0) break;
            for (int j=0; j<n; j++) {
                if (m <= 0) break;
                if (arr[j] == 0) m--;
                if (i % speed[j] == 0) {
                    arr[j] = 0;
                } else arr[j] = 1;
            }
        }
        int sum = 0;
        for (int i=0; i<n; i++) {
            if (arr[i] != 0)sum++;
        }
        cout<<m<<" "<<sum<<endl;
    }
    return 0;
}