FPC21-010.Efficient Grading
Easy · 1 s · 256 MB
- icpc
- fpc
- 2021
You are the new responsible instructor for the newest course at TU Delft: Financial Project Coordination (FPC). The course went smoothly throughout the quarter, but now you are faced with a new challenge: you have a multitude of exams to grade. You want to finish the exams as quickly as possible before your new course starts. Luckily for you, you can employ some teaching assistants (TAs) to help out. For each TA that you employ, you need to spend some time giving them a quick training, by quickly going through an example exam. As a result, a trained TA can, in turn, grade exams as well and can also train other TAs. The time you spend training is the same as the time you could spend grading.
With this in mind, you need to find out 2 things. Firstly, what is the minimum amount of time needed to grade all exams? Secondly, what is the minimum number of graders needed to achieve this time?
Giriş formatı
The input consists of a single line containing two integers:
• (), the number of exams to grade.
• (), the amount of time needed to grade an exam or train a TA.
Çıxış formatı
Output a single line, with 2 space-separated numbers:
• The minimum amount of time needed to grade all exams.
• The minimum number of graders (yourself plus the number of trained TAs) needed to finish grading within the minimum amount of time.
Qeyd
Source: Freshmen Programming Contest 2021 · Author: Alin Dondera · License: CC BY-SA 4.0 · Original: https://fpc.wisv.ch · Statement adapted for AlgoLens and shared under the same license.
Nümunələr
Giriş #1
4 2
Çıxış #1
6 2
Giriş #2
100 100
Çıxış #2
800 36