TitanRuins.java

/*
 * Timus OJ - 1910
 * Titan Ruins: Hidden Entrance
 */
import java.io.*;
import java.util.*;

public class TitanRuins {
  public static void main(String[] args) throws IOException {
    BufferedReader f = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(f.readLine());
    int[] forces = new int[n];
    StringTokenizer st = new StringTokenizer(f.readLine());
    for (int i = 0; i < n; i++) {
      forces[i] = Integer.parseInt(st.nextToken());
    }
    int max = Integer.MIN_VALUE;
    int res = 2;
    for (int i = 0; i < n - 2; i++) {
      if (forces[i] + forces[i + 1] + forces[i + 2] > max) {
        max = forces[i] + forces[i + 1] + forces[i + 2];
        res = i + 2;
      }
    }
    System.out.println(max + " " + res);
    f.close();
    System.exit(0);
  }
}