A. Plus One on the Subset | Round #764 Div.3

LONGNEW·2022년 1월 11일
0

CP

목록 보기
99/155

https://codeforces.com/contest/1624/problem/A
시간 2초, 메모리 256MB

input :

  • t (1 ≤ t ≤ 104)
  • n (1 ≤ n ≤ 50)
  • a1, a2, …, an (1 ≤ an ≤ 109)

output :

  • the minimum number of operations to make all elements of the array a equal.
    각 테스트 케이스에서 a의 원소를 모두 동일하게 만들기 위한 최소 연산 횟수를 출력하시오.

조건 :

  • take some indices in the array and increase the elements of the array at those indices by 1.
    ("some"이라 했으니 여러 개를 지정할 수 있음) 배열 내에서 인덱스를 고른 후 1씩 더함.

실질적으로 어떤 순서로 계산을 해야 하는지 찾을 이유는 없다. 최댓값, 최솟값의 차이를 구해서 그 횟수만큼 연산을 수행한다면 동일한 값을 만들 수 있다.

계산은 지가 임의로 하면 되니까 상관 없음.

다음 풀이

  1. "some"
  2. testcase 결과

단어를 잘 이해해야 하고, 테케에서 가장 작은 값의 변경을 유심히 봐야 한다.

hacked

"jypiter", "OiceArd0" 두 유저의 코드를 확인 하면 임의의 입력에 대한 조건문을 걸어 놓았다.
이러한 코드를 확인하여 hack을 거는 것도 나쁘지 않을 것 같다.

import sys

t = int(sys.stdin.readline())

for _ in range(t):
    n = int(sys.stdin.readline())
    data = list(map(int, sys.stdin.readline().split()))

    print(max(data) - min(data))

0개의 댓글