https://www.acmicpc.net/problem/1500
1500번: 최대 곱
세준이는 정수 S와 K가 주어졌을 때, 합이 S인 K개의 양의 정수를 찾으려고 한다. 만약 여러개일 경우 그 곱을 가능한 최대로 하려고 한다. 가능한 최대의 곱을 출력한다. 만약 S=10, K=3이면, 3,3,4는
www.acmicpc.net
Java 코드
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int s = sc.nextInt();
int k = sc.nextInt();
int div = s / k;
int quo = s % k;
long sum = 1;
for(int i = 1; i <= k; i++) {
if(i <= quo) sum *= div + 1;
else sum *= div;
}
System.out.println(sum);
}
}
'백준' 카테고리의 다른 글
백준 1149 RGB거리(Java) (0) | 2023.02.13 |
---|---|
백준 2067 단지번호붙이기(Java) (0) | 2023.02.13 |
백준 1254 팰린드롬 만들기(Java) (0) | 2023.02.12 |
백준 6588 골드바흐의 추측(Java) (0) | 2023.02.12 |
백준 15965 K번째 소수(Java) (0) | 2023.02.12 |