aryam_agarwal's blog

By aryam_agarwal, history, 2 months ago, In English

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

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

is this from the gs technical test?

»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

is this strategy of doing all the operations in sequence for all workers works?