III amocanashi shemdegi testi simetriulicaa da arasimetriulic ra ra unda daibechdos?
3
2 0 0
0 2 0
0 0 2

შეჯიბრის დამთავრებისთანავე გიპასუხებ.

agar minda :)

upsolvingshi rodis daemateba mesame epizodi chavaswore chemi programa da rom vagzavnidi dro gavida

identity s magivrad identefy mewera da naxevari saati eg ver vipove mere WA 10 amomigdo mivxvdi rashic mqonda shecdoma da dro gavida
:@

Upsolving-ში ამოცანები დაემატა.

meoreshi 0 0is antisimetriulad xom itvleba

an meate testze ra iyo aseti

:(( bolos vatarebdi dro ar meko :((

4 ის ამოხსნა როგორია? WA მქონდა 9 ზე :|

irakli xar shen?

@DeadLord

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

@tsotne რავი ეგ მგონი სწორად მეწერა ალგორითმი თუ სწორია, თუ N<=M მაშინ გამომქონდა (N-1) ცალი 'D' მერე 1 'R' და მერე (N-1) ცალი 'U',თუ არადა შესაბამისად პირიქით,ალბათ ალგორითმია არასწორი :/

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

ზუსტად ეგრე მაქ :) კაი დავფიქრდები არადა მეგონა სწორი იყო :) მადლობა

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


ამდჯერად მე დავსვამ კითხვას: მესამეში, ერატოსთენეს საცერი გვჭირდება?

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

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

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

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

@gojira
E ამოცანაში TLE 19 გამო გავზარდე სტეკი
#pragma comment(linker, "/STACK:16777216")
თუმცა ამან არ უშველა E ამოცანას
რა შეიძლება იყოს TLE-ს მიზეზი ?

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

@tsotne
არ სჭირდება პროგრესიის პოვნას მანდ დინამიური პროგრამირება. ასეთი ფსევდოკუბური მიდგომა უფრო სწრაფად იმუშავებს: გადავარჩიოთ პროგრესიის პირველი წევრი და სხვაობა, შემდეგ კი ვნახოთ რამხელა პროგრესია გამოვიდა. პირველი წევრი მიახლოებით 250 ცალი იქნება (ანუ 5000 რიცხვს შორის მარტივების რაოდენობა), სხვაობა სულ 5000 ცალი და პროგრესია 10-ზე გრძელი არ მოიძებნება.

@aazizian
წრფივ დროში იხსნება ამოცანა შემავალი მონაცემების მიმართ, შენ ექსპონენციურად ხსნი :)