Добавлена задача №733.

Author: allicen

README.md

@@ -296,6 +296,7 @@
     <li><a href="https://github.com/allicen/Java-10000/tree/master/military_base" target="_blank">Военная база</a> (32%)</li>
     <li><a href="https://github.com/allicen/Java-10000/tree/master/birthday_two" target="_blank">День рождения - 2</a> (32%)</li>
     <li><a href="https://github.com/allicen/Java-10000/tree/master/playing_with_pebbles" target="_blank">Игра с камешками</a> (32%)</li>
+    <li><a href="https://github.com/allicen/Java-10000/tree/master/sequence_two" target="_blank">Последовательность - 2</a> (32%)</li>
     <li><a href="https://github.com/allicen/Java-10000/tree/master/poker" target="_blank">Покер</a> (33%)</li>
     <li><a href="https://github.com/allicen/Java-10000/tree/master/java_vs_pcc" target="_blank">Волосатый бизнес</a> (34%)</li>
 </ol>

sequence_two/README.md

@@ -0,0 +1,34 @@
+<h1 class="title">Последовательность - 2 (32%)</h1>
+<p><a href="https://acmp.ru/index.asp?main=task&id_task=733" target="_blank">Ссылка на задачу</a></p>
+<p><b>Время: 1 сек.<br>Память: 16 Мб<br>Сложность: 32%</b></p>
+<p class="text">
+Вася написал на доске n целых чисел a<sub>i</sub> и ушел. Пришел Петя и, увидев Васину последовательность, решил ее немного изменить. Для этого он решил, что может стирать с доски лишь те числа, у которых имеются слева и справа элементы, превосходящие их. Формально, Петя может стереть число a<sub>k</sub>, если существуют значения a<sub>i</sub> и a<sub>j</sub> такие, что a<sub>i</sub> &gt; a<sub>k</sub> и a<sub>j</sub> &gt; a<sub>k</sub> и i &lt; k &lt; j. Когда на доске не осталось чисел, которые мог стереть Петя, он ушел.
+</p>
+<p class="text">
+Пришел Вася и очень удивился увиденному. Напишите программу, которая выводит последовательность, которую увидел Вася.
+</p>
+<h2>Формат ввода</h2>
+<p class="text">
+Первая строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 10 000) - количество чисел. Следующая строка содержит n разделенных пробелом целых чисел a<sub>i</sub> (-10<sup>6</sup> ≤ a<sub>i</sub> ≤ 10<sup>6</sup>) - записанные на доске числа.
+</p>
+<h2>Формат вывода</h2>
+<p class="text">
+В первой строке выходного файла OUTPUT.TXT выведите целое число k - количество оставшихся на доске чисел. На следующей строке выведите k чисел b<sub>i</sub> - оставшиеся на доске числа.
+</p>
+<h3>Примеры</h3>
+<table class="sample-tests">
+  <thead>
+     <tr>
+        <th>Ввод</th>
+        <th>Вывод</th>
+     </tr>
+  </thead>
+  <tbody>
+     <tr>
+        <td>12<br>
+            1 2 3 2 4 1 3 4 2 3 2 1</td>
+        <td>8<br>
+            1 2 3 4 4 3 2 1</td>
+     </tr>
+  </tbody>
+</table>

sequence_two/SequenceTwo.java

@@ -0,0 +1,44 @@
+package sequence_two;
+
+import java.io.FileReader;
+import java.io.IOException;
+import java.io.PrintWriter;
+import java.util.ArrayList;
+import java.util.Scanner;
+
+public class SequenceTwo {
+    public static void main(String[] args) throws IOException {
+        Scanner sc = new Scanner(new FileReader("input.txt"));
+        int n = Integer.parseInt(sc.nextLine());
+        String[] line = sc.nextLine().split(" ");
+        ArrayList<Integer> numbers = new ArrayList<>();
+
+        for (String number :  line) {
+            numbers.add(Integer.parseInt(number));
+        }
+
+        int leftMax = -1000000;
+
+        for (int i = 0; i < numbers.size(); i++) {
+            if (leftMax < numbers.get(i)) {
+                leftMax = numbers.get(i);
+            }
+            if (i > 0 && i+1 < numbers.size()) {
+                for (int k = i+1; k < numbers.size(); k++) {
+                    if (numbers.get(i) < leftMax && numbers.get(i) < numbers.get(k)) {
+                        numbers.remove(i);
+                        i--;
+                        break;
+                    }
+                }
+            }
+        }
+
+        PrintWriter out = new PrintWriter(System.out);
+        out.println(numbers.size());
+        for (int number : numbers) {
+            out.print(number + " ");
+        }
+        out.flush();
+    }
+}