PS/BOJ

[백준 BOJ] 3733 Shares

Jubil 2022. 9. 12. 13:24
반응형

링크

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

 

3733번: Shares

A group of N persons and the ACM Chief Judge share equally a number of S shares (not necessary all of them). Let x be the number of shares aquired by each person (x must be an integer). The problem is to compute the maximum value of x. Write a program that

www.acmicpc.net

풀이

 

N과 S를 입력 받습니다. S는 총 나눌 수 있는 주식의 양이고, 나눠야 하는 사람은 N명의 사람으로 이루어진 그룹 + ACM Chief Judge 1명입니다. 모두가 동등하게 나누어야하고 주식은 정수 단위로만 나뉘어야 한다는 조건 아래 각각 최대 몇 개의 주식을 가질 수 있는지 구하는 문제입니다. 모든 주식을 다 나누어야 할 필요는 없습니다 (남는 주식이 있을 수 있습니다.)

 

N과 S를 입력 받고, S(주식의 총 개수)를 N+1(그룹 인원+심판)으로 나눈 몫을 EOF(End of File)이 입력되기 전까지 계속 출력해주면 됩니다.

 

코드

//3733_Shares
#include <iostream>
using namespace std;

int main() {
	int n, s;

	while (cin >> n >> s) {
		cout << s / (n + 1) << "\n";
	}

	return 0;
}

 

반응형