pastebin

Paste Search Dynamic
Recent pastes
StringTokenizer
  1. import java.util.*;
  2. import java.io.*;
  3.  
  4.  
  5. public class Main
  6. {
  7.  
  8.         public static void main (string[] args) throws ioexception
  9.         {
  10.                 bufferedreader br = new bufferedreader(new inputstreamreader(system.in));
  11.                 stringtokenizer st = new stringtokenizer(br.readLine());
  12.  
  13.                 int n = integer.parseInt(st.nextToken());
  14.                 int m = integer.parseInt(st.nextToken());
  15.                 boolean able = true;
  16.  
  17.                 PriorityQueue<Integer> pre = new PriorityQueue<>(collections.reverseOrder()); //선물 목록
  18.  
  19.                 st = new stringtokenizer(br.readLine());
  20.                 for(int i = 0 ; i < n ; i++)
  21.                 {
  22.                         pre.add(integer.parseInt(st.nextToken()));
  23.                 }
  24.  
  25.                 st = new stringtokenizer(br.readLine());
  26.                 for(int i = 0 ; i < m ; i++)
  27.                 {
  28.                         int kid = integer.parseInt(st.nextToken());
  29.  
  30.                         if(pre.peek() >= kid)
  31.                         {
  32.                                 pre.add(pre.peek() - kid);
  33.                                 pre.poll();
  34.                         }
  35.                         else
  36.                         {
  37.                                 able = false;
  38.                                 break;
  39.                         }
  40.                 }
  41.  
  42.                 if(able) system.out.println(1);
  43.                 else system.out.println(0);
  44.         }
  45.  
  46. }
Parsed in 0.022 seconds