백준 9664번: NASLJEDSTVO

백준 온라인 저지(BOJ) 9664번 문제

https://www.acmicpc.net/problem/9664

1. 문제 요약

재산(금메달)을 N명의 딸들이 분배

막내 딸이 최대 1 차이가 나도록 나눈 뒤 그 중 적은 것을 가져가는데

(예를 들어서 14개였고 3명이면 5/5/4로 나누고 4를 가져감)

가져간 이후 남은 개수를 보고 가능한 원래 개수의 최댓값/최솟값을 맞추기

(cunning daughter인데 왜 적은 거를 가져가는지 잘 모르겠다.. cunning의 뜻은 '교활한'인데..)

2. 알고리즘

원래 개수는 하나로 결정되거나 1 차이가 나게 된다

남은게 똑같이 분배되지 않을 경우 (ex 5/5/4)으로 남았으면 적은 것을 가져갔으므로 작은 값을 더해준게 원래 값

남은게 똑같이 분배될 경우 (ex 5/5/5) 막내는 5개 or 4개를 가져갔을 것

3. 코드

#include <iostream>

int main() {
	int N, O, P;

	cin >> N >> O;

	N--;
	P = O / N;
	if (O - P * N == 0) cout << O + P - 1 << " " << O + P << endl;
	else cout << O + P << " " << O + P << endl;

	return 0;
}