알고리즘 관련/BOJ

BOJ)11999 Milk Pails

자손9319 2017. 1. 5. 18:40

문제: icpc.me/11999


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


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


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#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*+ j*y;
            if (z <= m)
                r = max(r, z);
        }
    }
    printf("%d", r);
    return 0;
}
cs