Cod sursa(job #1184300)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 12 mai 2014 00:12:18
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.12 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
int a[10000];
int main()
{
    int n,i,j,ok=1,k,r;
    fin>>n;
    int v[n],u[6];
    for(i=0;i<n;i++) fin>>v[i];
    for(i=0;i<6;i++) {fin>>u[i];a[u[i]]=1;}
    sort(u,u+6);
    sort(v,v+n);


    if(u[5]<v[n-1]) {
        for(i=n-1;i>=0;i--)
    {
          if(v[i]<=u[5]) {j=i;break;}
    }
    while(ok) {if(a[v[j]]==0) {u[5]=v[j];break;} j++;}

    }
    if(u[0]<=v[0])
    {
        for(i=0;i<n;i++)
    {
        if(a[v[i]]==0)
        {
            u[0]=v[i];a[v[i]]=1;break;
        }

    }}
        if(u[5]>=v[n-1])
        {
            for(i=n-1;i>=0;i--) {if(a[v[i]]==0) {u[5]=v[i];a[v[i]]=1;break;} }
        }
         if(u[0]>=v[0])
    {

        for(i=0;i<n;i++) {if(v[i]>=u[0])
        {   k=v[i-1]-u[0];if(k<0) k=-k;
            r=v[i]-u[0];if(r<0) r=-r;
            if(r>=k) j=i;
            if(k>=r) j=i+1;
            break; }}
        for(i=j;i>=0;i--) {if(a[v[i]]==0) {u[0]=v[i];break; } }
    }
    sort(u,u+6);
    for(i=0;i<6;i++) fout<<u[i]<<" ";
}