Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 4 odgovora
  • 5.191 pregleda

Najnovija ↓

[Zadatak] Basket 14.06.2005. u 00:59 · pre 260 meseci #1
Evo naisao sam i na ovaj problem koji mi zadaje dosta muka...

Trener na raspolaganju ima N \leq 6000 igraca. Za svakog od igraca zadana je njegova visina, koja je u opsegu 1950 \leq h_{i} \leq 2050 , koja je naravno u mm. Visine zadovoljavaju i uslov da je njihova aritmeticka sredina bas 2000. Trener treba da rasporedi igrace u niz tako da, kada uzme bilo koja dva igraca u tom nizu i sve igrace koji se nalaze izmedju njih dvojice (neka je njih ukupno K), i sabere njihove visine, (neka je ta suma S), treba da bude zadovoljen uslov: S - 2000 \cdot K \leq 100 . I sada treba naci taj raspored, a ako ne postoji stampati sta god vec...

InPut:
6
1.95 1.95 1.96 2.04 2.05 2.05
(visine su zadate sa tacnoscu na dve decimale)

OutPut:
1 6 2 5 3 4
(indeksi iz pocetnog niza visina)

Potpis
Math is like love. A simple idea but it can get complicated.
Re: [Zadatak] Basket 14.06.2005. u 01:12 · pre 260 meseci #2
Offtopic : hehe, shto nam se neko vredno sprema za malu olimpijadu :)
Potpis
mmmmmm.. aahhhhhh..
e, nije sex nego serem!
Re: [Zadatak] Basket 14.06.2005. u 01:50 · pre 260 meseci #3
Prvo, izvinjavam se, ona razlika u zadatku je apsolutna, tj. |S - 2000 \cdot K| \leq 100 ...

Ma eto uvatio sam se za ovog Saratova i tu su dosta teski zadaci (znaci USACO je mnogo banalnije od ovoga)... :-)
Potpis
Math is like love. A simple idea but it can get complicated.
Re: [Zadatak] Basket 14.06.2005. u 08:52 · pre 260 meseci #4
Citat:
cassey:
Ma eto uvatio sam se za ovog Saratova i tu su dosta teski zadaci (znaci USACO je mnogo banalnije od ovoga)... :-)


Kaj je Saratov? Moze link na te zadatke?
Re: [Zadatak] Basket 14.06.2005. u 13:08 · pre 260 meseci #5
To ti je isto online trening, stim sto ovde ne moras da ides redom po zadacima vec ih biras nasumice. Oni nisu podeljeni u grupe tipa: Dinamicko, Grafovi... Sto je npr. u USACO-u je to glupo jer kad nekom kazes da se zadatak radi dinamicki, to je isto kao da si mu reko pola resenja. Sajt je:
http://acm.sgu.ru
Potpis
Math is like love. A simple idea but it can get complicated.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme