@onomatobeka: To zadanie polega na sprytnym znalezienie tych indeksów, a nie na tym, żeby mnożyć wszystkie po kolei i sprawdzać czy akurat trafiliśmy na pożądaną wartość. Trzeba wykorzystać fakt, że wartości są posortowane kolumnami i wierszami.
@onomatobeka: Nie, bo jak ostatnio Ci napisałem pełne dwie wersje rozwiązania, to tylko skasowałeś wpis, nawet nie zdałeś relacji z tego, czy przeszło testy i nawet plusika z tego nie miałem. ;)
http://pastebin.com/LNB1fRSJ
mirki, pomoże ktoś zrobić zadanka na spoja?
chyba coś z wczytywaniem jest nie tak, bo przechodzi 2/6 testów, w tych niezaliczonych pokazuje przekroczony czas..
@onomatobeka: Jakaś pętla nieskończona?
Nie mogę Ci pomóc, jestem koniem.
wołam może i #matematyka #zagadkilogiczne
PS: Liczba mnoga od matrix to matrices.
To mogę napisać, jak bym to zrobił.
Macierz wynikowa będzie miała taką samą właściwość jak macierze "wejściowe" (dobrze ułożona).
Do tego wyszukiwanie binarne na dwóch poziomach:
1) Najpierw elementy na przekątnej (środkowy) - [i, i], jeśli większy równy od celu, to szukam
a) Binarnie w wektorze powyżej [i, i] - czyli od [0, i] do [i-1, i]
b) I w wektorze na lewo od [i, i] - czyli od [i,