Advertisement
Guest User

URI 1755 O Troco

a guest
Dec 8th, 2016
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.43 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     int t, d, n, i, j;
  5.     double m, o, p;
  6.    
  7.     scanf("%d", &t);
  8.    
  9.     for (i = 0; i < t; i++) {
  10.         scanf("%d %d", &d, &n);
  11.         o = 0;
  12.         for (j = 0; j < n; j++) {
  13.             scanf("%lf", &m);
  14.             p = d-m*(int)(d/m);
  15.             if (p > o && p < d) {
  16.                 o = p;
  17.             }
  18.         }
  19.         printf("%.2lf\n", o);
  20.     }
  21.    
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement