[13458번] 시험 감독

문제 출처 :

https://www.acmicpc.net/problem/13458

알고리즘 분석 :

문제 해결에 필요한 사항

1. 구현

감독관은 무조건 있어야하니 감독관의 감시 수 만큼 뺴고 

아직 학생이 남아있으면 부감독관으로 나눠서 나누어떨어지면 그만큼 더하고 아니면 +1을 하면 된다.

소스 코드 : 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

#include <iostream> #include <cstdio>   using namespace std;   bool master[1000002]; int subMaster[1000002]; int arr[1000002];   int main() {     int n;     scanf("%d", &n);       for (int i = 0; i < n; i++)         scanf("%d", &arr[i]);       int m, s;     scanf("%d %d", &m, &s);       long long ans = 0;     for (int i = 0; i < n; i++)     {         arr[i] -= m;         ans++;           if (arr[i] <= 0)             continue;           if (arr[i] < s)             ans++;           else         {             int tmp = arr[i] / s;             ans += tmp;             arr[i] -= tmp * s;             if (arr[i] > 0)                 ans++;         }     }     printf("%lld", ans);     return 0; }   //                                                       This source code Copyright belongs to Crocus //                                                        If you want to see more? click here >>

Crocus