Guest User

Untitled

a guest
Mar 17th, 2018
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. class Main {
  4. public static void main(String[] args) {
  5. Scanner sc = new Scanner(System.in);
  6. int n = sc.nextInt();
  7. int[] t = new int[n];
  8. int[] p = new int[n];
  9. for (int a = 0; a < n; a++) {
  10. t[a] = sc.nextInt();
  11. p[a] = sc.nextInt();
  12. }
  13. int answer = 0;
  14. for (int a = 1; a < 32768; a++) {
  15. int newanswer = 0;
  16. for (int b = 0; b < n; b++) {
  17. if ((a & (1 << b)) != 0) {
  18. if (b + t[b] <= n) {
  19. newanswer += p[b];
  20. b += t[b] - 1;
  21. }
  22. }
  23. }
  24. answer = Math.max(answer, newanswer);
  25. }
  26. System.out.println(answer);
  27. sc.close();
  28. }
  29. }
Add Comment
Please, Sign In to add comment