#include <iostream>
#include <fstream>
#include <string>
using namespace std;

int main()
{
    string liczby[1000];
    ifstream Dane("liczby.txt");
    for (int i = 0; i < 1000; i++) {
        Dane >> liczby[i];
    }
    /*for (int i = 0; i < 1000; i++) {
        cout << liczby[i] << endl;
    }*/

    //Zadanie 4.1
    int czySpelnia = 0;
    int zera = 0;
    int jedynki = 0;
    for (int i = 0; i < 1000; i++) {
        zera = 0;
        jedynki = 0;
        for (int j = 0; j < liczby[i].length(); j++) {
            if (liczby[i][j] == '0') {
                zera++;
            }
            else {
                jedynki++;
            }

        }
        if (zera > jedynki) {
            czySpelnia++;
        }
    }
    /*cout << "Jest liczb " << czySpelnia << endl;*/


    //Zadanie 4.2
    int czyPrzezDwa = 0;
    int czyPrzezOsiem = 0;
    for (int i= 0; i < 1000; i++) {
        int dl = liczby[i].length();
        if (liczby[i][dl-1] == '0') {
            czyPrzezDwa++;
        }

        if ((liczby[i][dl - 1] == '0') && (liczby[i][dl - 2] == '0') && (liczby[i][dl - 3] == '0')) {
            czyPrzezOsiem++;
        }
    }
    /*cout << "Liczby podzielne przez 2 " << czyPrzezDwa << endl;
    cout << "Liczby podzielne przez 8 " << czyPrzezOsiem << endl;*/

    //Zadanie 4.3
    int iloscZer = 0;
    int y = 0;
    int najmniejsza;
    for (int i = 0; i < 1000; i++) {
        if (liczby[i].length() <=3) {
            for (int j = liczby[i].length() - 1; j >= 0; j--) {
                if (liczby[i][j] == '0') {
                    iloscZer++;

                }
                else {
                    break;
                }
            }
            if (iloscZer > y) {
                najmniejsza = i + 1;
                y = iloscZer;
                iloscZer = 0;
            }
        }
    }
    int iloscJedynek=0;
    int x=0;
    int najwieksza;
    for (int i = 0; i < 1000; i++) {
        if (liczby[i].length() >= 200) {
            for (int j = 0; j < liczby[i].length(); j++) {
                if (liczby[i][j] == '1') {
                    iloscJedynek++;

                }
                else {
                    break;
                }
            }
            if (iloscJedynek > x) {
                najwieksza = i + 1;
                x = iloscJedynek;
                iloscJedynek = 0;
            }

        }
    }
    cout << "Najwieksza jest liczba z wiersza " << najwieksza << endl;
    cout << "Najmniejsza jest liczba z wiersza " << najmniejsza << endl;
    return 0;
}