Advertisement
Guest User

Untitled

a guest
Sep 16th, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. public static ArrayList<Integer> IDsOfSongs(int rideDuration,
  2. ArrayList<Integer> songDurations) {
  3. ArrayList<Integer> sumOfPairs = new ArrayList<Integer>();
  4. ArrayList<Integer> res = new ArrayList<>();
  5. int k = 0;
  6. for (int i = 0; i < songDurations.size(); i++) {
  7. for (int j = i; j < songDurations.size(); j++) {
  8. sumOfPairs.add(songDurations.get(i) + songDurations.get(j)) ;
  9. }
  10. }
  11. int max = 0;
  12. for (int i = 1; i < sumOfPairs.size(); i++) {
  13. if(sumOfPairs.get(max) < sumOfPairs.get(i) && sumOfPairs.get(i) <= rideDuration - 30)max = i;
  14. }
  15. res.add(max);
  16. int value = sumOfPairs.get(max) - songDurations.get(max);
  17. for (int i = 0; i < songDurations.size(); i++) {
  18. if(songDurations.get(i) == value){
  19. res.add(i);
  20. break;
  21. }
  22. }
  23. return res;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement