Advertisement
Guest User

Untitled

a guest
Apr 7th, 2020
133
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.59 KB | None | 0 0
  1.  
  2. import java.util.*;
  3.  
  4. public class Main {
  5.     public static void main(String[] args) {
  6.         TaskTen solution = new TaskTen();
  7.         solution.solve();
  8.     }
  9.  
  10.  
  11.     static class TaskTen {
  12.         private Scanner sc = new Scanner(System.in);
  13.         private int money = 0;
  14.         private List<Integer> power = new ArrayList<>();
  15.         private List<Pair> info = new ArrayList<>();
  16.  
  17.  
  18.         private static class Pair {
  19.             int first;
  20.             int second;
  21.  
  22.             Pair(int first, int second) {
  23.                 this.first = first;
  24.                 this.second = second;
  25.             }
  26.         }
  27.  
  28.  
  29.        
  30.  
  31.         public void solve() {
  32.             readInput();
  33.             info.sort(Comparator.comparingInt(t -> t.second));
  34.             power.sort(Comparator.reverseOrder());
  35.             for(Pair pair : info){
  36.                 getOptimal(pair);
  37.             }
  38.             System.out.println(money);
  39.  
  40.         }
  41.  
  42.  
  43.         private void getOptimal(Pair conditioner){
  44.             for(int i : power){
  45.                 if(i <= conditioner.first){
  46.                     money += conditioner.second;
  47.                     power.remove((Integer) i);
  48.                     return;
  49.                 }
  50.             }
  51.         }
  52.  
  53.         private void readInput() {
  54.             int n = sc.nextInt();
  55.             for (int i = 0; i < n; i++) {
  56.                 power.add(sc.nextInt());
  57.             }
  58.             int r = sc.nextInt();
  59.             for (int i = 0; i < r; i++) {
  60.                 info.add(new Pair(sc.nextInt(), sc.nextInt()));
  61.             }
  62.  
  63.         }
  64.  
  65.  
  66.     }
  67. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement