Cod sursa(job #478679)
| Utilizator | Data | 19 august 2010 18:31:38 | |
|---|---|---|---|
| Problema | Peste | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <fstream>
using namespace std;
struct plasa{long long timp,peste;} v[1<<16];
int n,k,t;
ifstream in("peste.in");
ofstream out("peste.out");
bool cmp(plasa a,plasa b)
{
return a.peste>b.peste;
}
int main()
{
long long m=-1,r;
int i,j,q;
in>>n>>k>>t;
for (i=1;i<=n;i++)
in>>v[i].peste>>v[i].timp;
sort(v+1,v+n+1,cmp);
for (i=1;i<=1000;m=max(m,r*(T/i)),i++)
for (j=q=1,r=0;j<=n && q<=k;j++)
if (v[j].timp<=i)
{
r+=v[j].peste;
q++;
}
out<<m<<"\n";
return 0;
}
