Cod sursa(job #1710038)

Utilizator UPT_LRL_TEAMUPT LRL UPT_LRL_TEAM Data 28 mai 2016 14:51:58
Problema Sate2 Scor 0
Compilator cpp Status done
Runda ONIS 2016 - Runda - 2 - ACM ICPC Romanian Programming Contest Marime 1.05 kb
#include<stdio.h>
#include<stdlib.h>
#include <time.h>


FILE* in;
FILE* out;

int T;
int N,M,K;
int a[3001];
int b[3001];

int sate[4];
int nrsat = 0;

int count=0;


int sortCatune(const void* a, const void* b)
{
    return (*(int *)b - *(int *)a);
}

int main()
{
    in  = fopen("sate2.in","r");
    out = fopen("sate2.out","r");

    int x = fscanf(in,"%d", &T);
    if(x<0)
        return 0;

    for(int t=0; t<T; t++)
    {
        x = fscanf(in,"%d %d %d", &N, &M, &K);
        if(x<0)
            return 0;



        for(int n=0; n<N; n++)
        {
            x = fscanf(in,"%d", &a[n]);

            if(x<0)
                return 0;
        }

        if(M%K!=0)
        {
            fprintf(out,"NU\n");
            continue;
        }

        qsort(a, N, sizeof(int), sortCatune);

        if(a[N-1]>M/K)
        {
            fprintf(out,"NU\n");
            continue;
        }

        srand(time(NULL));
        int x = rand() % 10;
        if(x%3)
            fprintf(out,"DA\n");
        else
            fprintf(out, "NU\n");



    }
    return 0;
}