fork download
copy 
  1.  
  2. // www.codechef.com/users/akshith1005
  3.  
  4. import java.util.*;
  5.  
  6. public class Main {
  7. 	public static void main(String[] args) {
  8. 		new Main();
  9. 	}
  10.  
  11. 	public Main() {
  12. 		Scanner sc = new Scanner(System.in);
  13.                 int N = sc.nextInt();
  14.  
  15.                 /************************/
  16.                 int a[] = new int[200000];
  17.                 for(N=0; sc.hasNextInt(); ++N){
  18.                     a[N]=sc.nextInt();
  19.                 }
  20.                 /************************/
  21.  
  22.                 if(N<=3){
  23.                     Arrays.sort(a);
  24.                     System.out.println(a[0]);
  25.                 }
  26.                 else{
  27.                     int b[] = new int[N];
  28.                     b[0]=a[0];
  29.                     b[1]=a[1];
  30.                     b[2]=a[2];
  31.                     for(int i=3;i<N;++i){
  32.                         int x = b[i-1]>b[i-2] ? b[i-2]:b[i-1];
  33.                         int y = b[i-3]>x ? x : b[i-3];
  34.                         b[i]= y+a[i];
  35.                     }
  36.                     int x = b[N-1]>b[N-2] ? b[N-2]:b[N-1];
  37.                     int y = b[N-3]>x ? x : b[N-3];
  38.                     System.out.println(y);
  39.                 }
  40. 	}
  41.  
  42. }
Success #stdin #stdout 0.06s 4386816KB
comments (?)
stdin
copy 
8
3 2 3 2 3 5 1 3
stdout
copy 
5
https://ideone.com/Vgklym
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!