library/Doubling_test.java

• View this file on GitHub
• Last update: 2023-03-25 01:33:47+09:00
• Problem: https://yukicoder.me/problems/no/1211

Depends on

• library/Doubling.java
• library/Solver.java

Code

// verification-helper: PROBLEM https://yukicoder.me/problems/no/1211

package library;

import java.util.*;
import library.Solver;
import library.Doubling;

public class Doubling_test extends Solver {
	public static void main(final String[] args) { main(args, new Doubling_test()); }

	public void solve() {
		int n = ni();
		int k = ni();
		long a[] = new long[n * 2];
		for(int i = 0; i < n; i ++) { a[i] = ni(); a[n + i] = a[i]; }
		n *= 2;
		int edges[] = new int[n + 1];
		Doubling db;
		long ok = 0;
		long ng = sum(a) + 1;
		while(abs(ok - ng) > 1) {
			long mid = ng + (ok - ng) / 2;
			Arrays.fill(edges, -1);
			long sum = 0;
			int r = 0;
			for(int l = 0; l < n; l ++) {
				for(; r < n; r ++) {
					if(sum >= mid) break;
					sum += a[r];
				}
				if(sum >= mid) edges[l] = r;
				sum -= a[l];
			}
			db = new Doubling(n + 1, k, edges);
			boolean isOK = false;
			for(int i = 0; i < n; i ++) {
				int to = db.cal(i, k);
				isOK |= to != -1 && to <= i + n / 2;
			}
			if(isOK) ok = mid;
			else ng = mid;
		}
		prtln(ok);
	}
}

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.11.2/x64/lib/python3.11/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.11.2/x64/lib/python3.11/site-packages/onlinejudge_verify/languages/user_defined.py", line 71, in bundle
    return subprocess.check_output(shlex.split(command))
           ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.11.2/x64/lib/python3.11/subprocess.py", line 466, in check_output
    return run(*popenargs, stdout=PIPE, timeout=timeout, check=True,
           ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.11.2/x64/lib/python3.11/subprocess.py", line 571, in run
    raise CalledProcessError(retcode, process.args,
subprocess.CalledProcessError: Command '['false']' returned non-zero exit status 1.

Back to top page