Cod sursa(job #3303531)

Utilizator domdiridomdidomDominik domdiridomdidom Data 16 iulie 2025 11:36:56
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <climits>
#include <fstream>

int main(){
   int n, best = INT_MIN, bestKezd = 0, bestVege = 0, szam, elozo = 0, sorozatKezd = 0, sorozatVege = 0;
   std::ifstream bem("ssm.in");
   std::ofstream kim("ssm.out");
   bem >> n >> best >> szam;
   elozo = szam;
   for(int i = 1; i < n; i++){
      bem >> szam;
      if(szam + elozo >= szam){
         elozo += szam;
         sorozatVege++;
      }else{
         elozo = szam;
         sorozatKezd = sorozatVege = i;
      }
      if(elozo > best){
         best = elozo;
         bestKezd = sorozatKezd + 2;
         bestVege = sorozatVege + 2;
      }
   }
   kim << best << ' ' << bestKezd << ' ' << bestVege;
   kim.close();
   bem.close();
   return 0;
}