#include <iostream>
using namespace std;
int solution(int quantity, int price)
{
if((quantity >= 1 && quantity <= 10000) && (price >= 1 && price <= 100000))
{
int one_coins = 0;
int five_coins = 0;
int ten_coins = 0;
int all_coins = 0;
int sum = 0;
int residual_price = 0;
for (int minus_ten = 0, minus_five = 0, minus_one = 0;(quantity != all_coins) && (residual_price != price);)
{
if (price >= 10)
{
ten_coins = (price / 10) - minus_ten;
sum = ten_coins * 10;
all_coins = ten_coins;
if (price == sum)
{
if (all_coins == quantity) { cout<<one_coins<<" "<<five_coins<<" "<<ten_coins; return 0;}
else if(all_coins > quantity) return -1;
else if(all_coins < quantity) ++minus_ten;
}
}
if ((price-sum) >= 5)
{
five_coins = ((price-sum) / 5) - minus_five;
sum += five_coins * 5;
all_coins += five_coins;
if (price == sum)
{
if (all_coins == quantity) { cout<<one_coins<<" "<<five_coins<<" "<<ten_coins; return 0;}
else if(all_coins > quantity) return -1;
else if(all_coins < quantity) if (ten_coins <= 0) ++minus_five; else ++minus_ten;
}
}
if ((price-sum) >= 1)
{
one_coins = ((price-sum) / 1) - minus_one;
sum += one_coins * 1;
all_coins += one_coins;
if (price == sum)
{
if (all_coins == quantity) {cout<<one_coins<<" "<<five_coins<<" "<<ten_coins; return 0;}
else if(all_coins > quantity) {cout<<one_coins<<" "<<five_coins<<" "<<ten_coins; return -1;}
else if(all_coins < quantity) if (five_coins <= 0) ++minus_one; else ++minus_five;
}
}
}
return -1;
}
else cout<<"Input is invalid!";
}
int main(void)
{
int n;
int m;
cout<<"Enter a quantity of coins and their price:";
cin>>n>>m;
cout<<"Input:\n"<<n<<"\n"<<m<<"\n";
return solution(n, m);
}
