https://pl.spoj.com/problems/FR_01_09/
http://ideone.com/PXEM2p
Wszystko ładnie liczy, lecz występuje błąd przekroczenia czasu. Na spoju limit wskazuje 1-2sek, a w programie ukazuje się 0sek więc coś tutaj nie gra. Sugestie?
0
1
Ukryte testy zawierają znacznie większe zbiory danych. Pytanie czy nie da się tego policzyć w rozsądniejszej złożoności niż O(n²)
0
Problem już był, tutaj(perwersyjny błąd ortograficzny w tytule nie mój:)): Znalezienie ilości zmian liczb w sortowaniu bombelkowym
Trzeba użyć sortowania o lepszej złożoności, jak sugeruje @kq
2
Zauważ że nikt nie kazał ci sortować, trzeba tylko podać ilość przestawień.
Rozumiesz? Jak cię proszą powiedzieć ile coś tam kosztuje to nie musisz przynosić kasy.