글 읽기 - 고수님들 도와주세요

tnsgh9603 3년 전 0

잘 모르겠어서 아래 블로그를 참고하였습니다.

https://blog.encrypted.gg/633

코드를 해부해봤는데

우선 각 색깔마다 k개 끼리 묶어서 먼저 처리한뒤에 남는 것을 처리하는 코드같습니다.

예를 들어

k=3

3,4,5이면

0,1,2가 남는 식으로 말입니다.

근데 남는 것을 처리하는 부분에서

오름차순 정렬 후

for (int i = 1; i <= n; ++i) {
mn = min(mn, arr[i] + (n - i));
}

위 코드로 남은 것을 한 번에 처리하던데 이게 어떻게 가능한건가요???

#include <bits/stdc++.h>
#define fastio ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
using namespace std;
int arr[100'001];
int main() {
	fastio;
	int n;
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> arr[i];
	}
	int ans = 0;
	for (int i = 1; i <= n; ++i) {
		ans += arr[i] / n;
		arr[i] %= n;
	}
	sort(arr + 1, arr + n + 1);
	int mn = 1e9;
	for (int i = 1; i <= n; ++i) {
		mn = min(mn, arr[i] + (n - i));
	}
	cout << ans + mn;
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

고수님들 도와주세요

tnsgh9603 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말