fork(2) download
  1. import java.util.*;
  2.  
  3. class B_MartianDollar {
  4. public static void main(String[] args) {
  5. Scanner s = new Scanner(System.in);
  6. int n = s.nextInt();
  7. long b = s.nextInt();
  8. int[] a = new int[n];
  9. for (int i = 0; i < n; ++i) {
  10. a[i] = s.nextInt();
  11. }
  12. long result = b;
  13. for (int i = 0; i < n; ++i) {
  14. for (int j = i + 1; j < n; ++j) {
  15. result = Math.max(result, a[j] * (b / a[i]) + b % a[i]);
  16. }
  17. }
  18. System.out.println(result);
  19. }
  20. }
  21.  
Success #stdin #stdout 0.07s 213440KB
stdin
2 4
3 7
stdout
8