Breaking News: Grepper is joining You.com. Read the official announcement!

Plus grande somme d’éléments consécutifs dans un tableau

Ilhem Djeziri answered on November 8, 2022 Popularity 1/10 Helpfulness 1/10

answer Plus grande somme d’éléments consécutifs dans un tableau

Plus grande somme d’éléments consécutifs dans un tableau

Comment


public class Intervalle {


		
		
		int somme; int d; int f;
		public static int[] t;
	    public Intervalle ( int s, int d, int f)
	    {
	      somme = s; 
	      this.d = d;
	      this.f = f;}
	    
	    
	     public static Intervalle solution3 (int t[], int d, int f){ 
	    	      
	    		   if(d==f) return new Intervalle(t[d], d, f);
	    		   int m = (d+f)/2;
	    		   Intervalle t1 = solution3(t,d,m );
	    		   Intervalle t2 = solution3(t,m+1,f ); 
	    		   // calcul de la plus grande somme à cheval
	    		   int s1=t[m], s1m=s1, dmg=m;
	    		   for(int k = m-1; k>=d; --k){
	    		      s1+=t[k]; if(s1>s1m){s1m=s1; dmg=k;}
	    		   }
	    		   int s2=t[m+1], s2m=s2, dmd=m+1;
	    		   for(int k = m+2; k<=f; ++k){
	    		       s2+=t[k]; 
	    		       if(s2>s2m){s2m=s2; dmd=k;}
	    		   }
	    		   int sm3 = s1m+s2m;
	    		   if(t1.somme>=t2.somme && t1.somme>=sm3)return new Intervalle(t1.somme, t1.d, t1.f);
	    		   if(t2.somme>=t1.somme && t2.somme>=sm3)return new Intervalle(t2.somme, t2.d, t2.f);
	    		   return new Intervalle(sm3, dmg, dmd);
	    	 }
	    public static Intervalle solution4(int t[]){
	    	   int sommeMax = t[0], somme = 0;
	    	   int d=0; int f=0;
	    	   int  debutPGS = 0;
	    	   for(int i=0; i<t.length; ++i){
	    	      somme += t[i];
	    	      if(somme>sommeMax){sommeMax = somme; d = debutPGS;  f = i;}
	    	      if(somme<0){somme = 0; debutPGS = i+1;}
	    	   }
	    	   return new Intervalle(sommeMax, d, f);
	    	}
	    	   
		
	    	      
	     
	     
	     public static void afficher(int t[]) {
	    	 System.out.print("[");
	    	 for(int i=0; i<t.length; i++){
	    		    System.out.print(t[i]+" ");}
	    	 System.out.print("]");
	    	 
	     }


	public static void main( String [] args ) {

	    
	    t = new int[] { -15, 20, -30, 40, 50 };
	  
	    	afficher(t);
	     
	    	int d=0;
	    	int f=t.length-1;
	    	
	//Intervalle t1= solution3(t,d,f);
	Intervalle t1= solution4(t);

	    System.out.println ("\n"+t1.somme);
	   
	    
	}


	}

Popularity 1/10 Helpfulness 1/10 Language typescript

Source: miashs-www.u-ga.fr

Tags: typescript

Link to this answer
Share Copy Link

Contributed on Nov 08 2022

Ilhem Djeziri

0 Answers Avg Quality 2/10

Plus grande somme d’éléments consécutifs dans un tableau

Contents

More Related Answers

Plus grande somme d’éléments consécutifs dans un tableau

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.