CSES - Datatähti 2022 alku - Results
Submission details
Task:Karkit
Sender:tonero
Submission time:2021-10-04 12:55:16 +0300
Language:C++ (C++17)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#4ACCEPTED0.01 sdetails
#5ACCEPTED0.01 sdetails

Code

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n,a,b;
    cin >> n >> a >> b;

    int amax = n/a;
    int bmax = n/b;
    int maxamount = 0;

    for (int aam = 0; aam <= amax; aam++)
    {
        for(int bam = 0; bam <= bmax; bam++){
            if((a*aam + b*bam) <= n && (aam + bam) > maxamount){
                maxamount = aam + bam;
            }
        }
    }

    cout << maxamount;    
    flush(std::cout);
}

Test details

Test 1

Verdict: ACCEPTED

input
100
1
1

correct output
100

user output
100

Test 2

Verdict: ACCEPTED

input
1
100
100

correct output
0

user output
0

Test 3

Verdict: ACCEPTED

input
50
2
3

correct output
25

user output
25

Test 4

Verdict: ACCEPTED

input
100
17
3

correct output
33

user output
33

Test 5

Verdict: ACCEPTED

input
5
5
5

correct output
1

user output
1