poj 3040 这种贪心水题 居然花了我这么久 。。。

#include<stdio.h>
#include<string.h>
#include <iostream>
#include <algorithm>
#include <utility>
using namespace std;
#define INF 1000000000
pair<int, int> a[30];
/* int mindate(int q,int w){
if(q<w)
return q;
else
return w;
}*/
int main(){
int n,c;
int use[30];
scanf("%d%d",&n,&c);
int i,j,k;
int ans,mi;
for(i=0;i<n;i++){
scanf("%d%d",&a[i].first,&a[i].second);
}
sort(a,a+n);
ans=0;
for(i=n-1;i>=0;i--){
if(a[i].first>=c){
ans+=a[i].second;
a[i].second=0;
}
}
while(true){
int money=c;
int yes=0;
memset(use,0,sizeof(use));
for(j=n-1;j>=0;j--){
if(a[j].second>0){
int date=min(a[j].second,money/a[j].first);
use[j]=date;
money-=(date*a[j].first);
if(money<=0){
yes=1;
break;
}
}
}
if(money > 0)
{
for(int i = 0; i < n; i++)
if(a[i].second > use[i])
{
while(use[i] < a[i].second)
{
money -= a[i].first;
use[i]++;
if(money <= 0)
{
yes = 1;
break;
}
}
if(money <= 0) break;
}
}
if(!yes) break;
int mi = INF;
for(int i = n - 1; i >= 0; i--)
if(use[i]) mi = min(mi, a[i].second / use[i]);
ans += mi;
for(int i = n - 1; i >= 0; i--)
if(use[i]) a[i].second-= mi * use[i];

}
printf("%d\n",ans);
return 0;
}