[CodeTree] 바이러스 검사 (C++) [삼성 SW 역량테스트 기출]

https://www.codetree.ai/training-field/frequent-problems/problems/virus-detector

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

#include <iostream>
using namespace std;

int n, leader, member;
int customer[1000001];
long long answer;

int main() {
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> customer[i];
    }
    cin >> leader >> member;
    for(int i = 0; i < n; i++){
        customer[i] -= leader;
        if(customer[i] < 0) customer[i] = 0;
    }
    answer = n;
    for(int i = 0; i < n; i++){
        answer += customer[i] / member;
        if(customer[i] % member != 0) answer++;
    }
    cout << answer;
    return 0;
}