Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?
A régi honlapot akarom!!! :-)

Fórum: Informatika kömal

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

Szeretnél hozzászólni? Jelentkezz be.
[337] Schmieder László2018-04-01 09:56:47

Kedves versenyzők!

Az S.124. feladat kimenete a nyomtatott lapban hibás, a helyes érték 13. A munkafüzetben már javítottunk, ott a helyes érték szerepel.

Elnézést kérünk, és köszönjük Horcsin Bálintnak, hogy jelezte a hibát.

[336] Schmieder László2017-12-29 21:00:34

Nem feltétlenül kell különböző számokat írni, tehát egy szám többször is szerepelhet, és így lehet olyan szám, ami nem szerepel.

A lapban megjelent példa is ilyen, a weboldalon a példa hiányzik, de azonnal pótoljuk.

Előzmény: [334] kreatívnév, 2017-12-27 21:44:00
[335] Schmieder László2017-12-29 20:54:21

Az 1-es megállóba visszatérhet a végén – amikor ott már nincs utas – hiszen nem fog áthaladni rajta, csak megáll.

Tehát egy megállóból akkor indulhat el az autóbusz, ha fölvesz egy utast. Ez teljesüljön az egész út során.

Előzmény: [333] kreatívnév, 2017-12-27 21:42:46
[334] kreatívnév2017-12-27 21:44:00

S. 121 Itt különböző számokat kell az oldalakra írni? vagy nem feltétlenül kell különbözőnek lenniük.

[333] kreatívnév2017-12-27 21:42:46

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

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

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