Cod sursa(job #720751)

Utilizator alexalbu95Albu Alexandru alexalbu95 Data 22 martie 2012 21:03:06
Problema Hashuri Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.77 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("numere5.in");
ofstream g("numere5.out");
const int maxn=10005;
const int maxN=500005;
int x, n, nr, i;
char s[maxn], *p;
bool v[maxN];

int main()
{
    f>>n;
    f.get();
    for(int cn=n; cn; --cn)
    {
        f.getline(s, maxn);
        p=strtok(s, " \n");
        while(p)
        {
            if(p[0]!='0')
            {
                nr=0;
                int t=strlen(p)-1;
                for(i=0; i<=t; ++i) nr=nr*10+p[i]-'0';
                v[nr]=true;
            }
            else ++x;
            p=strtok(NULL, " \n");
        }
    }

    for(n*=n, i=1; i<=n; ++i)
        if(!v[i])
        {
            g << i << " " << i+x-1;
            break;
        }
}