სავარაუდოდ ოფიციალური შედეგები მალე იქნება. მანამდე ამ ამოცანას თუ ამოხსნით, მე-8 კლასიდანაა (100 ქულაზე ვერავინ ამოხსნა):

მოცემულია ორი ნატურალური რიცხვის ნამრავლი N (1<=N<=10^18). იპოვეთ ამ ორი რიცხვის უდიდესი საერთო გამყოფის მაქსიმალური შესაძლო მნიშვნელობა.

raunda magis amoxsnas shegaq n k:=1 l:=n for i:=1 to trunc(sqrt(n))
gayvebi da tu l iyofa sqr(i)ze l:=l div sqr(i) da k:=k*i da dabechdav k s i s garda yvela int64 da i longint; magram aq iqneba drois progblema tu 1 wamia gasatarebi dro

"რა უნდათი" იწყებ და ბოლოს თვითონვე უთითებ შენი ამოხსნის პრობლემაზე. 20 წამი ხო არ ექნება.

თუ არ გინდათ ამოხსნის ნახვა, არ წაიკითხოთ
კუბური ფესვი n-მდე მიყვები მარტივ გამყოფებს. s ცვლადში კრებ მაგათი ხარისხების ნახევრებს.
ბოლოს n-ისგან რაც დაგრჩება თუ არ უდრის 1-ს და კვადრატია, s-ს კიდევ უმატებ ერთს.
პასუხია s.

რაღაც მერთულება მერვე კლასისთვის. აქვს უფრო იოლი ამოხსნა?

ყველაზე რთული ამოცანა იყო ეგ მე-8 კლასის კრებულში და 5 საათისთვისაც გერთულება? :)

@varlevani ვერ მივხვდი, უსგს არ ეძებ? S ში პასუხი როგორ გაქვს.

სავარაუდოდ, s-ში არა თუ ხარისხების მაჩვენებლების შეკრება უნდოდა, არამედ n-ის ყოველი მარტივი p გამყოფისთვის თუ მისი ხარისხი იყო k, s-ს ამრავლებს p^(k/2)-ზე და ბოლოსაც თუ შემორჩენილი რიცხვი სრული კვადრატია, მის ფესვზე ამრავლებს s-ს.

ხო, ეგ ვიგულისხმე რაც ელდარმა დაწერა :)

Xo levan eg iyo chemi amoxsna. Eldarma moifiqra sxvanairi amoxsnac.

2 ma aigo 92 qula, ormac 88, amitom bevri ar akldat srul amoxsnamde. Imas bevri mixvda ro kvadratze unda gaeyot da usg arafer shuashi iyo amoxsnastan.

@gojira

შედეგები შეგიძლია ფოსტაზე მომწერო?
skhirtladze.george@gmail.com

არ შეიძლება, დაელოდეთ NAEC-ის მიერ გამოქვეყნებას.

თემას სახელი გადავარქვი, მხოლოდ ერთი ამოცანის გარჩევა მიმდინარეობს აქ :)

ჩემი ამოხსნაც დაახლოებით იგივეა მგონი.
კუბურ ფესვამდე ვამოწმებ i * i ზე თუ იყოფა ან N / i თუ არის ზუსტი კვადრატი.

რანაირადაც არ ვცადე 96 ქულაზე მეტი ვერ აიღო.
მე 17-ე ტესტზე იჭრება.

რამე მიახლოებულს აკეთებ აქ აღწერილ ორ მიდგომასთან?

ისაკაძემ რაც თქვა ეგ მივუმატე და გავიდა, და დანარჩენი ნაწილი ოლიმპიადაზეც მეწერა.

ამიანად ცხადი O(კუბური ფესვი N-იდან) სირთულის ალგორითმი გამოდის და ამის გარეშე რატომ უნდა ემუშავა :)