Deloitte | COGNIZANT | IBM | CAPGEMINI
package Learn.com;
import java.util.Scanner;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int L = sc.nextInt();
int U = sc.nextInt();
sc.close();
if (L < 0 || U < L || U > 100) {
System.out.println("Invalid input! Please ensure 0 <= L <= U <= 100");
return;
}
Map<Integer, Integer> freqMap = new HashMap<>();
for (int i = L; i <= U; i++) {
for (int j = i + 1; j <= U; j++) {
int diff = Math.abs(i - j);
freqMap.put(diff, freqMap.getOrDefault(diff, 0) + 1);
}
}
int maxFrequency = 0;
int mostFrequentDiff = 0;
for (Map.Entry<Integer, Integer> entry : freqMap.entrySet()) {
if (entry.getValue() > maxFrequency) {
maxFrequency = entry.getValue();
mostFrequentDiff = entry.getKey();
}
}
System.out.println("Marathon Winner: " + mostFrequentDiff + " minutes (occurring " + maxFrequency + " times)");
}
}
#Marthon_Winner_Finder
758 ·