wtorek, 30 lipca 2013

11059. Prefiks równoważący sufiks [MWP4_1E]

Zadanie:
https://pl.spoj.com/problems/MWP4_1E

Skrócony opis problemu:
Dla danego ciągu liczb o długości $n$, znajdź najmniejszy indeks, dla którego suma liczb za nim jest równa sumie liczb od początku do niego włącznie. Jeśli taki indeks nie istnieje - wypisz 0.
Na przykład dla $n=5$ i ciągu 4,2,3,2,1 wynik to 2 (liczymy indeksy od 1), bo dla drugiej liczby mamy: 4+2=3+2+1.

14785. Zerówka [AL_06_07]

Zadanie:
https://pl.spoj.com/problems/AL_06_07

Skrócony opis problemu:
Dla podanej funkcji kwadratowej $f(x) = ax^2+bx+c$ oraz przedziału argumentów $\left<A;B\right>$ podaj ile jest wartości całkowitych funkcji w tym przedziale.

niedziela, 28 lipca 2013

15154. Cięcia [AL_07_05]

Zadanie:
https://pl.spoj.com/problems/AL_07_05

Skrócony opis problemu:
Mając dany prostokąt w układzie współrzędnym, a także proste pionowe i poziome przecinające ten prostokąt, wypisz pole największego kawałka tego prostokąta przeciętego przez te proste oraz ilość tych największych kawałków. Jest $n$ prostych - pionowe opisane są liczbami naturalnymi, a poziome całkowitymi ujemnymi.

wtorek, 23 lipca 2013

14403. Linia brzegowa [AL_05_07]

Zadanie:
https://pl.spoj.com/problems/AL_05_07

Skrócony opis problemu:
Mając macierz $n$ na $m$ będącą mapą, składającą się z lądu: 'X' i wody: '.' oblicz długość linii brzegowej wszystkich lądów i wysp. Brzegi jezior i wysp na tych jeziorach nie mają być brane pod uwagę.
Np. dla takiej macierzy 5x6:
.XXXX.
.X.XX.
XXX...
....X.
......
Wynik to 20, bo tak wygląda owa linia brzegowa (niektóre komórki liczymy więcej niż 1 raz):
..1111.
.1XXXX1
.2X.XX1
1XXX22.
.1111X1
.....1.