13458번-시험감독

문제

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

13458번: 시험 감독

---

접근방법

1) 접근 사고

간단한 구현 문제였습니다. 생길 수 있는 경우의수를 구분해서 결과값에 반환해주면 되는 문제입니다. 다만 한 가지 주의해야 할 점이 있습니다.

2) 시간 복잡도

n의 범위가 1부터  1,000,000 A의 범위가 1,000,000 이므로 최악의 경우 한 강의실에 응시생이 1,000,000 이라면 1,000,000,000,000 명을 감독해야 합니다. 근데 감독 가능한 인원수가 1명이라면 2,147,483,647 을 초과하므로 결과값을 담고있는 변수의 자료형을 long long으로 바꿔줘야 합니다.

3) 배운 점

항상 최악의 경우를 잘 고려하자!

4) PS

한 번 틀리고 이.왜.틀? 시전하고 최악의 경우를 생각해보았습니다

---

정답 코드

#include<bits/stdc++.h>
#define fastio ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
#define pii pair<int,int>
#define mp(X,Y) make_pair(X,Y)
#define mt(X,Y) make_tuple(X,Y)
#define mtt(X,Y,Z) make_tuple(X,Y,Z)
#define ll long long
#define sz(v) (int)(v).size()
 
using namespace std;
const int MAX = 1e6 + 1;
int main(void)
{
    fastio;
 
    int n, b, c;
    cin >> n;
 
    vector<int> v(n);
    for(int i = 0; i < n; i++)
        cin >> v[i];
 
    cin >> b >> c;
    ll ret = 0;
    for(int i = 0; i < v.size(); i++)
    {
        v[i] -= b, ret++;
        if(v[i] > 0)
        {
            int value = v[i] / c;
            int mod = v[i] % c;
 
            ret += value;
            if(mod > 0)
                ret++;
        }
    }
 
    cout << ret <<"\n";
}