Skip to main content

library_checker/convolution/
min_plus_convolution_concave_arbitrary.rs

1use competitive::math::min_plus_convolution_concave_envelope;
2use competitive::prelude::*;
3
4#[verify::library_checker("min_plus_convolution_concave_arbitrary")]
5pub fn min_plus_convolution_concave_arbitrary(reader: impl Read, writer: impl Write) {
6    prepare_io!(reader, writer);
7    sc!(n, m, a: [i64; n], b: [i64; m]);
8    pp!(@it min_plus_convolution_concave_envelope(&a, &b));
9}