მე ვერ ვპოულობ და შენ სად იპოვე?

ჰაჰა :დ

ჰეჰ, 3 მაისი მშვენიერია :) 1-დან მეცადინეობები ეწყებათ და 3ში შესვენება აქვთ, გაივარჯიშებენ კარგად, თან არ დაიღლებიან 2 საათიანი ;)

@nikasvanidze

ბოდიში შემეშალა, გეთვლება ის ბოლო ტესტი შენ ;)

შოთა რუსთაველის ფონდის საიტზე "საკონკურსო ამოცანები და მათი ამოხსნები"-ში არამარტო ჟიურის ამოხსნა, არამედ თითოეული კონკურსანტის ამოხსნაა შენახული. აპსოლვინგი ახლო მომავალში ჩაირთვება, სავარაუდოდ ხვალ :)

ჰო, 200 მილიონია დაახლოებით :)

@gojira, 1..5000-მდე ზუსტად 669 მარტივი რიცხვია :)

მეორე დღემაც ტექნიკური ხარვეზების გარეშე ჩაიარა :) ამ დღეს საერთო ჯამში უკეთესი შედეგი აჩვენეს. სრულად ამოიხსნა 3 ამოცანა ოთხიდან. ერთადერთი ამოუხსნელი ამოცანა დარჩა ჩემი ამოცანა "ხინკალი". ვულოცავ ნაკრების წევრებს, თორნიკე მანძულაშვილს (260+250=510), სხირტლაძე ჯიმშერს (165+320=485), სვანიძე ნიკოლოზს (205+270=475), ნადირაძე ნიკას (180+265=445) ამ გამარჯვებას.

1 ივნისიდან იწყება ნაკრების მეცადინეობები რომელიც გასტანს 10 დღეს. 1 ივნისიდან 1 კვირის განმავლობაში გამეცადინებთ მე. გირჩევთ შესარჩევის ამოცანები ივნისის დაწყებამდე ამოხსნათ. შეკითხვები დასვით აქ. ვფიქრობ შევძლებთ აპსოლვინგის ჩართვას, თუმცა ეს მხოლოდ ჩემზე არაა დამოკიდებული. სავარაუდოდ პირველ დღეს მაინც შესარჩევის ამოცანებს დავუთმობ, ავხსნი რაც საჭიროა, მაგრამ იმავე დღეს უნდა მოვრჩეთ ამას. დანარჩენ დღეებში ვიმუშავებთ IOI-ს ამოცანებზე. ყოველ დღეს დაგეგმილია დილით შეჯიბრება (2 ან 3 ამოცანით) EJudge სისტემით. შემდეგ სადილი, ბოლოს კი გარჩევა და ამოცანების ამოხსნა UpSolving რეჟიმში. იმედი მაქვს ყველა კმაყოფილი დარჩებით.

საღოლ

ოღონდ ერთი პატარა ხარვეზი: როცა ტექსტს მონიშნავ და ფერს უცვლი, მონიშნული ტექსტი იკარგება და მხოლოდ color ტეგი რჩება :)

vaa gilocav :)

p.s. ro rame amerikis fargleb garetac gamoagzavnidnen ? :)

პირველმა დღემ ჩაიარა საბედნიეროდ ტექნიკური პრობლემების გარეშე :) სულ იყო 4 ამოცანა: რიცხვების დაბალანსება(A), კინო(B), მანძილის შემცირება(C) და ხაზები(D). B ამოცანა სპეციალურად მარტივი მოვიტანეთ და თითქმის ყველა მონაწილემ სრულად ამოხსნა :) თუმცა, სამწუხაროდ A და C ამოცანების ამოხსნა სრულად ვერავინ შეძლო. D ამოცანა კი სრულად ამოიხსნა მხოლოდ ერთი მონაწილის - თორნიკე მანძულაშვილის მიერ. ხვალინდელი დღე ჯერ კიდევ წინაა და ბევრი რამ შეიძლება შეიცვალოს. შესარჩევი ტურის დასრულების შემდეგ განვიხილოთ აქ ამოუხსნელი ამოცანები :)

პ.ს. ყველას წარმატებებს გისურვებთ მეორე დღეს ;)

@aazizian

არაფერი, უბრალოდ სიტყვა "დინამიკას" მე ვისაც ვიცნობ იმათ შორის მხოლოდ ის ხმარობს და დამაინტერესა :)

@aazizian

შემთხვევით შენ გურამ ქოთოლაშვილი ხომ არ გასწავლის?

@gojira

პროგრესიის სიგრძე ასეთი პატარა თუ იყო არ ვიცოდი :)

TLE-ს მიზეზი სტეკი ვერ იქნება. მაქსიმუმ stack overflow მოგცეს (ანუ runtime error). ალბათ ალგორითმი არაა ოპტიმალური.

არა ასე არ გამოვა, გარჩევა თუ არა, ის მაინც უნდა დაწეროთ რა ალგორითმი უნდა ვიცოდეთ ამოცანის ამოსახსნელად. ვაჰ.

მაგის გაკეთება შესაძლებელია, მაგრამ რაღაც ისე წერ, გეგონება ვალდებულია ვინმე და თავის დაკისრებულ საქმეს არ აკეთებს :) შეგეძლო შემოგეთავაზებინა უბრალოდ ;)

პ.ს. არაა სუცილებელი ერატოსთენეს ცხრილი. l-დან r-მდე თითოეული რიცხვი სიმარტივეზე შეგიძლია შეამოწმო (i რიცხვი sqrt(i) დროში).

მაგ ამოცანაში ჯერ ყველა მარტივ რიცხვს ამოწერ, შემდეგ უნდა გადაარჩიო პროგრესიის სხვაობა და ფიქსირებული სხვაობისთვის პოულობ მაქსიმალური სიგრძის პროგრესიას დინამიურად.

ეგეთი საიტი რომ არ არსებობს არაუშავს? :)

ხოდა შესაბამისად პირიქით ალბათ გულისხმობ ჯერ R-ები მერე ერთი D და მერე L-ები. თუ ასე გაქვს, არაა სწორი :) სხვა მოიძებნება ლექსიკოგრაფიულად უფრო პატარა ;)

@DeadLord

მე-4-ში ის სიტუაცია გაქვს არასწორი, როცა n>m>1. სიგრძე სავარაუდოდ სწორად გამოგაქვს (2*m-1), მაგრამ გაითვალისწინე, რომ როცა სიგრძეები ტოლია, პასუხში ლექსიკოგრაფიულად ყველაზე პატარა სტრიქონი უნდა გამოიტანო ;)

საიდან გახსოვს ყველა ამოცანა მაინც ვერ ვხვდები :) :D მანდ სხვანაირი ამოხსნა წერია, უფრო მარტივად იწერება ცხადია :) ახლა გავიგე ბერნულის რიცხვების შესახებ :) მადლობა ;)

practice-ში შესაძლებელი იქნება შემდეგ ხო?