Cod sursa(job #1524987)

Utilizator HorridSaracin Mihnea Horrid Data 14 noiembrie 2015 17:02:12
Problema Numarare triunghiuri Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <stdio.h>
#include <stdlib.h>
FILE *f,*g;

int  a[3000020];
int part(int l,int r)
{
    int i=l-1,j=r+1,aux=0;;
    int x=a[l+rand()%(r-l+1)];

    while(7)
    {
   do {  i++;    }while(a[i]<x);
   do  { j--;    }while(a[j]>x);
     if(i<j){
            aux=a[i];
            a[i]=a[j];
            a[j]=aux;
            }

    else return j;
    }



}
void prog(int l,int r,int k)
{
    int t,p;
    if(l==r)   return ;

    t=part(l,r);
    p=t-l+1;

   if (p>=k)   prog(l,t,k);
                        else prog(t+1,r,k-p);




}




int main()
{
int i,n,z,k;

    f=fopen("sdo.in","r");
    g=fopen("sdo.out","w");
    fscanf(f,"%d",&n);
   // if(!(a=malloc(sizeof(int)*n)));
    fscanf(f,"%d",&k);
    for(i=1;i<=n;i++)

        fscanf(f,"%d",&a[i]);
    prog(1,n,k);
fprintf(g,"%d",a[k]);

fclose(f);
fclose(g);







    return 0;
}