Advertisement
exmkg

Untitled

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