Advertisement
gitcat

Untitled

Oct 18th, 2017
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.30 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     unsigned long long a[201] = { 1 };
  5.     int b[] = { 1, 2, 5, 10, 20, 50, 100, 200 };
  6.     int i, j;
  7.    
  8.     for (j = 0; j < 8; j++) {
  9.         for (i = b[j]; i < 201; i++) {
  10.             a[i] += a[i - b[j]];
  11.         }
  12.     }
  13.    
  14.     printf("%d\n", a[200]);
  15.     return 0;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement