Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static ArrayList<Integer> IDsOfSongs(int rideDuration,
- ArrayList<Integer> songDurations) {
- ArrayList<Integer> sumOfPairs = new ArrayList<Integer>();
- ArrayList<Integer> res = new ArrayList<>();
- int k = 0;
- for (int i = 0; i < songDurations.size(); i++) {
- for (int j = i; j < songDurations.size(); j++) {
- sumOfPairs.add(songDurations.get(i) + songDurations.get(j)) ;
- }
- }
- int max = 0;
- for (int i = 1; i < sumOfPairs.size(); i++) {
- if(sumOfPairs.get(max) < sumOfPairs.get(i) && sumOfPairs.get(i) <= rideDuration - 30)max = i;
- }
- res.add(max);
- int value = sumOfPairs.get(max) - songDurations.get(max);
- for (int i = 0; i < songDurations.size(); i++) {
- if(songDurations.get(i) == value){
- res.add(i);
- break;
- }
- }
- return res;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement