티스토리 뷰

알고리즘 관련/BOJ

BOJ)12842 튀김 소보루

JASON 자손9319 2017. 1. 5. 22:13

문제: 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
댓글
댓글쓰기 폼