#include <iostream>
#include <fstream>
#include <string>

using namespace std;

void pierwsze(){
    float dlugoscjeden, dlugoscdwa;
    int ilosc=0;
    string jeden, dwa;
    fstream napisy;
    fstream wyniki;

    napisy.open("napisy.txt", ios::in | ios::out);
    wyniki.open("wyniki.txt", ios::in | ios::out);

    wyniki<<"Zadanie 1.\n\n";

    if(napisy.good() && wyniki.good()){
        while(!napisy.eof()){
            napisy>>jeden>>dwa;
            dlugoscjeden = jeden.length();
            dlugoscdwa = dwa.length();

            if(dlugoscjeden/dlugoscdwa >= 3.0 || dlugoscdwa/dlugoscjeden >= 3.0){
                if(!ilosc) wyniki<<"Pierwsza para: "<<jeden<<" "<<dwa<<"\n";
                ilosc++;
            }

        }
        wyniki<<"Ilosc: "<<ilosc<<"\n";
    }

    napisy.close();
    wyniki.close();
}

void drugie(){
    string jeden, dwa;
    fstream napisy;
    fstream wyniki;

    napisy.open("napisy.txt", ios::in | ios::out);
    wyniki.open("wyniki.txt", ios::in | ios::out | ios_base::app);

    wyniki<<"\nZadanie 2.\n\n";

    if(napisy.good() && wyniki.good()){
        while(!napisy.eof()){
            napisy>>jeden>>dwa;
            if(dwa.find(jeden) == 0){
                wyniki<<jeden<<" "<<dwa<<"\t\tNależy dopisać: ";
                for(int i=jeden.length(); i<dwa.length(); i++) wyniki<<dwa[i]<<" ";
                wyniki<<"\n";
            }
        }
    }

    napisy.close();
    wyniki.close();
}

void trzecie(){
    string jeden, dwa;
    fstream napisy;
    fstream wyniki;
    int dlugosc=0, max_dlugosc=0, krotszy=0;

    napisy.open("napisy.txt", ios::in | ios::out);
    wyniki.open("wyniki.txt", ios::in | ios::out | ios_base::app);

    wyniki<<"\nZadanie 3.\n\n";

    if(napisy.good() && wyniki.good()){
        while(!napisy.eof()){
            dlugosc = 0;
            napisy>>jeden>>dwa;
            if(dwa.length() >= jeden.length()) krotszy=jeden.length();
            else krotszy=dwa.length();

            for(int i=0; i<krotszy; i++){
                if(jeden[jeden.length()-i] == dwa[dwa.length()-i]) dlugosc++;
                else{
                    if(dlugosc > max_dlugosc) max_dlugosc = dlugosc;
                    break;
                }
            }
        }
    }

    napisy.close();
    napisy.open("napisy.txt", ios::in | ios::out);

    wyniki<<"Najdluzsza dlugosc takiego samego zakonczenia: "<<max_dlugosc<<"\n";

    if(napisy.good() && wyniki.good()){
        while(!napisy.eof()){
            dlugosc = 0;
            napisy>>jeden>>dwa;
            if(dwa.length() >= jeden.length()) krotszy=jeden.length();
            else krotszy=dwa.length();

            for(int i=0; i<krotszy; i++){
                if(jeden[jeden.length()-i] == dwa[dwa.length()-i]) dlugosc++;
                else{
                    if(dlugosc == max_dlugosc) wyniki<<jeden<<" "<<dwa<<"\n";
                    break;
                }
            }
        }
    }

    napisy.close();
    wyniki.close();
}

int main(){
    pierwsze();
    drugie();
    trzecie();

    return 0;
}