using System;
public class Test
{
public static void Main()
{
int price = Int.Parse(Console.ReadLine());
int[] coins = {500, 100, 50, 10, 5, 1};
int count = 0;
if (price > 100) {
return;
}
for (int i = 0; i < coins.Length; i++) {
if (price < coins[i]) {
continue;
}
else{
if (price % coins[i] == 0) {
count++;
}
}
}
for (int i = 0; i < coins.Length; i++) {
int leftpay = price - coins[i];
if (leftpay < 0) {
continue;
}
else if (leftpay == 0) {
count++;
continue;
}
else {
for (int j = 0; j < coins.Length; j++) {
leftpay -= coins[j];
if (leftpay < 0) {
continue;
}
else if (leftpay == 0) {
count++;
continue;
}
else {
for (int k = j; leftpay < 0; k++) {
leftpay -= coins[k];
if (leftpay == 0) {
count++;
continue;
}
else if (leftpay < 0) {
break;
}
else {
continue;
}
}
}
}
}
}
Console.WriteLine(count);
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewogIHB1YmxpYyBzdGF0aWMgdm9pZCBNYWluKCkKICB7CiAgICBpbnQgcHJpY2UgPSBJbnQuUGFyc2UoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgIGludFtdIGNvaW5zID0gezUwMCwgMTAwLCA1MCwgMTAsIDUsIDF9OwogICAgaW50IGNvdW50ID0gMDsKCiAgICBpZiAocHJpY2UgPiAxMDApIHsKICAgICAgcmV0dXJuOwogICAgfQoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgY29pbnMuTGVuZ3RoOyBpKyspIHsKICAgICAgaWYgKHByaWNlIDwgY29pbnNbaV0pIHsKICAgICAgICBjb250aW51ZTsKICAgICAgfQogICAgICBlbHNlewogICAgICAgIGlmIChwcmljZSAlIGNvaW5zW2ldID09IDApIHsKICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgfQogICAgICB9CiAgICB9CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBjb2lucy5MZW5ndGg7IGkrKykgewogICAgICBpbnQgbGVmdHBheSA9IHByaWNlIC0gY29pbnNbaV07CgogICAgICBpZiAobGVmdHBheSA8IDApIHsKICAgICAgICBjb250aW51ZTsKICAgICAgfQogICAgICBlbHNlIGlmIChsZWZ0cGF5ID09IDApIHsKICAgICAgICBjb3VudCsrOwogICAgICAgIGNvbnRpbnVlOwogICAgICB9CiAgICAgIGVsc2UgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgY29pbnMuTGVuZ3RoOyBqKyspIHsKICAgICAgICAgIGxlZnRwYXkgLT0gY29pbnNbal07CiAgICAgICAgICBpZiAobGVmdHBheSA8IDApIHsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICB9CiAgICAgICAgICBlbHNlIGlmIChsZWZ0cGF5ID09IDApIHsKICAgICAgICAgICAgY291bnQrKzsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICB9CiAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgZm9yIChpbnQgayA9IGo7IGxlZnRwYXkgPCAwOyBrKyspIHsKICAgICAgICAgICAgICBsZWZ0cGF5IC09IGNvaW5zW2tdOwogICAgICAgICAgICAgIGlmIChsZWZ0cGF5ID09IDApIHsKICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgZWxzZSBpZiAobGVmdHBheSA8IDApIHsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgIH0KICAgICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgfQogICAgICAgIH0KICAgICAgfQogICAgfQogICAgQ29uc29sZS5Xcml0ZUxpbmUoY291bnQpOwogIH0KfQ==
prog.cs(7,17): error CS0103: The name `Int' does not exist in the current context
Compilation failed: 1 error(s), 0 warnings