#include <iostream>
#include <cstdlib> //biblitoeka do losowania liczz (nie tylko!!!!! ale w tym przypadku po nic innego :P)
#include <time.h> //biblioteka do czasu
#include <fstream>//biblioteka od operacji na plikach

//Mamy posortowany ci¹g liczb ca³kowitych. Zadanie polega na wskazaniu pary elementów tablicy o zadanej sumie x.
// W przypadku, kiedy jest wiêcej ni¿ jedna taka para wystarczy wskazaæ dowoln¹.
// Proszê zbadaæ empirycznie z³o¿onoœæ rozwi¹zania przegl¹daj¹cego wszystkie pary oraz przegl¹daj¹cego ci¹g
// z lewej i prawej strony. Dodatkowo mo¿ecie Pañstwo zaproponowaæ inne, w³asne rozwi¹zania i zbadaæ ich z³o¿onoœæ.
// Proszê te¿ spróbowaæ pokazaæ teoretyczne uzasadnienie osi¹gniêtych wyników.
using namespace std;

int main()
{
srand(time(NULL)); //zacznij generowaæ liczby losowe,pobierz liczbe sekund jaka uplynelp od 1970 do momentu wywolania tej linijki
int rozm_tab=10000;
int tab[rozm_tab];
int suma=34;
int pierwsza;
int druga;
int start=0;
int stop=rozm_tab-1;
ofstream myFile;

for(int i=0;i<=rozm_tab-1;i++)//wypelniam tablice liczbami parzystymi
{
    tab[i]=i;
}

clock_t  t1,t2;					//deklaracja zmiennych do liczenia czasu

	t1=clock();

	for(int i=0;i<rozm_tab;i++)
    {
        druga=suma-tab[i];
        while(start<=stop)
        {
            int k=(start+stop)/2;
                if (tab[k]<druga)  start=k+1;
                else if (tab[k]>druga)  start=k-1;
                else pierwsza=tab[i];
        }
        return 0;
    }

        t2=clock();
double time = (((double)t2-(double)t1)/CLOCKS_PER_SEC*(10^9));

 myFile.open("zadanie2.csv",ofstream::app | ofstream::out); 		//otwarcie/utworzenie pliku z opcja dopisywania na koncu pliku
	myFile<<"Szukana suma;Rozmiar;Pierwsza liczba;Druga liczba;czasn";				// wpisanie do pliku nazwy kolumn ( ; jest separatorem po ktorym bedziemy pisac w nastepnej kolumnie) n sluzy do przeskoczenia do nastepnego wiersza
	myFile<<suma<<";"<<rozm_tab<<";"<<pierwsza<<";"<<druga<<";"<<time<<"n";	// wpisanie wartosci do pliku csv
	myFile.close();													// zamkniecie pliku i zapisanie go
	return 0;
}