Submission #3227246
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) { long n = in.nextInt(), a = in.nextInt(), b = in.nextInt(); long[] h = LongStream.range(0, n).map(x -> in.nextInt()).toArray(); Predicate<Long> p = k -> Arrays.stream(h) .map(i -> i - b * k) .filter(i -> i > 0) .map(i -> (i + a - b - 1) / (a - b)).sum() <= k; long min = 0, max = 1000_000_000; while (max - min > 1) { long mid = (min + max) / 2; if (p.test(mid)) { max = mid; } else { min = mid; } } out.println(max); } } }
Submission Info
Submission Time | |
---|---|
Task | D - Widespread |
User | mikit |
Language | Java8 (OpenJDK 1.8.0) |
Score | 400 |
Code Size | 1540 Byte |
Status | AC |
Exec Time | 703 ms |
Memory | 63704 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 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 | 190 ms | 28752 KB |
a02 | AC | 188 ms | 25172 KB |
a03 | AC | 184 ms | 26836 KB |
b04 | AC | 197 ms | 24400 KB |
b05 | AC | 653 ms | 51312 KB |
b06 | AC | 635 ms | 48444 KB |
b07 | AC | 624 ms | 50324 KB |
b08 | AC | 671 ms | 49668 KB |
b09 | AC | 658 ms | 49536 KB |
b10 | AC | 632 ms | 63704 KB |
b11 | AC | 635 ms | 51360 KB |
b12 | AC | 637 ms | 51204 KB |
b13 | AC | 703 ms | 48924 KB |