Advertisement
Guest User

Untitled

a guest
Jul 17th, 2018
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.92 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStream;
  4. import java.io.InputStreamReader;
  5. import java.util.Scanner;
  6. import java.util.StringTokenizer;
  7.  
  8. public class Main {
  9.  
  10.     public static void main(String[] args) {
  11.         InputReader in = new InputReader(System.in);
  12.         int n = in.nextInt();
  13.         int[] arr = new int[n];
  14.         int[] prefixSum = new int[n];
  15.         int sum = 0;
  16.         for (int i = 0; i < n; i++) {
  17.             arr[i] = in.nextInt();
  18.             sum += arr[i];
  19.             prefixSum[i] = sum;
  20.         }
  21.         int j = n - 1;
  22.         while (j >= 0 && prefixSum[j] == 0) j--;
  23.         int index = 0;
  24.         while (index < n && prefixSum[index] == 0) index++;
  25.         if (index == j || j == -1) {
  26.             System.out.println("NO");
  27.             return;
  28.         }
  29.  
  30.         System.out.println("YES");
  31.         if (n >= 2) {
  32.             System.out.println(2);
  33.         } else {
  34.             System.out.println(1);
  35.         }
  36.         System.out.println(new StringBuilder().append("1 ").append(j));
  37.         if (n >= 2) {
  38.             System.out.println(new StringBuilder().append(j + 1).append(' ').append(n));
  39.         }
  40.  
  41.     }
  42. }
  43.  
  44. class InputReader {
  45.     BufferedReader reader;
  46.     StringTokenizer tokenizer;
  47.  
  48.     public InputReader(InputStream stream) {
  49.         reader = new BufferedReader(new InputStreamReader(stream));
  50.         tokenizer = null;
  51.     }
  52.  
  53.     public String next() {
  54.         while (tokenizer == null || !tokenizer.hasMoreTokens()) {
  55.             try {
  56.                 tokenizer = new StringTokenizer(reader.readLine());
  57.             } catch (IOException e) {
  58.                 throw new RuntimeException(e);
  59.             }
  60.         }
  61.         return tokenizer.nextToken();
  62.     }
  63.  
  64.     public long nextLong() {
  65.         return Long.parseLong(next());
  66.     }
  67.  
  68.     public int nextInt() {
  69.         return Integer.parseInt(next());
  70.     }
  71.  
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement