One post tagged with "part-3"

IOITC Day-1 Part-3

January 25, 2022 · 5 min read

IOI Training Camp Participant

Let's increase problem level further.

Problem

Given a grid of integers L = [[A_1,1, A_1,2, A_1,3, ..., A_1,M], [A_2,1, A_2,1, A_2,3, ..., A_2,M], [A_3,1, A_3,2, A_3,3, ..., A_3,M], [..., ..., ..., ..., ...], [A_N,1, A_N,2, A_N,3, ..., A_N,M]]. Where A_i,j ≥ 0, 0 ≤ i ≤ N, 0 ≤ j ≤ M. You have to find the least perimeter of rectangle which adds up to a given integer K.

Problem​

Problem