Informatyka UJ forum

Spectro

[link widoczny dla zalogowanych]

Kurczę, czemu jeszcze nie można submitować? :?

r4ku

nie ma to jak zadanie z podtekstem ;d

cct · pijak Dołączył: 21 Mar 2006 Posty: 202 Przeczytał: 0 tematów

Dla chętnych wzorcówka leży [link widoczny dla zalogowanych].

Przechodzi n*log(n).

Hint: jego zachłanność polega na sposobie upakowania modułów przy ustalonej pojemności ładowni.

Pamiętać, co ma dokładnie znajdywać binSearch, oraz policzyć oszacowania górne/dolne dla niego w pętli przy wczytywaniu!

Fen

ten algorytm nie ma złożoności n*log(n), lecz n*log(Sigma), gdzie Sigma to górne oszacowanie pojemności wahadłowca...

Rogal

aga

Hmmm, nie bardzo rozumiem:
dla testu
1
6 2
4 6 5 3 2 3
program cct daje wynik 14. Czemu nie wystarczy 13? 4+6=10, 5+3+2+3=13.
Może to jest cos oczywistego, ale ja nie widzę...

Spectro

cct widać ma błąd w algorytmie, którego nie wykryły testy :P . Ja też mam 13.

Fen

5 minut temu dostałem OK na athinie i też dostaję 13 na tym przykładowym teście :wink:

smas

aga

To ciekawe, bo właściwie to większość testów, które robiłam, daje właśnie takie o 1 wieksze wyniki ;-)

kafex

Zatem kto jest chętny do zapodania poprawnej ;)

jagm

[link widoczny dla zalogowanych]
mam nadzieje, ze dziala ;]

kafex

to było słiiit jagmusiu =* dzienkójemy

jagm

odrobicie w polu :P

chlebek

smh · [świeżak] Dołączył: 05 Mar 2006 Posty: 21 Przeczytał: 0 tematów

Madras

Może TCS miał mało czasu i wszystko, co przechodzi test przykładowy, dostaje OK?

Madras

Roxel

jagm

liffe

głupie pytanie: longi wypisują się przecież poleceniem printf("%lg", a)???

kafex

Myślisz chyba o long longach - %lld, pascalowe longi to zwykly int...ale ja tam C/C++ nie znam :P jeżeli nie zrozumiałem intencji to sorry ; )

liffe

nie, chodziło mi o zwykle longi.

Rogal

A po diabła używasz czegoś takiego jak zwykły long :?: O ile się nie mylę to w naszym przypadku ma on dokładne ten sam rozmiar co zwykły int.

Spectro

W naszym przypadku (a właściwie: na naszych maszynach) int jest typem czterobajtowym. Natomiast longi są czterobajtowe niezależnie od maszyny, podobnie jak shorty - te z kolei dwubajtowe.