Постановка проблемы Такахаси любит золотые монеты. Он получает 1000 очков счастья за каждую имеющуюся 500-иеновую монету и получает 5 очков счастья за каждую имеющуюся 5-иеновую монету. (Йена - валюта Японии.)
У Такахаси есть X иен. Если он обменяет свои деньги так, чтобы он набрал наибольшее количество очков счастья, сколько очков счастья он заработает?
(Мы предполагаем, что доступно шесть видов монет: 500 иен, 100 иен, 50 -иен, 10-иен, 5-иен и 1-йена.)
вход = 1024 выход = 2020 вход 0 выход 0 вход 10000 выход 20000
import java.util.*;
public class Main
{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int x = sc.nextInt();
int result =0;
int div=0;
if(x>500){
div = x/500;
result = div*2*500;
}
x = x-(div*500);
result+= x;
if(x%5!=0){
result=result- (x%5);
}
System.out.println(result);
}
}