BOJ)11999 Milk Pails

문제: icpc.me/11999

X,Y,M이 주어졌을 때 X와 Y를 이용하여 M을 넘치지 않도록 최대한 얼마나 채울 수 있는지 구하는 문제이다.

X,Y,M이 전부 1000이하이기 때문에 이터레이터를 1000번씩 돌려주면 되는 쉬운 문제다.O(N^2)

#include <cstdio>
#include <algorithm>
using namespace std;
int x, y, m, r;
int main() {
    freopen("input.txt", "r", stdin);
    scanf("%d%d%d", &x, &y, &m);
    for (int i = 0; i <= 1000; i++) {
        for (int j = 0; j <= 1000; j++) {
            int z = i*x + j*y;
            if (z <= m)
                r = max(r, z);
        }
    }
    printf("%d", r);
    return 0;
}