[백준 12842] 튀김 소보루

시간을 기준으로 1초씩 진행하며 구한다.

현재 시간을 먹는 시간으로 나누었을 때 나누어 떨어지면 그때 그 사람이 소보루를 집어드므로 sum을 ++해준다.

해주다가 먹은 소보루의 수와 같아지면 그때의 사람을 출력하면 된다. 

그냥 다 해보면 된다.

#include <stdio.h>
#include <algorithm>
using namespace std;
 
int arr[100005];
int n, s;
int m;
 
int main(void) {
    scanf("%d %d", &n, &s);
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &arr[i]);
    }
 
    int sum = 0;
    for (int t = 0; t < 1000000; t++) {
        for (int i = 0; i < m; i++) {
            if (t % arr[i] == 0) {
                sum++;
                if (sum >= n - s) {
                    printf("%d", i+1);
                    return 0;
                }
            }
        }
    }
}