Hello Codeforces Community,
I’m seeking assistance with a problem I’m currently tackling. Here’s the issue:
Problem Statement:
In a factory, N workers are involved in a streamlined process of assembling M laptops in a conveyor belt system. The laptops have to be assembled in sequence from laptop 1 to laptop M. On each laptop, the workers have to do their job in sequence from worker 1 to worker N. Every laptop to be assembled has a factor of complexity, F. Each worker is responsible for a specific stage of the laptop assembly process, and the time taken (in minutes) by a worker to complete their part of the job on a laptop of complexity 1 is denoted by T. Therefore, the time needed for worker i to finish their part of the job on laptop j is computed as the product Tifj
To avoid any dust pileup on open laptops, as soon as worker i completes their part, the laptop has to be immediately passed on to worker i+1 without any delay. Tierefore, the starting time of assembling each laptop has to be managed such that all workers will be available when it is their turn to work on the laptop. Your task is to write a program to determine the shortest possible time in which all laptops can be assembled, by determining the optimal assembly start time for each laptop, while following all the assembly line rules. Read the input from STDIN and print the output to STDOUT. Do not print arbitrary strings anywhere in the program, as these contribute to the standard output and test cases will fail. Constraints:
i. 1 ≤ M ≤ 100000
ii. 1 ≤ N ≤ 100000
iii. 1 ≤ T; ≤ 10000
iv. 1 ≤ Fj ≤ 10000
sample test case:>
2 3
5 8
4 1 6
O/P- 130
is this from the gs technical test?
yes
how did it go for you?