BOJ)12842 튀김 소보루

문제: icpc.me/12842

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

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

#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;
}