fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.ArrayList;
  5. import java.util.Arrays;
  6. import java.util.Collections;
  7. import java.util.List;
  8. import java.util.Scanner;
  9.  
  10.  
  11. public class Main {
  12. 	public static void main(String[] args) throws IOException {
  13. 		Scanner sc = new Scanner(System.in);
  14. 		int n = sc.nextInt();
  15. 		PizzaPrice pizza = new PizzaPrice();
  16. 		pizza.a = Integer.parseInt(sc.next()); 
  17. 		pizza.b = Integer.parseInt(sc.next());
  18. 		int pricePizza = sc.nextInt();
  19. 		List<Integer> a = new ArrayList();
  20. 		for (int i = 0; i < n; i++) {
  21. 			int x = sc.nextInt();
  22. 			a.add(x);
  23. 		}
  24. 		int mxPrice = -100001, sum = 0, times = 0;
  25. 		int notUseTopping = Math.round(pricePizza / pizza.a); 
  26. 		if (notUseTopping > mxPrice) {
  27. 			mxPrice = notUseTopping;
  28. 		}
  29. 		a.sort(Collections.reverseOrder());
  30. 		for (int i = 0; i < n; i++) {
  31. 			sum += a.get(i);
  32. 			times++;
  33. 			int cal = (sum + pricePizza) / (pizza.a + times * pizza.b);
  34. 			if (cal > mxPrice) {
  35. 				mxPrice = cal;
  36. 			}
  37. 		}
  38. 		System.out.println(mxPrice);
  39. 	}
  40. 	public static class PizzaPrice{
  41. 		int a;
  42. 		int b;
  43. 	}
  44. }
Success #stdin #stdout 0.14s 54612KB
comments (?)
stdin
copy 
8
11 10
572
1110
2530
472
1060
1861
1649
463
430
stdout
copy 
161
https://ideone.com/iXrou7
language:
Java (HotSpot 12)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!