fork(7) download
copy 
  1. import java.util.Scanner;
  2.  
  3. public class Main {
  4.  
  5.     private Scanner scanner;
  6.  
  7.     private Main(Scanner scanner) {
  8.         this.scanner = scanner;
  9.     }
  10.  
  11.     public static void main(String[] args) {
  12.         Main main = new Main(new Scanner(System.in));
  13.         main.solve();
  14.     }
  15.  
  16.     private void solve() {
  17.         int n = scanner.nextInt();
  18.         int m = scanner.nextInt();
  19.         int[] a = new int[n];
  20.         long s = 0;
  21.         for (int i = 0; i < n; i++) s += a[i] = scanner.nextInt();
  22.         long l = 2, r = s + n;
  23.         while (l < r) {
  24.             long z = l + r >> 1;
  25.             int[] b = a.clone();
  26.             int p = n - 1;
  27.             for (int i = 0; i < m; i++) {
  28.                 while (p >= 0 && b[p] == 0) p--;
  29.                 long t = z - p - 1;
  30.                 if (t <= 0) break;
  31.                 while (p >= 0 && b[p] <= t) t -= b[p--];
  32.                 if (p >= 0) b[p] -= t;
  33.             }
  34.             if (p < 0) r = z;
  35.             else
  36.                 l = z + 1;
  37.         }
  38.         System.out.println(r);
  39.     }
  40. }
  41.  
Runtime error #stdin #stdout #stderr 0.15s 321088KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.util.NoSuchElementException
	at java.util.Scanner.throwFor(Scanner.java:862)
	at java.util.Scanner.next(Scanner.java:1485)
	at java.util.Scanner.nextInt(Scanner.java:2117)
	at java.util.Scanner.nextInt(Scanner.java:2076)
	at Main.solve(Main.java:17)
	at Main.main(Main.java:13)
https://ideone.com/1ZTCtR
language:
Java (HotSpot 12)
created:
9 years 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!