using System;

public class Program

{

    public static void Main()

    {

        int min = 1;

        int max = 100;  

        Console.WriteLine("Gondolj egy számra!" + min + " és " + max + " között! Ha kitaláltad, nyomj egy entert!");

        Console.ReadLine();

        bool talalt = false;

        int lepes = 0;

        while (talalt == false) {

            lepes++;

            Console.WriteLine("Erre a számra gondoltál? (i/n)" + (min + max)/2);

            string valasz = Console.ReadLine();

            if (valasz == "i") {

                talalt = true;

                    Console.WriteLine("Éljen, eltaláltad! Ennyi lépés volt: " + lepes);

            }

            else if (valasz == "n") {

                Console.WriteLine("Kisebb (k), vagy nagyobb (n) számra gondoltál? ");

                string rel = Console.ReadLine();

                if (rel == "n") {

                    min = (min + max) / 2;

                }

                else if (rel == "k") {

                    max = (min + max) / 2;

                }

            }

        }

    }

}