Advertisement
exmkg

Untitled

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