#include <stdio.h> int main() { int type[] = {100, 50, 20, 10, 5, 1}, nu = 6; int cash, i; scanf("%d", &cash); for (i = 0; i < nu; ++i) { printf("%d\n",cash / type[i]); cash %= type[i]; } return 0; }