Cod sursa(job #167190)
| Utilizator | Data | 29 martie 2008 10:18:30 | |
|---|---|---|---|
| Problema | Bilute | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.38 kb |
#include<fstream.h>
int nr[30001],l[30001],s[30001];
unsigned long sol[30001];
int n;
int main()
{ifstream fin("bilute.in");
ofstream fout("bilute.out");
fin>>n;
int i;
for(i=1;i<=n;i++)
{fin>>nr[i]>>l[i];
s[i]=s[i-1]+nr[i];
}
for(i=2;i<=n;i++)
sol[i]+=((i-1)+l[i])*nr[i];
int p=1;
for(i=2;i<=n;i++)
if(sol[i]<sol[p]) p=i;
fout<<p<<" "<<sol[p];
}