E ამოცანა აშკარად სწორს გავს მაგრამ 2_ე ტესტს ვერ გავაცილე http://pastebin.com/xMTYyecB და იქნებ ვინმეს გქონდათ მსგავსი კოდი..

ეგ არ ვიცი მაგრამ ფინალებზეც რომ სიმარტვის მიხედვით რომ დაალაგოთ კარგი იქნება. რვავე ამოცანის გაკეთება დავიწყე :დ და ცხადია "ცხრა კურდღლის მაწევარივით" მომივიდა :დ

თან ასეთი ცუდი შედეგებია

@gpataraia
ანალოგიურ ამოხსნაზე ეჭვი გამოითქვა, რომ პრობლემა ამ ხაზშია:
pair<ll,ll> c(a.first*b.second + a.second*b.first,a.second*b.second*2);
second-ები 2^N-მდე შეიძლება იყოს, ხოლო first 10^9 * 2^N-მდე. იდეაში შუალედურმა შეკვეცებმა უნდა გადაგარჩინონ, მაგრამ როგორც ჩანს ყოველთვის არ მუშაობენ. შეეცადე წილადების ასე ცხადი სახით შენახვის ნაცვლად სხვანაირად დაითვალო რაღაცეები, რომ გარანტირებულად ჩაეტიო long long-ში.

@Dixtosa
მგონი ინტერნეტ-რაუნდის შედეგებს უყურებ და არა დასწრებული ფინალის.

შეჯიბრების უმეტესობაზე ამოცანები არანაირად არაა დალაგებული და თვითონ მონაწილეებმა უნდა შეაფასონ სირთულე. 8 კი არა, 9 ამოცანა იყო და ყველაზე ერთდროულად რომ არ იფიქრო, ცხრილში უნდა ნახო რომლები იხსნებიან და პირველ რიგში მათზე იაზროვნო - დიდი ალბათობით სხვებზე მარტივია. საერთოდაც სირთულე ფარდობითი ცნებაა, დღევანდელი ამოცანების ავტორს C საკმაოდ რთული ეგონა და F მარტივი, მაგრამ საბოლოო ჯამში მონაწილეებისთვის პირიქით გამოდგა.

მე-12 ტესტს ვერ მეტყვით C-ში??? :D

მადლობა ელდარ, აფსოლვინგზე ვცდი..

და მაინც ექვსი ამოცანა არაა კარგი 9დან.



პ.ს. http://www.myvideo.ge/?act=dvr&chan=imedi&seekTime=08-07-2012%2014:21

E ამოცანის პირობაში

1) procedure fill(X[1..K])
2)    if K = 1 then return;
3)    X[(K + 1) / 2] = (X[1] + X[K]) / 2;
4)    fill(X[1..(K+1)/2]);
5)    fill(X[(K+1)/2..K]);

მეორე ხაზში K = 1 ის მაგივრად K = 2 ხომ არ უნდა??

@giunagio5
K ყოველთვის (2^i+1) სახის რიცხვია და ამიტომ K=2 შეუძლებელია.

@Dixtosa
რა თქმა უნდა, შენი აზრი ამოხსნილი ამოცანების კარგ რაოდენობაზე ძალიან მნიშვნელოვანია თითოეული ფინალისტისთვის.

სგსგ ადმინ კიდე დადე ეგეთები


უბრალოდ მაგრად ტეხავს ელდარ ბოგდანოვი რომ gojira არის.

კი მარა თუ გამოვიძახებთ თავიდან K = 3 სთვის, (ანუ N = 1 და K = 2^N + 1)
შუა ელემენტი, (ანუ K + 1 ნახევარი ) ტოლია 2 ის, ხოდა 1..2 და 2..3 არ წავა ახალი fill ები???
ხოდა კიდე მაინტერესებს ამ შემთხვევებში რა არის სწორი პასუხი:

N = 1, L = 1, R = 2, index = 1   (1 1 2 1)
N = 1, L = 1, R = 2, index = 3   (1 1 2 3)

@giunagio5
ჰმ მართალი ხარ, K=2 უნდოდა მანდ. (2^0+1) ხოა 2-ის ტოლი...
N=1 L=1 R=2 index=1 - პასუხი 1-ია
N=1 L=1 R=2 index=3 - პასუხი 2-ია
შენ ხომ 3 რიცხვისგან შემდგარი მიმდევრობა გაქვს და მარცხენა კიდეში რიცხვი 1 წერია, მარჯვენაში რიცხვი 2.

@Dixtosa
შენ არც ძველად გამოირჩეოდი გასაგები ტექსტებით. ამჯერად რა გინდა?

კარგი გასაგებია ყველაფერი.

ეგ მაგალითები იმიტომ მაინტერესებდა, რომ თუ იქ K = 1 ეწერებოდა პირველი ელემენტი L სგან განსხვავებილ მნიშვნელობას იღებდა საბოლოოდ. საერთოდაც ეგ რეკურსია უსასროლო გამოდიოდა, ნებისმიერი N სთვის რომ გამოგვეძახებია ეგ პროცედურა (როცა იქ K = 1 შემთხვევაში წყდება მუშაობა) მაინც ჩამოდიოდა 1..2 გამოძახებაზე და ეგ კიდე უსასრულოდ იძახებდა თავის თავს.

როგორ მოხდა რომ შეკითხვა არავინ დასვა თუ ასეთი ხარვეზი იყო პირობაში?

G-ში რა ტესტები ამოშალეთ?