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.
[273] Róbert Gida2013-10-11 21:08:42

Lejárt S82 megoldása némi megjegyzéssel: http://ideone.com/cfZHQ9. Tényleg gyors megoldás, nagyjából az input-output annyi időbe telik (scanf/printf-fel), mint maga az algoritmus. c++ algoritmusait, vagy lassabb rendezéseket sem használok, hogy mindenhol gyorsítsak. Bár remélem ezt gyors gépre rakjátok, nálam n=1000000-nál csak az input-output elvesz nagyjából 0.75 másodpercet (ha "NEM" a válasz, akkor persze ez kevesebb). (Persze scanf/printf-nél is van gyorsabb eljárás.)

[272] Fodor Zsolt2013-10-08 21:43:42

Azokat is, akik a válaszra válaszoltak, sőt, akik ezekre válaszoltak, stb.

Előzmény: [271] ferrari13, 2013-10-08 20:48:19
[271] ferrari132013-10-08 20:48:19

Az i325-ös feladatnak a 7-es részében "kik szerepelnek az innen induló levélfolyamban feladóként" feladatra csak azokat kell nézni, akik arra a levélre válaszoltak, vagy azokat is, akik a válaszra válaszoltak?

Példa: Be: 4-es levél a négyes levélre (10. levélként) érkezett egy válasz a 2-es levélküldőtől, majd 11. levélként érkezett egy válasz a 10-es levélre az 1-es levélküldőtől. Ilyenkor csak a 2-est vagy az 1-est is ki kell írni?

[270] Fodor Zsolt2013-10-06 22:14:10

A feladat végén szerepel egy zárójeles mondat: "Azonos levélszám esetén is elegendő 5 sort megjeleníteni."

Tehát pontosan 5 elemű listának kell lennie. Nem számít, hogy ki kerül bele a listába a holtversenyesek közül.

Előzmény: [269] Pacman, 2013-10-06 17:57:47
[269] Pacman2013-10-06 17:57:47

Kérdése az i325 feladat 5. alfeladatára vonatkozna. Hogy viselkedjen a kimenet, ha több levelező van holtversenyben, mint a még ki nem osztott helyek száma a ranglistán?

[268] Fodor Zsolt2013-10-01 14:07:29

Köszönöm, hogy jelezted a hibát.

Sajnos nem voltam elég figyelmes, a feladatban a 8. részhez kapcsolódó példa valóban hibás.

Az első sor helyesen: 1 ( 2 ( 5 6 ) 4 )

Előzmény: [267] Tegzes Tamás, 2013-09-29 10:24:10
[267] Tegzes Tamás2013-09-29 10:24:10

Kérdésem az I325. feladat 8. részére vonatkozik. A zárójelezés nem teljesen világos a számomra. A közzétett példa kimenetetben van, ahol az egy levélre érkezett válaszok sorszámai közös zárójelbe (5 és 6) kerülnek, míg van ahol külön zárójelbe (2 és 4). Mikor melyiket kell használni?

[266] Siegler Gábor2013-06-07 18:15:12

Az 1 betűs szavak rendezett tulajdonságúak.

Előzmény: [265] kataklizma, 2013-06-04 17:49:05
[265] kataklizma2013-06-04 17:49:05

Az I322-es feladat 4-es részében értelmezhető az 1 betűs szavak betűjének ábécé sorrendben léte?

[264] Gévay Gábor2013-05-24 10:33:17

Az S. 81. feladatban a példa magyarázatának végén lévő zárójeles megjegyzés sajnos hibás, helyesen a következő lenne:

Ha az elkezdési idők pl. 1, 2, 3, 7 lennének, akkor az összköltség 3+2+3+10+7=25 lenne.

A hibáért elnézést kérek!

[263] Weisz Ágoston2013-05-05 20:32:17

Bocs a késő válaszért: integer-be belefér minden él hossza. Feltehető, hogy 106-nál minden él rövidebb, és pozitívak a súlyok.

Előzmény: [262] Szabó Attila, 2013-04-19 09:39:11
[262] Szabó Attila2013-04-19 09:39:11

Az S. 80-as feladatban legfeljebb milyen hosszúak lehetnek a gráf élei?

[261] Fodor Zsolt2013-04-09 22:16:38

Az értékelés során vizsgált esetek mindegyikében elegendők az angol ábécé betűi.

Előzmény: [260] Gema Barnabás, 2013-04-08 23:52:02
[260] Gema Barnabás2013-04-08 23:52:02

Az I. 316.-os feladatban mi a teendő, ha elfogynak az angol abc kisbetűi?

[259] Weisz Ágoston2013-03-21 12:09:43

Feltehetjük. Mivel nincs sok értelme előbb egy összefüggőség vizsgálatot tartani, majd megoldani az igazi feladatot, így a bemenetekben csak összefüggő gráfok lesznek!

[258] Szabó Attila2013-03-20 19:20:35

Az S. 79.-ben feltehetjük, hogy a gráf összefüggő, vagy ezt meg kell vizsgálni?

[257] Siegler Gábor2013-03-08 07:21:02

Az illeszkedő szakaszokat félkövérre állítottam. A minták illeszkedése 1,3 és 2. Igen az 1. mintán a lefedéshez az illeszkedő szakasz előtti rész darabszámát nem számoltam bele. Így lett 49 év.

Előzmény: [256] Karima, 2013-03-07 22:56:25
[256] Karima2013-03-07 22:56:25

Az I. 313-as feladat esetében hogyan kell értelmezni az illeszkedési szabályt, az 1%-os tűrési határt az arányok összehasonlításánál, valamint a lefedett évek számát? Akárhogy is nézem, az utóbbira nem jön ki a mintában látható 49... Jóval többet kapok.

[255] Siegler Gábor2013-03-07 16:05:38

Ugyan nem én vagyok a feladat szerzője, de a választ tudom. Az informatika érettségin a táblázat- és az adatbázis-kezelés feladatok forrása mindig ilyen formátumban van néhány éve. Sok, nem magyar, versenyen a forrásban nem szerepelnek ékezetes betűk. Nálunk igen. Ezt a formátumot a különböző rendszerek mind értik és kb. azonos nehézségű és összetettségű az importálásuk. A programozási feladatokban soha nem UTF-8 formátumú a bemenő állomány. Nem használunk ékezetes forrást, mert a programozási környezetekben ezek feldolgozása erősen eltérő nehézségű.

Előzmény: [254] Róbert Gida, 2013-03-06 23:25:17
[254] Róbert Gida2013-03-06 23:25:17

Már kint van.

Azt azért megkérdezhetem egy illetékestől, hogy mi értelme van minden feldolgozandó input file-t UTF-8-as kódolással csinálni? Sok versenyen vettem részt (nem magyaron), de én egyiken sem láttam ezt a kódolást.

Előzmény: [253] Szomszédod, 2013-03-02 14:02:12
[253] Szomszédod2013-03-02 14:02:12

Mikor fog kikerülni az I.314.-es feladat szövege?

[252] Gévay Gábor2013-02-01 12:56:12

Nem biztos, hogy a tesztelésnél csökkenő sorrendben lesznek.

Ha a robot oldalról ér el egy akadályt (vagyis az x tengellyel párhuzamos mozgással), akkor ugyanúgy fölötte lesz, mintha fölülről érte volna el.

Előzmény: [251] Szabó Attila, 2013-01-28 17:25:49
[251] Szabó Attila2013-01-28 17:25:49

Az S. 77.-ben az akadályok y-koordináta szerint csökkenő sorrendben vannak, mint a mintákban, vagy erre nem lehet számítani? Illetve, ha a robot az egyik akadályra esik, az az akadály felett vagy alatt helyezkedik el (kell-e ezzel az esettel egyáltalán számolni)?

[250] Karima2013-01-22 17:16:45

Pedig nekem úgy tűnik, hogy a lapban a következő van megjelenítve: "Az állomány soronként tartalmazza a gép x és y koordinátáit (3<=x,y<=100)." Ezek szerint ezek az adatok hibásak?

Előzmény: [249] Siegler Gábor, 2013-01-20 16:40:27
[249] Siegler Gábor2013-01-20 16:40:27

A feladat szövegében: "Az állomány soronként tartalmazza a gép x és y koordinátáit (1<=x,y<=50)" Ezek szerint a terület 50×50 méretű.

Előzmény: [248] Karima, 2013-01-20 11:05:41

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