KöMaL - Középiskolai Matematikai és Fizikai Lapok
Belépés
Regisztráció
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum
Játékszabályok
Technikai info
TeX tanfolyam
Regisztráció
Témák

Rendelje meg a KöMaL-t!

Kifordítható

tetraéder

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

Fórum: Informatika kömal

  Játékszabályok    Technikai információ    TeX tanfolyam    Elfelejtettem a jelszavam    Témák  

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]  

Szeretnél hozzászólni? Jelentkezz be.
[332] Schmieder László2017-12-13 21:32:45

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.

Előzmény: [331] mraron, 2017-12-10 17:17:47
[331] mraron2017-12-10 17:17:47

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

[330] Schmieder László2017-11-19 16:13:32

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ó.

[329] Schmieder László2017-09-18 22:19:10

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!

[328] Róbert Gida2017-03-18 15:56:14

Javított megoldás: S.114.

Előzmény: [325] Róbert Gida, 2017-03-13 21:14:16
[327] Róbert Gida2017-03-16 17:04:58

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.

Előzmény: [326] mraron, 2017-03-16 16:04:59
[326] mraron2017-03-16 16:04:59

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

Előzmény: [325] Róbert Gida, 2017-03-13 21:14:16
[325] Róbert Gida2017-03-13 21:14:16

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

[324] sztivi2017-02-17 11:03:26

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.

Előzmény: [323] Róbert Gida, 2017-02-16 18:02:25
[323] Róbert Gida2017-02-16 18:02:25

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.

Előzmény: [322] sztivi, 2017-02-16 11:21:32
[322] sztivi2017-02-16 11:21:32

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...

Előzmény: [321] Róbert Gida, 2017-02-16 00:09:12
[321] Róbert Gida2017-02-16 00:09:12

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.

Előzmény: [320] sztivi, 2017-02-15 16:43:18
[320] sztivi2017-02-15 16:43:18

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

[319] Róbert Gida2017-02-14 16:50:26

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

[318] Róbert Gida2017-01-12 21:50:52

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.

[317] Schmieder László2016-12-14 20:54:20

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.

Előzmény: [316] Róbert Gida, 2016-12-14 17:42:31
[316] Róbert Gida2016-12-14 17:42:31

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.

[315] Róbert Gida2016-11-14 20:07:58

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.

Előzmény: [314] Sinobi, 2016-11-14 00:09:23
[314] Sinobi2016-11-14 00:09:23

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

Előzmény: [313] Róbert Gida, 2016-11-13 18:08:47
[313] Róbert Gida2016-11-13 18:08:47

Lejárt S.110. megoldása.

[312] Róbert Gida2016-10-30 20:52:12

\(\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.

Előzmény: [311] Siegler Gábor, 2016-10-30 15:50:20
[311] Siegler Gábor2016-10-30 15:50:20

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!

Előzmény: [310] Róbert Gida, 2016-10-26 23:43:32
[310] Róbert Gida2016-10-26 23:43:32

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.

[309] Weisz Ágoston2016-01-06 14:25:25

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.

[308] mraron2015-12-31 12:18:27

Á köszönöm szépen, így már valóban helyes a kimenet, erre nem is gondoltam volna, nem is néztem az ábrát mivel láttam, hogy sokkal több téglalap van rajta mint a példában :)

Előzmény: [307] Erben Péter, 2015-12-31 11:50:50

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]  

  Játékszabályok    Technikai információ    TeX tanfolyam    Elfelejtettem a jelszavam    Témák  

Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley