e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
Məsələlər

Vasya və şarlar

Vasya və şarlar

Bu yaxınlarda Vasya şarlarla çox maraqlı oyun oynamağın mümkün olduğunu öyrəndi. Bu oyunda şarları müxtəlif həndəsi fiqurlar şəklində düzmək tələb olunur. Vasya hələlik şarları bərabərtərəfli üçbucaq şəklində düzməklə məşğuldur. lakin belə bir problem ortaya çıxır: bəzən Vasyadakı şarların sayı əskik olur və o bilmək istəyir ki, onda olan şarlarla hansı ən böyük tərəfi olan bərabər tərəfli üçbucağı qurmaq olar? Vasyaya kömək edin, onun üçün şarların verilmiş k qiymətində bərabərtərəfli üçbucağın tərəfinin uzunluğunu ifadə edən n-nin qiymətini hesablayacaq proqramı tərtib edin.

Aşağıda şarların bərabərtərəfli üçbucaq şəklində düzülüşünə aid nümunə verilmişdir:

prb4538.gif

Giriş verilənləri

Mövcud şarların k (0k2 *108) sayı.

Çıxış verilənləri

Məsələnin cavabı olan n ədədi.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
6
Çıxış verilənləri #1
3
Giriş verilənləri #2
5
Çıxış verilənləri #2
2
Müəllif Евгений Симоненко
Mənbə Дистанционная Летняя Компьютерная Школа - лето 2013 года