본문 바로가기

알고리즘 관련/BOJ

BOJ)11999 Milk Pails

문제: 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


'알고리즘 관련 > BOJ' 카테고리의 다른 글

BOJ)12841 정보대 등산  (0) 2017.01.05
BOJ)1865 웜홀  (1) 2017.01.05
BOJ)11999 Milk Pails  (2) 2017.01.05
BOJ)10775 공항  (0) 2017.01.04
BOJ)12845 모두의 마블  (0) 2017.01.03
BOJ)12846 무서운 아르바이트  (0) 2017.01.03

태그