[코드트리] 바이러스 검사 (삼성 SW 역량테스트 2015 하반기 1번 문제)

A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기)

 

삼성 A형 전체 링크

 

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

이후 설명 및 입/출력은 링크 참고

 

바이러스 검사 문제 풀이는 BOJ 13458 : 시험 감독과 같다.

#include <stdio.h>

#define MAX (1000000 + 50000)

typedef long long  ll;

int T;
int N;
int restaurant[MAX];
int leader, member;

void input()
{
	scanf("%d", &N);

	for (int i = 0; i < N; i++) scanf("%d", &restaurant[i]);

	scanf("%d %d", &leader, &member);
}

int main(void)
{
	// scanf("%d", &T);
	T = 1;
	for (int tc = 1; tc <= T; tc++)
	{
		input();

		ll sum = 0;
		for (int i = 0; i < N; i++) restaurant[i] -= leader;

		sum += N;
		for (int i = 0; i < N; i++)
		{
			if (restaurant[i] > 0)
				sum += (restaurant[i] - 1) / member + 1;
		}

		printf("%llu\n", sum);
	}

	return 0;
}