Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int equalsD(int* values, int size, int D) {
- if(size == 1)
- return 1;
- for(int i = 0; i < size; i++) {
- for(int j = i + 1; j < size; j++) {
- if(abs(values[j] - values[i]) <= D) {
- int* aux = values;
- values[i] += values[j];
- for(int k = j; k < size; k++) {
- values[k] = values[k + 1];
- }
- size--;
- if(equalsD(values, size, D)){
- return 1;
- }
- values = aux;
- }
- }
- }
- return 0;
- }
- int main() {
- FILE *f_o = freopen("bigfour.in", "r", stdin);
- FILE *f_r = freopen("bigfour.out", "w", stdout);
- int values[4];
- int t;
- int D;
- scanf("%d", &t);
- for(int i = 0; i < t; i++) {
- scanf("%d", &D);
- for(int j = 0; j < 4; j++) {
- scanf("%d", &values[j]);
- }
- // print_v(values, 4);
- if(equalsD(values, 4, D))
- printf("DA\n");
- else
- printf("NU\n");
- }
- fclose(f_o);
- fclose(f_r);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement