Submission #3227237
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 -> i - b * k) .filter(i -> i > 0) .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)) { max = mid; } else { min = mid; } } out.println(p.test(min) ? min : max); } } }
Submission Info
Submission Time | |
---|---|
Task | D - Widespread |
User | mikit |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 1560 Byte |
Status | WA |
Exec Time | 721 ms |
Memory | 62388 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 | 239 ms | 26196 KB |
a02 | AC | 190 ms | 25300 KB |
a03 | AC | 190 ms | 24916 KB |
b04 | AC | 191 ms | 26576 KB |
b05 | WA | 675 ms | 48840 KB |
b06 | AC | 627 ms | 49476 KB |
b07 | WA | 689 ms | 49520 KB |
b08 | WA | 699 ms | 62388 KB |
b09 | AC | 721 ms | 51596 KB |
b10 | WA | 643 ms | 50872 KB |
b11 | WA | 671 ms | 48760 KB |
b12 | WA | 662 ms | 49524 KB |
b13 | AC | 660 ms | 57652 KB |