მეორე საკვალიფიკაციოს შემდეგ მეორე ეტაპზე გადასულები არიან:

nika
kerensky
Nikkolloz
akaki
Nodar
gojira_tc
varlevani
ika
Mr.Kutso

დარჩა ერთი საკვალიფიკაციო, 14 აპრილს.

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

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

ერთ-ერთი ყველაზე ორიგინალური სორტირების მეთოდი ახლახან აღმოაჩინეს.

#!/bin/bash
function f() {
    sleep "$1"
    echo "$1"
}
while [ -n "$1" ]
do
    f "$1" &
    shift
done
wait

ვერ ვხვდები რა არის მანდ გაუგებარი. რიცხვი გაამრავლეს სხვა რიცხვზე და შედეგათ საწყისმა რამდენიმე ციფრმა ბოლოში გადაინაცვლა.

ამოხსნა ალბათ ასეთია: გადაარჩიე რამდენნიშნაა X. ვთქვათ X არის n ნიშნა, B არის k-ნიშნა. მიიღებ განტოლებას
(B*10^n+X)*A=(X*10^k+B)
A*B*10^n-B = (10^k-A)*X;
X = (A*B*10^n-B) / (10^k-A).

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

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

პირობა დადეთ და ამოვხსნათ ერთობლივი ძალებით :)

მეორე ეტაპზე უკვე გადავიდნენ:

nika
kerensky
Nikkolloz
akaki
Nodar
gojira_tc

პირველი რაუნდის დარჩენილი 2 მატჩი 7 და 14 აპრილსაა.

:E ეს სმაილი დაემატოს :E მაინტერესებს როგორია.

D ამოცანაში:

2) ში უნდა ეწეროს მეორე პერსონაჟი.

ვინც გრაფები არ იცის, იმათაც შეეძლიათ ამოხსნა მთლად პირდაპირი მეთოდით (შეზღუდვები სპეციალურად შეირჩა დაბალი რომ ასეთი ამოხსნები დროში გასულიყო).

ხოლო ვინც დინამიური იცის, გაცილებით მარტივი ამოხსნაც არსებობს - ერთი სიღრმეში ძებნით კეთდება ყველაფერი.