-
Notifications
You must be signed in to change notification settings - Fork 0
/
HomerSimpson.cpp
35 lines (28 loc) · 1.03 KB
/
HomerSimpson.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include<bits/stdc++.h>
using namespace std;
#define fastio ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define ll long long
typedef pair<int,int> pii;
int main(void){
fastio;
int m,n,t;
while(cin>>m){
cin>>n>>t;
int minBurgerTime=min(m,n);
int maxBurgerTime=max(m,n);
int maxBurgerAmount = t / minBurgerTime;
int remainingTime = t - maxBurgerAmount * minBurgerTime;
for (int i = maxBurgerAmount - 1 ; i >= 0 && remainingTime != 0 ; --i) {
int currentRemainingTime = t - i * minBurgerTime;
int anotherBurgerAmount = currentRemainingTime / maxBurgerTime;
currentRemainingTime -= anotherBurgerAmount * maxBurgerTime;
if (currentRemainingTime < remainingTime) {
maxBurgerAmount = i + anotherBurgerAmount;
remainingTime = currentRemainingTime;
}
}
cout<<maxBurgerAmount;
if(remainingTime>0)cout<<' '<<remainingTime;
cout<<'\n';
}
}