Advertisement
exmkg

Untitled

Sep 28th, 2024
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.35 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. public class Main {
  5.     private static class Solution {
  6.         public void run(InputReader in, PrintWriter out) {
  7.             while (true) {
  8.                 int n = in.nextInt(); // 0 or n
  9.                 if (n == 0) break;
  10.  
  11.                 while (true) {
  12.                     int x = in.nextInt(); // 0 or a[1]
  13.                     if (x == 0) break;
  14.  
  15.                     int current = 1;
  16.                     boolean success = true;
  17.                     Stack<Integer> s = new Stack<>();
  18.                     for (int i = 2; i <= n; i++) {
  19.                         if (success) {
  20.                             for (; current <= x; current++) {
  21.                                 s.push(current);
  22.                             }
  23.                             if (s.peek() != x) {
  24.                                 success = false;
  25.                             } else {
  26.                                 s.pop();
  27.                             }
  28.                         }
  29.                         x = in.nextInt(); // a[i], 2 <= i <= n
  30.                     }
  31.                     System.out.println(success ? "Yes" : "No");
  32.                 }
  33.                 System.out.println();
  34.             }
  35.         }
  36.     }
  37.  
  38.     public static void main(String[] args) {
  39.         InputStream inputStream = System.in;
  40.         OutputStream outputStream = System.out;
  41.         InputReader in = new InputReader(inputStream);
  42.         PrintWriter out = new PrintWriter(outputStream);
  43.         Solution solution = new Solution();
  44.         solution.run(in, out);
  45.         out.close();
  46.     }
  47.  
  48.     private static class InputReader {
  49.         public BufferedReader reader;
  50.         public StringTokenizer tokenizer;
  51.  
  52.         public InputReader(InputStream stream) {
  53.             reader = new BufferedReader(new InputStreamReader(stream), 32768);
  54.             tokenizer = null;
  55.         }
  56.  
  57.         public String next() {
  58.             while (tokenizer == null || !tokenizer.hasMoreTokens()) {
  59.                 try {
  60.                     tokenizer = new StringTokenizer(reader.readLine());
  61.                 } catch (IOException e) {
  62.                     throw new RuntimeException(e);
  63.                 }
  64.             }
  65.             return tokenizer.nextToken();
  66.         }
  67.  
  68.         public int nextInt() {
  69.             return Integer.parseInt(next());
  70.         }
  71.     }
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement