Advertisement
Guest User

Untitled

a guest
Mar 31st, 2020
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.03 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.*;
  3. public class cowjog {
  4. public static void main(String[] args)throws IOException{
  5. BufferedReader bf = new BufferedReader(new FileReader("cowjog.in"));
  6. PrintWriter pw = new PrintWriter(new BufferedWriter(new FileWriter("cowjog.out")));
  7. StringTokenizer s = new StringTokenizer(bf.readLine());
  8. int N = Integer.parseInt(s.nextToken());
  9. long T = Integer.parseInt(s.nextToken());
  10. int answer = 1;
  11. ArrayList<Long> arr = new ArrayList<>();
  12. for(int i = 0; i < N; i++){
  13. StringTokenizer stk = new StringTokenizer(bf.readLine());
  14. long a = Integer.parseInt(stk.nextToken());
  15. long b = Integer.parseInt(stk.nextToken());
  16. arr.add(a+b*T);
  17. }
  18. long a = arr.get(arr.size()-1);
  19. for(int i = N-2; i >= 0; i--){
  20. if(arr.get(i) < a){
  21. answer++;
  22. a = arr.get(i);
  23. }
  24. }
  25. pw.println(answer);
  26. pw.close();
  27. }
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement