본문 바로가기
코드포스 - Codeforces

코드포스 (Codeforces Round #764 (Div. 3)) A. Plus One on the Subset

by 청원뿔세포 2022. 1. 18.

[문제설명]

 정수배열이 주어진다. 정수 배열 안에있는 정수들에게 1을 더하는 '행동'을 할 수 있다. 정수배열에 있는 수가 모두 같아지기위한 최소 '행동' 수를 구하여라.

 

간단하게 정수배열에서 가장 작은수가 가장 큰수까지 가려면 '행동'을 몇번 하면 되는지 세기만 하면 된다.

 

# Python 
# 테스트 케이스 개수
t= int(input())

for _ in range(t):
	# n, 정수배열 입력
    n= int(input())
    arr = list(map(int, input().split()))
    
    # 정수배열을 정렬하고 가장 큰 수에서 작은수를 빼주면 된다.
    arr.sort()
    print(arr[n-1]-arr[0])

 

댓글