본문 바로가기

알고리즘 관련/BOJ

BOJ)12842 튀김 소보루

문제: icpc.me/12842


m명의 사람이 튀김 소보루를 먹는 시간이 주어졌을 때 n번째 튀김 소보루를 누가 먹었는지 출력하는 문제이다.


n과 m이 10만이고 개인이 소보루를 먹는 시간 t가 최대 1000이여서 시뮬레이션을 돌려도 시간내에 AC 받을 수 있었다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
int n, s, m, x, r, t;
int a[100010];
int main() {
    scanf("%d%d%d"&n, &s, &m);
    for (int i = 1; i <= m; i++
        scanf("%d"&a[i]);
    while (x != n - s) {
        for (int i = 1; i <= m; i++) {
            if (!(t%a[i])) {
                x++;
                r = i;
                if (x == n - s)
                    break;
            }
        }
        t++;
    }
    printf("%d", r);
    return 0;
}
cs


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

BOJ)1647 도시 분할 계획  (0) 2017.01.06
BOJ)4948 베르트랑 공준  (0) 2017.01.06
BOJ)12842 튀김 소보루  (0) 2017.01.05
BOJ)13505 두수 XOR  (4) 2017.01.05
BOJ)12843 복수전공  (0) 2017.01.05
BOJ)12841 정보대 등산  (0) 2017.01.05