Submission #3227189
Source Code Expand
import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.Arrays; import java.util.stream.LongStream; import java.util.function.Predicate; import java.util.Scanner; /** * Built using CHelper plug-in * Actual solution is at the top * * @author mikit */ public class Main { public static void main(String[] args) { InputStream inputStream = System.in; OutputStream outputStream = System.out; Scanner in = new Scanner(inputStream); PrintWriter out = new PrintWriter(outputStream); DWidespread solver = new DWidespread(); solver.solve(1, in, out); out.close(); } static class DWidespread { public void solve(int testNumber, Scanner in, PrintWriter out) { int n = in.nextInt(), a = in.nextInt(), b = in.nextInt(); long[] h = LongStream.range(0, n).map(x -> in.nextInt()).toArray(); Predicate<Integer> p = k -> Arrays.stream(h) .map(i -> Math.max(0, i - b * k)) .map(i -> (i + a - b - 1) / (a - b)).sum() <= k; int min = 1, max = 1000_000_000; while (max - min > 1) { int mid = (min + max) / 2; if (p.test(mid)) { // System.out.println("TRUE FOR: " + mid); max = mid; } else { // System.out.println("FALSE FOR: " + mid); min = mid; } } out.println(max); } } }
Submission Info
Submission Time | |
---|---|
Task | D - Widespread |
User | mikit |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 1641 Byte |
Status | WA |
Exec Time | 703 ms |
Memory | 61880 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 400 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | a01, a02, a03 |
All | a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12, b13 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
a01 | AC | 252 ms | 30164 KB |
a02 | AC | 184 ms | 25172 KB |
a03 | AC | 188 ms | 25040 KB |
b04 | WA | 183 ms | 24528 KB |
b05 | WA | 687 ms | 52092 KB |
b06 | AC | 639 ms | 50360 KB |
b07 | WA | 698 ms | 59896 KB |
b08 | WA | 653 ms | 59692 KB |
b09 | AC | 701 ms | 61880 KB |
b10 | WA | 703 ms | 49640 KB |
b11 | WA | 678 ms | 47404 KB |
b12 | WA | 646 ms | 47680 KB |
b13 | AC | 685 ms | 51320 KB |