Fórum: Informatika kömal

"útja során nem halad át olyan megállón, amelyben már nincs várakozó", emiatt a feladat értelmezhető úgy is, hogy az 1-es megállóba visszatérés közben sem mehet olyan megállóba, ahol nincs utas. Ha ezt figyelembe vesszük, akkor 23.

Papíron és programmal is 26 jött ki:

Az 1-es csúcsból a 7-es felé indulva a 7-8-12 csúcsokból minden utast összeszed, ami az 1-esben lévő egyik utassal együtt 14. Az 1-3-4 részben az 1-esbeli egyik utassal együtt csak 4 utas vehető föl, míg a 6-os felé indulva így 8. A 6-osban fölvett utolsó utassal együtt elindul az 1-esbe.

Összesen 14+4+8 = 26.

Az S.120-as feladat példája biztos hogy jó? Nekem papírom csak 23 jön ki.

Kedves versenyzők!

Az S.120. feladat példájában a szerkesztés rövidebbre vágta a sort, mint kellett volna, így a példa bemenete hibás.

A honlapon és a munkafüzetben már javítottunk, így elektronikusan a helyes példa olvasható.

Kedves versenyzők!

A szeptemberi számban az I/S. 19. feladat egyik példája hibásan jelent meg a lapban – a honlapon már a helyes érték olvasható (piros színnel).

Az S. 118. feladatból kimaradt \(\displaystyle N\) legnagyobb értéke, amely honlapunkon (piros színnel) szerepel.

Elnézést kérünk!

Javított megoldás: S.114.

Valóban rossz volt a megoldásom. De miért kellett ilyen oltári nagy ellenpéldát mutatni? Már 3 kincses szigetre is rossz: input.

Erre a bemenetre nem optimális utat ad a megoldásod, itt egy jobb konstrukció.

Lejárt S.114. megoldása http://ideone.com/G1gOwR optimális O(n) időben.

Köszi!

Igen, így tényleg működik. Fel se merült bennem, hiszen több száz ennél jóval nehezebb feladatott megoldottam online judge helyeken.

Bár azért ez elég nagy gáz, ha ezen múlik. Ezt a felületet használják a Nemes Tihamér versenyre is...

Vagy specifikációban kéne ezt jelezni, vagy a judge jelezze, hogy csak formázási hiba áll fenn.

Kb. 6 próbálkozásomba került megoldani 100 pontra. Ne tegyél újsor karaktert, azaz az output mindig pontosan egy sorban legyen. (bár az outputok egy részénél meg elfogadta az újsort) Amúgy jónak néz ki a megoldásod, bár én c#-ban nem programozok.

Üres cégnév meg nincs az inputok között, mert arra a legutolsó megoldásom rossz lenne, mivel ott a mezei scanf-fel olvastam be mindent.

Köszi, de soronként olvastam be.

Ez a kód: https://ideone.com/pIH1as

Megnéznéd?

Ha mondjuk üres lenne a cégnév akkor az output kb úgy nézne ki, hogy két szóköz egymás mellet, nem?

De a "Drága lakások" feladattal is ugyanez a problémám, és ott csak szám bemenet van...

Az eredménylistára kattintva kiderül, hogy a világon már 6 ember 100 pontot elért itt. Egyébként én soronként olvasnám be az inputot, trükkösebb cégnevek tartalmazhatnak szóközt, vagy lehet üres szó a cégnév.

A mester.inf.elte.hu oldalon egy nagyon egyszerű feladatra nem sikerült 100 pontos megoldást kapnom (C# a nyelv).

Kezdő Programozási tételek: kiválogatás Feladat: Egyszerre nagy mennyiségben megvett teák

Valakinek sikerül erre 100 pontos megoldást felküldeni?

Köszi

Lejárt S113. megoldása: http://ideone.com/GdXUKJ \(\displaystyle O(n*log(n))\) időben.

Lejárt S112. megoldása: http://ideone.com/l8KSzq, az nem egészen trivi, hogy ez egy sima prioritásos sorral megoldható. Egyébként legutóbb az S110-nél sütöttem el a prioritásos sort.

A statisztika jobb lesz a feladatok kijavulása után - most véletlenül bekapcsoltuk, még a javítás+pontozás előtt.

Lejárt S111. feladat megoldása: http://ideone.com/A8poMH.

Úgy látom elérkeztünk a minimumhoz: "Az S. 111. feladat statisztikája 0 dolgozat érkezett."

Egyébként valószínűleg lényegében 2*N darab gcd számítása is elég lehet egy jobb algoritmussal (a legrosszabb esetben), az enyém bizonyítással együtt 3*N-t tud, de még ez is kényelmesen lefut.

Feladatokból rengeteg van fent az interneten: online judge. Van, ahol (néhány) kategóriára szét is osztják a feladatokat: urionlinejudge vagy például: mohó algoritmusos példák a codeforces-on.

Valami irodalmat tudsz (vagy bárki más) ajánlani hasonló típusú feladatokkal, megoldásokkal, ötletekkel, módszerekről?

Lejárt S.110. megoldása.

\(\displaystyle K=0\) esetnek szerintem van értelme, ezért is nem ezt írtam. És a kérdések is értelmesek, például: \(\displaystyle 2.\) feladat: \(\displaystyle 0\) torony stb.

Jó szívvel megköszöntem volna, ha a feladatnál arra hívod fel a figyelmet, hogy K=0 esetnek nincs értelme. Helyette elég barátságtalan stílusban írtál. A mintamegoldás szerzője elég okosan ebben az esetben nem írt ki semmit.

Megköszönni nem tudom, hogy feltételezed, hogy a beküldött megoldások javításánál nem tesztelem a programokat.

További jó munkát kívánok!

I.406.-ra közölt tökéletes 10 pontos (minta)megoldás a diáktól hibás. \(\displaystyle k=0\) kockára semmit nem fog kiírni az \(\displaystyle if(k>0)\{\) miatt. De ezt az if-et törölve sem lesz jó a program például a 7. feladat megoldása miatt. Roppant gyenge lehetett a teszt, ha volt egyáltalán.

A Kömal S-sel kapcsolatos kérdésre szeretnék válaszolni: Mivel nincs ott a feladatban, hogy mit kell csinálni, ha nem lehet feszítőfát építeni, ezért feltételezhetjük, hogy mindig lehet. A bemenetben minden súly max 3-szor szerepel, így elegendő feltételezni, hogy összefüggő a gráf.