Cod sursa(job #487712)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 26 septembrie 2010 11:43:50
Problema Peste Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
vector<pair<int,int> >v;
int k,i,j,p,t,a[1024],n,m,ti;
long long ll[50010];
int main()
{ifstream q("peste.in");
ofstream w("peste.out");
q>>n>>m>>ti;
for(i=1;i<=n;++i)
  {q>>p>>t;
  v.push_back(make_pair(p,t));}
sort(v.begin(),v.end());
for(i=1;i<=1000;++i)
  for(j=n-1,k=m;k>0&&j>=0;--j)
	if(v[j].second<=i)
	 a[i]=a[i]+v[j].first,--k;
for(i=1;i<=ti;++i)
  for(j=1;j<=1000&&j<=i;++j)
	if(ll[i]<ll[i-j]+a[j])
	 ll[i]=ll[i-j]+a[j];
w<<ll[ti]<<"\n";
return 0;}