Advertisement
Guest User

Untitled

a guest
Feb 21st, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.92 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int equalsD(int* values, int size, int D) {
  5.   if(size == 1)
  6.     return 1;
  7.   for(int i = 0; i < size; i++) {
  8.     for(int j = i + 1; j < size; j++) {
  9.       if(abs(values[j] - values[i]) <= D) {
  10.     int* aux = values;
  11.     values[i] += values[j];
  12.     for(int k = j; k < size; k++) {
  13.       values[k] = values[k + 1];
  14.     }
  15.     size--;
  16.     if(equalsD(values, size, D)){
  17.         return 1;
  18.     }
  19.     values = aux;
  20.       }
  21.     }
  22.   }
  23.   return 0;
  24. }
  25.  
  26. int main() {
  27.   FILE *f_o =  freopen("bigfour.in", "r", stdin);
  28.   FILE *f_r =  freopen("bigfour.out", "w", stdout);
  29.   int values[4];
  30.   int t;
  31.   int D;
  32.   scanf("%d", &t);
  33.   for(int i = 0; i < t; i++) {
  34.     scanf("%d", &D);
  35.     for(int j = 0; j < 4; j++) {
  36.       scanf("%d", &values[j]);
  37.     }
  38.     // print_v(values, 4);
  39.     if(equalsD(values, 4, D))
  40.       printf("DA\n");
  41.     else
  42.       printf("NU\n");
  43.   }
  44.   fclose(f_o);
  45.   fclose(f_r);
  46.   return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement