TestTaking
SRM 702 · 2016-11-02 · by lg5293
Problem Statement
Recently, Alice had to take a test. The test consisted of a sequence of true/false questions. Alice was completely unprepared for the test, so she just guessed each answer.
You are given the following inputs:
- an
int questions: the number of questions on the test. - an
int guessed: the number of questions for which Alice guessed that the answer is "true". - an
int actual: the actual number of questions for which the answer is "true".
In the test, each correct answer was worth 1 point and each incorrect answer was worth 0 points. Compute the largest possible number of points Alice could have received.
Constraints
- questions will be between 1 and 50, inclusive.
- guessed, actual will be between 0 and questions, inclusive.
3 1 2 Returns: 2
The test consisted of 3 statements. Alice guessed that 1 of them is true. Actually, there were 2 true statements on the test. There are multiple possible outcomes of the test. For example, it is possible that Alice wrote down the sequence of answers (false,true,false), but the correct sequence of answers is (true,false,true). In this case Alice would have received 0 points. One possible best scenario for Alice looks as follows: Alice guessed that the answers are (false,false,true), and the correct answers are (true,false,true). In this scenario Alice would have received 0+1+1 = 2 points.
3 2 1 Returns: 2
5 5 0 Returns: 0
Alice guessed five times "true", but all five correct answers were "false". Thus, Alice certainly received 0 points.
10 8 8 Returns: 10
7 0 2 Returns: 5
Submissions are judged against all 65 archived test cases, of which 5 are shown here. Case numbers match the judge’s.
Language: C++17 · define a public class TestTaking with a public method int findMax(int questions, int guessed, int actual) · 65 test cases · 2 s / 256 MB per case