нужна оптимизация приложения

#include <iostream>
#include <fstream>
 
using namespace std; 
 
int main() {
   ifstream inf("input.txt");
   ofstream outf("output.txt");
   int k, n, i, j;
   float *a, t;
   inf >> n;
   inf >> k;
   a = new float[n];
   for(i = 0; i < n; i++) *(a + i) = 1;
   
   for (j = 0; j < k; j++)
       for (i = 0; i < n; i++){
           inf >> t;
           *(a + i) *= t;
       }
   t = *a;
   j = 1;
   cout << endl;
   for (i = 0; i < n; i++) 
       if (*(a + i) >= t) {
           t = *(a + i);
           j = i+1;
        }
   inf.close();
   outf<< j <<"\n";
   outf.close();
   return 0;
}

#include <cstdio>
#include <vector>
using namespace std;
typedef vector<int> lnum;
const int base = 1000*1000*1000;
 
lnum mult (lnum a, int b)
{
int carry = 0;
for (size_t i=0; i<a.size() || carry; ++i)
 {
  if (i == a.size())
   a.push_back (0);
  long long cur = carry + a[i] * 1ll * b;
  a[i] = int (cur % base);
  carry = int (cur / base);
}
while (a.size() > 1 && a.back() == 0)
   a.pop_back();
return a;
}
 
int main()
{
 FILE *f=fopen("input.txt","r");
 int N, K;
 fscanf(f,"%d%d",&N,&K);
 lnum* a=new lnum[N];
 for (int i=0;i<N;i++)
  a[i].push_back(1);
 int temp;
 for (int i=0;i<K;i++)
  {
   for (int j=0;j<N;j++)
    {
     fscanf(f,"%d",&temp);
     a[j]=mult(a[j],temp);
    }
  }
 fclose(f);
 int max_i=0;
 lnum max=a[0];
 for (int i=1;i<N;i++)
  if (a[i]>=max) { max=a[i]; max_i=i; }
 f=fopen("output.txt","w");
 fprintf(f,"%d\n",max_i+1);
 fclose(f);
 return 0;
}

while(!(num&mask)){mask=mask>>1;cnt--;}

#include <iostream>
#include <fstream>
#include <limits>
using namespace std;
//MAXINT32=1<<31-1
int main(){
    ifstream inf("input.txt");
    ofstream outf("output.txt");
    int n, k, num;
    int i, j;
    const int hbit=1<<30;
    int mask;
    int result, cnt;
    int sign;
    int max, max_i;
    inf >> n;
    inf >> k;
    max=1<<31;//MIN_INT32
    max_i=-1;
    sign=1;//positive
    for (i=0; i<k; i++){
        result=0;//резалт хранит сумму порядков всех чисел, сами числа не хранятся.
        for (j=0; j<n; j++){
            mask=hbit;
            inf>>num;
            if (num<0){
                cnt=30;
                while(!(num&mask)){mask=mask>>1;cnt--;}//число положительное, подсчитываем число нулевых битов в 
//начале, чтобы определить ближайшую степень двойки
                if (num&(mask>>1))result+=cnt+1;//если второй по старшинству бит - единица, округляем в большую сторону
                else
                result+=cnt;
            }
            else{
                sign=sign^1; //if (sign==0) sign=1; else sign=0;
                cnt=30;
                while(num&mask){mask=mask>>1; cnt--;}//число отрицательное, подсчитываем число единичных битов в 
//начале, чтобы определить ближайшую степень двойки
                if (num&(mask>>1))result+=cnt;//если второй по старшинству бит - единица, округляем в большую сторону
                else 
                result+=(cnt+1);
            }
        }
        if ((result>max)&&(sign)){//работает если хоть одно произведение положительно. и если нет крайне близких по значению произведений
            result=max;
            max_i=i;
        }
        //else if result==max && sign , то считаем вручную оба произведения.
        //и всё равно все расчёты были приблизительными, но зато сверх быстрыми.
    }
    inf.close();
    outf<< max_i <<"\n";
    outf.close();
    return 0;
}

#include <iostream>
#include <fstream>
#include <limits>
using namespace std;
//MAXINT32=1<<31-1
int main(){
    ifstream inf("input.txt");
    ofstream outf("output.txt");
    int n, k, num;
    int i, j;
    const int hbit=1<<30;
    int mask;
    int result, cnt;
    int sign;
    int max, max_i;
    inf >> n;
    inf >> k;
    max=1<<31;//MIN_INT32
    max_i=-1;
    sign=1;//positive
    for (i=0; i<k; i++){
        result=0;//резалт хранит сумму порядков всех чисел, сами числа не хранятся.
        for (j=0; j<n; j++){
            mask=hbit;
            inf>>num;
            if (num<0){
                cnt=30;
                while(!(num&mask)){mask=mask>>1;cnt--;}//число положительное, подсчитываем число нулевых битов в 
//начале, чтобы определить ближайшую степень двойки
                if (num&(mask>>1))result+=cnt+1;//если второй по старшинству бит - единица, округляем в большую сторону
                else
                result+=cnt;
            }
            else{
                sign=sign^1; //if (sign==0) sign=1; else sign=0;
                cnt=30;
                while(num&mask){mask=mask>>1; cnt--;}//число отрицательное, подсчитываем число единичных битов в 
//начале, чтобы определить ближайшую степень двойки
                if (num&(mask>>1))result+=cnt;//если второй по старшинству бит - единица, округляем в большую сторону
                else 
                result+=(cnt+1);
            }
        }
        if ((result>max)&&(sign)){//работает если хоть одно произведение положительно. и если нет крайне близких по значению произведений
            result=max;
            max_i=i;
        }
        //else if result==max && sign , то считаем вручную оба произведения.
        //и всё равно все расчёты были приблизительными, но зато сверх быстрыми.
    }
    inf.close();
    outf<< max_i <<"\n";
    outf.close();
    return 0;
}

#include <cstdio>
#include <vector>
using namespace std;
typedef vector<int> lnum;
const int base = 1000*1000*1000;
  lnum a[20];
  int sign[20]; //ìàññèâ õðàíåíèÿ çíàêà
  int inp[20][100000];
 
lnum mult (lnum a, int b)  //Óìíîæåíèå äëèííîãî íà êîðîòêîå
//Óìíîæàåò äëèííîå a íà êîðîòêîå b (b < (base)) 
//è ñîõðàíÿåò ðåçóëüòàò â a:
{
 int carry = 0;
 for (size_t i=0; i<a.size() || carry; ++i) 
  {
   if (i == a.size())
    a.push_back (0);
   long long cur = carry + a[i] * 1ll * b;
   a[i] = int (cur % base);
   carry = int (cur / base);
  }
while (a.size() > 1 && a.back() == 0)
    a.pop_back();
return a;
}
 
bool checks(lnum a, lnum b)  // a>=b 
{
 if (a.size()>b.size()) return true;
 if (a.size()<b.size()) return false;
 for (size_t i=(int)a.size()-1;i>=0;i--)
  {
   if (a[i]>b[i]) return true;
   if (a[i]<b[i]) return false;
  }
 return true;
} 
 
int main()
{
  FILE *f=fopen("input.txt","r");
  int N, K;
  fscanf(f,"%d%d",&N,&K);
  for (int i=0;i<N;i++)
   {
    a[i].push_back(1); //äëÿ óìíîæåíèÿ
    sign[i]=1;      //+
   }
  for (int i=0;i<K;i++)
   {
    for (int j=0;j<N;j++)
     {
      fscanf(f,"%d",&inp[j][i]);
      if (inp[j][i]<0) { sign[j]=-sign[j]; inp[j][i]=-inp[j][i]; } //åñëè "-", òî ìåíÿåì çíàê
       else 
        if (inp[j][i]==0) sign[j]=0;
     }
   }
  fclose(f);
  int max_i=0;
  bool all_minus=true; //ïðîâåðêà åñòü ëè ÷èñëà >=0
  for (int i=0;i<N;i++)
   if (sign[i]!=-1) { all_minus=false; break; } 
  if (!all_minus)
   {
    for (int i=0;i<N;i++)
     {
      if (sign[i]==1) //åñëè ïëþñ
       {
        for (int j=0;j<K;j++) //ïðîâîäèì óìíîæåíèÿ
         {
          a[i]=mult(a[i],inp[i][j]);
         } 
        max_i=i; //çàïîìèíàåì èíäåêñ äëÿ ìàêñèìóìà
       }
     else if (sign[i]==0) { a[i].clear(); a[i].push_back(0); max_i=i; }
    }
    lnum max=a[max_i];  
    for (int i=0;i<N;i++)
     {
      if (sign[i]!=-1) //åñëè ïëþñ
       {
        if (i!=max_i) //åñëè íå òîò æå ýëåìåíò
        if (checks(a[i],max)) //à[i]>=max
         { 
          max_i=i; 
          max=a[i]; 
         }
       }
     }    
   } 
  else
   {
    for (int i=0;i<N;i++)
     {
      for (int j=0;j<K;j++) //ïðîâîäèì óìíîæåíèÿ
       {
        a[i]=mult(a[i],inp[i][j]);
       } 
     }
    lnum max=a[max_i]; 
    for (int i=0;i<N;i++)
     {
      if (i!=max_i)
      if (!checks(a[i],max)) 
       { 
        max_i=i; 
        max=a[i]; 
       }
    }
  }    
  f=fopen("output.txt","w");
  fprintf(f,"%d\n",max_i+1);
  fclose(f);
  return 0;
}

 for (size_t i=0; i<a.size() || carry; ++i) 
  {
   if (i == a.size())
    a.push_back (0);  //потрясающе, ещё и работа с vector идёт, а 
   long long cur = carry + a[i] * 1ll * b;
   a[i] = int (cur % base);    ///   о! а ещё деление на 10
   carry = int (cur / base);  /// а вы удивляетесь, почему медленно????
  }

while(!(num&mask)){mask=mask>>1;cnt--;}

#include <cstdio>
#include <vector>
using namespace std;
typedef vector<unsigned long long> lnum;
const unsigned long long base = 140737488355328ULL;
 lnum a[20];
 int sign[20]; //ìàññèâ õðàíåíèÿ çíàêà
 int inp[20][100000];
 
lnum mult (lnum a, int b)  //Óìíîæåíèå äëèííîãî íà êîðîòêîå
//Óìíîæàåò äëèííîå a íà êîðîòêîå b (b < (base))
//è ñîõðàíÿåò ðåçóëüòàò â a:
{
int carry = 0;
for (size_t i=0; i<a.size() || carry; ++i)
 {
  if (i == a.size())
   a.push_back (0);
  long long cur = carry + a[i] * 1ll * b;
  carry = cur << 47;
  a[i] = cur-carry*base;
 }
while (a.size() > 1 && a.back() == 0)
   a.pop_back();
return a;
}
 
bool checks(lnum a, lnum b)  // a>=b
{
if (a.size()>b.size()) return true;
if (a.size()<b.size()) return false;
for (size_t i=(int)a.size()-1;i>=0;i--)
 {
  if (a[i]>b[i]) return true;
  if (a[i]<b[i]) return false;
 }
return true;
}
 
int main()
{
 FILE *f=fopen("input.txt","r");
 int N, K;
 fscanf(f,"%d%d",&N,&K);
 for (int i=0;i<N;i++)
  {
   a[i].push_back(1); //äëÿ óìíîæåíèÿ
   sign[i]=1;      //+
  }
 for (int i=0;i<K;i++)
  {
   for (int j=0;j<N;j++)
    {
     fscanf(f,"%d",&inp[j][i]);
     if (inp[j][i]<0) { sign[j]=-sign[j]; inp[j][i]=-inp[j][i]; } //åñëè "-", òî ìåíÿåì çíàê
      else
       if (inp[j][i]==0) sign[j]=0;
    }
  }
 fclose(f);
 int max_i=0;
 bool all_minus=true; //ïðîâåðêà åñòü ëè ÷èñëà >=0
 for (int i=0;i<N;i++)
  if (sign[i]!=-1) { all_minus=false; break; }
 if (!all_minus)
  {
   for (int i=0;i<N;i++)
    {
     if (sign[i]==1) //åñëè ïëþñ
      {
       for (int j=0;j<K;j++) //ïðîâîäèì óìíîæåíèÿ
        {
         a[i]=mult(a[i],inp[i][j]);
        }
       max_i=i; //çàïîìèíàåì èíäåêñ äëÿ ìàêñèìóìà
      }
    else if (sign[i]==0) { a[i].clear(); a[i].push_back(0); max_i=i; }
   }
   lnum max=a[max_i];  
   for (int i=0;i<N;i++)
    {
     if (sign[i]!=-1) //åñëè ïëþñ
      {
       if (i!=max_i) //åñëè íå òîò æå ýëåìåíò
       if (checks(a[i],max)) //à[i]>=max
        {
         max_i=i;
         max=a[i];
        }
      }
    }    
  }
 else
  {
   for (int i=0;i<N;i++)
    {
     for (int j=0;j<K;j++) //ïðîâîäèì óìíîæåíèÿ
      {
       a[i]=mult(a[i],inp[i][j]);
      }
    }
   lnum max=a[max_i];
   for (int i=0;i<N;i++)
    {
     if (i!=max_i)
     if (!checks(a[i],max))
      {
       max_i=i;
       max=a[i];
      }
   }
 }    
 f=fopen("output.txt","w");
 fprintf(f,"%d\n",max_i+1);
 fclose(f);
 return 0;
}

#include <stdio.h> 
double mas[100000][20];
int N, K;
bool zn[20], null[20];
 
bool func(int a, int b)
{
    if(null[a] && null[b])
        return false;
    if(null[a] && zn[b])
        return false;
    if(zn[a] && null[b])
        return true;
    if(zn[a] && !zn[b])
        return true;
    if(!zn[a] && zn[b])
        return false;
    int l=0, r=0, k;
    double tmp=1.;
    while(true)
    {
        while(r<K && tmp<=1.)
        {
            tmp*=mas[r++][b];
            k=0;
        }
        while(l<K && tmp>=1.)
        {
            tmp/=mas[l++][a];
            k=0;
        }
        if(k==0)
            k++;
        else
        {
            if(zn[b] && tmp<1.)
                return true;
            if(!zn[b] && tmp>1.)
                return true;
            return false;
        }       
    }
}
 
int main() 
{
    scanf("%d%d",&N, &K);
    int i, j, res;
    for(i=0; i<K; i++)
        for(j=0; j<N; j++)
        {
            scanf("%lf", &mas[i][j]);
            if(mas[i][j]<0)
            {
                mas[i][j]*=-1.;
                zn[j]=!zn[j];
            }
            else
                if(mas[i][j]==.0)
                    null[j]=true;
        }
    res=N-1;
    for(i=N-2; i>=0; i--)
        if(func(res, i))
            res=i;
    printf("%d\n", res+1);
    return 0; 
}