ulvis.paste.net

Paste Search Dynamic
Recent pastes
next
  1.  
  2. import java.util.*;
  3. import java.lang.*;
  4. import java.io.*;
  5.  
  6.  
  7. class Ideone
  8. {       public static int profit(int[] a,int s,int y,int i,int p)
  9.         {
  10.                 if(y==0||i==s)
  11.                 {
  12.                         return p;
  13.                 }
  14.                 if(i==s-1&&(y==1||y==3))
  15.                 {
  16.                         return profit(a,s,y-1,i+1,p+a[s-1]);
  17.                 }
  18.                 if(y==2||y==4)
  19.                 {
  20.                         return math.max(profit(a,s,y-1,i+1,p-a[i]),profit(a,s,y,i+1,p));       
  21.                 }
  22.                 if(y==1||y==3)
  23.                 {
  24.                         return math.max(profit(a,s,y-1,i+1,p+a[i]),profit(a,s,y,i+1,p));       
  25.                 }
  26.                 return 0;
  27.  
  28.         }
  29.         public static void main (string[] args) throws java.lang.exception
  30.         {
  31.                 Scanner sc =new Scanner(system.in);
  32.                 int s = sc.nextInt();
  33.                 int[] a=new int[s];
  34.                 for(int i=0;i<s;i++)
  35.                 {
  36.                         a[i]=sc.nextInt();
  37.                 }
  38.                 system.out.println(profit(a,s,4,0,0));
  39.         }
  40. }
Parsed in 0.013 seconds