Cod sursa(job #167188)

Utilizator jupanu92Anonim jupanu92 Data 29 martie 2008 10:13:13
Problema Bilute Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
using namespace std;
int a[30001],s[30001];
int main()

{unsigned long int min=0,i=0,n=0,var=0,poz=0;
 ifstream fin("bilute.in");
   ofstream fout("bilute.out");
  fin>>n;
  for(i=1;i<=n;i++)
     {fin>>var>>a[i];
       a[i]*=var; s[i]=s[i-1]+var;
       min+=a[i]+var*(i-1);
      } 
  var=min-=a[1]; var+=a[1];
  for(i=2;i<=n;i++)
     {var+=s[i-1]; 
       var-=(s[n]-s[i-1]); var-=a[i];
       if(var<min) {min=var; poz=i;}
       var+=a[i];
       }
fout<<poz<<" "<<min;
fin.close();
fout.close();
return 0;
}