@eldar

ეს კითხვა აშკარად დასმული იყო იმ ადამიან(ებ)ის მიმართ, ვისაც ტესტებზე წვდომა ჰქონდა. რა თქმა უნდა შემეძლო გამეცა პასუხი, მაგრამ ჩემს ნაწილობრივ პასუხს ვარჩიე შენი სრულყოფილი პასუხი :) მე არ ვიცი შენ მიცემდი თუ არა ტესტს, შეიძლება მართლა ძაან ბევრი ქონდა ნაწვალები ადამიანს, მე რა ვიცი :) შენ უბრალოდ მითხარი, რომ თუ იმას უსწორებდი ეგეც დაგეწერაო. ეგ ორი განსხვავებული რამაა :) 3 ერთიდაიგივე პოსტი ეწერა და წავუშალე, ეგ თავისუფლად შემეძლო გამეკეთებინა, მაგრამ რაიმე ისეთ პასუხს ვერ გავცემდი, რაც დაეხმარებოდა :)

ხოდა რაც შეეხება კოდში ჩახედვას, რავიცი აბა რამდენი დაგისვეს ეგეთი კითხვა იმდენი კოდში ჩაიხედე და :დ

ადრე რამდენი რაუნდიც ჩატარდა იმდენი გარჩევა დავწერე მარა ხო მომბეზრდა ბოლოს.

2010 წლის ფინალის B ამოცანის იდეა ან მეთოდი შეგიძლიათ რომ მოკლეთ მითხრათ?

anushki

მინიშნებები :
პირველ რიგში ხო ცხადია ყველაში სიმაღლე უნდა გახადო მიმდინარე სიმაღლეებში მაქსიმალურის ტოლი.
1 ერთეულით ასაწევად გჭირდება A/B ენერგია (B მუდმივია თითოეული ცილინდრისთვის)
მეზობლების რაოდენობის მიხედვით მიყევი ხარბად.

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

შემეშალა 2011 წლის ფინალის B ამოცანის იდეა მინდა :(

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

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

@nika_1
ბონუს ეპიზოდი ჯერჯერობით არ იგეგმება, თუმცა გამორიცხული არაა.

2011 წლის ფინალის F ამოცანაში ინპუტია
"5 5
0001020304
0506070809
AABACADAEA
A0B0C0D0E0
2030405060
7080909192"

5 ხაზი უნდა შემოდიოდეს და 6 შემოდის o_O

პ.ს. როცა მასივს ცდება WA_ს წერს და არა runtime error_ს :-?

როგორ გაიგე?:D

მერე რა? ეგ შეიძლება იმისთვის არის რომ მაგალითად 6 ხაზიანი ტესტისთვის მარტო პირველი ხაზის გადაკეთება დასჭირდეთ.


არა რანთაიმს წერს (ნუ მე ერთხელ რო გავატარე შეცდომიანი რან თაიმ დაწერა, ოღონდ მას მერე ხანი გამოხდა მრავალი, ვინ იცის :დ)

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

@giorgi123
სისტემა არ არგვალებს გამოყოფილ მეხსიერებას, უბრალოდ С++-ის კომპილატორი არ ახდენს მეხსიერებაზე წვდომის კონტროლს და მასივს რომ გადასცდები, მარტო იმ შემთხვევაში ისვრის run time error-ს, თუ სხვის რესურსებს შეუტიე. ხშირად კი იგი უბრალოდ მეხსიერების შესაბამისი ადგილიდან რაღაც "ნაგავ" მნიშვნელობას იღებს.

@ brolia
მერე გრაფი როგორ ავაგო მეხსიერებას ხომ გადააჭარბებს 20000^2

2010 წელში ამოცანა E. "ჩემპიონატი" ს ამოხსნის იდეა შეგიძიათ დაწეროთ

2010 ფინალის A ამოცანა.

ალგორითმი პირდაპირ O(N):
წაიკითხე თითო-თითო ხაზი; გაარკვიე პოზიცია, სახელი, გვარი და სასწავლებელი.
ეგრევე ან სკოლაა ან უმაღლესი

თავიდან გადანომრე ორივე სია

დაბეჭდე უმაღლესების შედეგები
დაბეჭდე ცარიელი ხაზი
დაბეჭდე სკოლების შედეგები

მე-5 ტესტს ვერ გავცდი... ბევრს აქვს ნაწვალები... ან პირობას ვერ გვებულობ... სად იქნება შეცდომა?

anushki

არ გადააჭარბებს რატო უნდა გადააჭარბოს ვერ მივხვდი :-?

nika_1
ცოტათი ჭკვიანური გადარჩევა უნდა

kasra

მანდ შეიძლება SCH_ით იწყებოდეს და უნივერსიტეტი იყოს.
(ანუ SCH ის მერე ჰარი თუა მაშინაა მარტო სკოლა)
მოკლედ ინპუტის პარსირებაში გექნება შეცდომა.

@brolia
მატრიცა ხომ უნდა შევქმნა რომლის i-ური ხაზის j-იურ უჯრაში ეწერება მანიშნებელი იმისა არის თუ არა i-ური გაჩერება j-იურ გაჩერებასთან კავშირში.
მატრიცას კი 20000X20000 მასივი უნდა და ეს არ ჩაეტევა,სხვანაირად როგორ ავაგო გრაფი?>

anushki
არაა ეგ საჭირო. გრაფს რომ ააგებ dfs ით ან bfs ით რომლითაც გინდა ნახე კომპონენტები და თითოეული წვეროსთვის დაიმახსოვრე რომელ კომპონენტშია. და რომ შემოვა 2 წვერო ნახავ ერთ კომპონენტში არიან თუ არა. თუკი არიან ესეიგი გზა ყოფილა.

(და თუ გულისხმობ რომ გრაფის აგებისთვის დაგჭირდება კვადრატული მასივი
გრაფი მეზობლების სიით შეინახე, თუ c++ ში წერ vector კონტეინერი გამოიყენე)

2010 5E ისე მიწერია როგორც გარჩევაშია mara tlea 11ze. კმპ-ს მოდიფიცრება გავუკეთე რომ ერთხელ რომ იპოვოს გაააგრძელოს. და სთრინგების მაგივრად რიცხვების ვექტორებს ადარებს. ხოდა კიდევ იყო რამე გასათვალისწინებელი?