되는대로 살자

[C언어 기출문제&풀이] electrical outlets 본문

2009~2014/C/C++

[C언어 기출문제&풀이] electrical outlets

malu 2010. 11. 5. 21:43
프로그램 명: electrical_outlets
제한시간: 1 초

로이는 새로운 아파트로 이사갔다. 멀티 탭이 3 개이고 구 수가  2  , 3 , 4

그런데 이 이파트의 전기 시설이 최신이기는 커녕 처음 전기가 들어올 때의 환경이었다. 아파트의 벽에 한 구만 꽂을 수 있는 콘센트가 있었다.

로이는 멀티태스킹 능력이 있어 여러가지 일을 한 꺼번에 하는 것을 좋아한다. 그래서 그는 모든 가전기기를 항상 연결해 두고자 한다.

물론 답은 멀티 탭(power strips) 이다. 로이는 옛날 아파트에서 가져온 멀티 탭을 가지고 있다. 멀티 탭의 수와 각 구의 수를 알 때 최대 꽂을 수 있는 전기제품 수를 구하는것이다.

입력

입력의 첫 수는 테스트 케이스의 수 N ( 1 <= N <= 20) 이다. 다음 N 줄은 테스트 데이터의 수이다.

각 테스트 데이터 별로 첫 수는 멀티 탭의 개수 K ( 1 <= K <= 10 ) 이다. 다음 K 개의 수는 각 멀티탭의 구 수이다.

출력

꽂을 수 있는 최대 가전 제품 수를 출력한다.

입출력 예

입력

3
3 2 3 4
10 4 4 4 4 4 4 4 4 4 4
4 10 10 10 10

출력

7
31
37
출처: Nordic 2005

풀이 : 소스코드 중 sum-(numofc-1)의 의미를 알아본다.
소스코드

#include <stdio.h>

int main()
{
 int i,j,n,k[10],numofc,sum;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  sum=0;
  scanf("%d",&numofc);
  for(j=0;j<numofc;j++)
  {
   scanf("%d",&k[j]);
   sum+=k[j];
  }
  printf("%d",sum-(numofc-1));
 }
}