Cod sursa(job #167192)

Utilizator jupanu92Anonim jupanu92 Data 29 martie 2008 10:26:14
Problema Bilute Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 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[1]+=((i-1)+l[i])*nr[i];

for(i=2;i<=n;i++)
 sol[i]=sol[i-1]+nr[i-1]*l[i-1]-nr[i]*l[i]+s[i-1]-(s[n]-s[i-1]);


int p=1;
for(i=2;i<=n;i++)
  if(sol[i]<sol[p]) p=i;
fout<<p<<" "<<sol[p];
}