[NotABigFan]

Zadanie od Facebooka:

Dana jest tablica liczb, napisz funkcję, która ustala czy tablica może stać się nierosnąca poprzez modyfikację jednego elementu.

np.
[7, 5, 10] -> TAK np. poprzez modyfikację 10 na 5

[1, 5, 10] -> NIE

#dailycodingproblem #programowanie

[wytrzzeszcz]

@NotABigFan: def modyfikacje

[S.....s]

@NotABigFan chyba trzeba policzyć rosnące pary i jeśli więcej niż jeden to się nie da, i jakoś się uwzględnia początek i koniec tablicy, bo to tam trochę inaczej działa i voila

[NotABigFan]

@wytrzzeszcz: zmiana wartości może być na tę samą

[NotABigFan]

@SuppressWarnings: no w pierwszym są dwie

[Saly]

@NotABigFan: https://wandbox.org/permlink/15hspGUxYHtf10AU

[NotABigFan]

@Saly: cholera prostsze niż moje ( ͡° ͜ʖ ͡°)

[NotABigFan]

@Saly: ale niestety niepoprawne [4, 2, 3, 3, 2] powinno dać TAK

[Saly]

@NotABigFan: tego nie przemyslalem. Jaka ma być złożoność?

[NotABigFan]

@Saly: Ja zrobiłem O(n) czas i pamięć ale da się zrobić w pamięci O(1)

[MQs]

@NotABigFan: Chodzi o możliwość zrobienia rosnącej jednym przestawieniem, a pierwszy przykład to 5 i 7 tak?

[NotABigFan]

@MQs: zrobienia nierosnącej jedną modyfikacją elementu (nie żadnym swapem), pierwszy przykład to zmiana wartości 10 na 5 ale mogłoby być np. na 1

[MQs]

@NotABigFan: To dlaczego się drugiej nie da? Daj jakąkolwiek to ci zrobię nierosnącą.

[NotABigFan]

no to jak chcesz zrobić z [1, 5, 10] nierosnącą?

[MQs]

@NotABigFan: [10000000, 5, 10]

[NotABigFan]

@MQs: btw chodzi o nierosnącą w żadnym momencie tj. x[i] >= x[i+1] dla i od 0 do len(x)-2

[MQs]

@NotABigFan: Czyli malejącą po prostu:) Albo posortowaną malejąco jeżeli bawić się w niuanse.

[NotABigFan]

@MQs: tak, nieściśle malejącą ( ͡° ͜ʖ ͡°) w takim matematycznym sensie

[Saly]

@NotABigFan: poprawka https://wandbox.org/permlink/Y60pu3cqkgCeYTSJ , niestety ten kod jest straszny ( ͡° ʖ̯ ͡°)

[NotABigFan]

@Saly: wygląda na to że działa ( ͡° ͜ʖ ͡°)