Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

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.
[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
[307] Erben Péter2015-12-31 11:50:50

Szerintem azt nézd meg, hogy a megadott koordináták "cellákat" vagy "pontokat" jelölnek.

Ha pontokat, akkor az "1 14 2 16" egy &tex;\displaystyle 1\times 2&xet;-es téglalap, míg ha cellákat, akkor &tex;\displaystyle 2\times 3&xet;-as. A mintához adott ábra alapján nekem úgy tűnik, hogy pontok koordinátái vannak megadva. (90 fokkal forgasd el az ábrát.)

Előzmény: [306] mraron, 2015-12-31 10:33:39
[306] mraron2015-12-31 10:33:39

Sziasztok! Szerintem az I/S 4. feladat példa be- és kimenete hibás az oldalon. Mellékelnék két képet (http://imgur.com/a/x184e). Az elsőn a példa bemenet található, majdnem biztos vagyok benne, hogy megegyezik az oldalon találhatóval :) A másodikon pedig a téglalapok láthatóak, a bemenet alapján, különböző betűk különböző téglalapokat, az 'x' pedig üres helyet jelent (a színezés pedig csak esztétikai célokat szolgál). Szóval a feladat alapján az 'N', 'K', 'H', 'L' jelű téglalapok nem láthatóak, viszont a példa kimenet csak 3 darabot említ.

Üdv, mraron.

[305] Weisz Ágoston2015-12-09 21:56:26

A pozíció helyett a helyes megfogalmazás: hány 1 egység hossuú részen járt legalább k-szor. Így remélem összeillik a példával.

[304] Róbert Gida2015-12-07 16:08:17

"A kezdőpozíciót nem kell beleszámolni? Vagy azt nem kell beleszámolni, ahova megérkezik a robot a végén? Vagy valamit rosszul értelmezek?"

Táblázatod alapján én is 7-et látok. És nyilván mindent bele kell számolni. Amúgy szigorúan értelmezve a robot alapból tesz 2 utasítást amikor elindul: "Egy robot a következő utasítások szerint mozog: először a 0 pozícióból indul, majd a 15 R utasításra 15 lépést jobbra lép, és a 20 L utasításra 20 lépést balra. " ezt nem is tudom máshogy értelmezni, nyilván a "majd" után kellett volna egy "például" is.

I/S pontversenyre visszatérve: az októberi feladat tankönyvi példa volt. Meglehetősen egyszerű.

Előzmény: [303] Kurokawa, 2015-12-06 19:54:00
[303] Kurokawa2015-12-06 19:54:00

Valóban érdekes a I/S pontverseny esete. Az elsőt megcsináltam, de még most sincs eredménye. A másodikat már nem is volt kedvem megcsinálni. Persze csak ezután szembesültem azzal, hogy az is részét képezi a S pontversenynek. Így megint 10 pont mínuszban vagyok. Kezdek rájönni, hogy ez a pontverseny nem nekem való... :)

De igazából nem panaszkodni jöttem elsősorban, hanem az S. 102. feladathoz lenne kérdésem. A példabemenet szerint nekem 7 ilyen pozíció létezik. A kezdőpozíciót nem kell beleszámolni? Vagy azt nem kell beleszámolni, ahova megérkezik a robot a végén? Vagy valamit rosszul értelmezek?

[302] Róbert Gida2015-11-10 18:39:56

Az új I/S pontversenyről mit lehet tudni? Havonta látok egy feladatot, de a versenykiírásban I/S-ről nem beszéltek.

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