Submission #3227183
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(min + 1); } } }
Submission Info
Submission Time | |
---|---|
Task | D - Widespread |
User | mikit |
Language | Java8 (OpenJDK 1.8.0) |
Score | 0 |
Code Size | 1645 Byte |
Status | WA |
Exec Time | 688 ms |
Memory | 59584 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 | 185 ms | 30932 KB |
a02 | AC | 186 ms | 26708 KB |
a03 | AC | 191 ms | 26964 KB |
b04 | WA | 192 ms | 29268 KB |
b05 | WA | 675 ms | 49856 KB |
b06 | AC | 671 ms | 47788 KB |
b07 | WA | 686 ms | 51816 KB |
b08 | WA | 626 ms | 51712 KB |
b09 | AC | 688 ms | 51484 KB |
b10 | WA | 668 ms | 51424 KB |
b11 | WA | 671 ms | 50648 KB |
b12 | WA | 667 ms | 50460 KB |
b13 | AC | 665 ms | 59584 KB |