|
[276] Kurokawa | 2013-12-30 11:13:19 |
S. 85. Különbözőnek számít-e, az a két értékes részsorozat, amelyek elemei rendre megegyeznek, de az elhelyezkedésük különböző az eredeti sorozatban? Például az (1, 1) sorozatnak 3 vagy csak 2 értékes részsorozata van, ha C=1?
|
|
|
[274] ferrari13 | 2013-10-28 17:50:12 |
Az "S" feladatnál a törés ára (o1,o2...,s1,s2...) értéke mennyi lehet maximálisan?
|
|
[273] Róbert Gida | 2013-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.)
|
|
|
[271] ferrari13 | 2013-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 Zsolt | 2013-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] Pacman | 2013-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?
|
|
|
[267] Tegzes Tamás | 2013-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?
|
|
|
[265] kataklizma | 2013-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ábor | 2013-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!
|
|
|
[262] Szabó Attila | 2013-04-19 09:39:11 |
Az S. 80-as feladatban legfeljebb milyen hosszúak lehetnek a gráf élei?
|
|
|
[260] Gema Barnabás | 2013-04-08 23:52:02 |
Az I. 316.-os feladatban mi a teendő, ha elfogynak az angol abc kisbetűi?
|
|
[259] Weisz Ágoston | 2013-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ó Attila | 2013-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ábor | 2013-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] Karima | 2013-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ábor | 2013-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 Gida | 2013-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édod | 2013-03-02 14:02:12 |
Mikor fog kikerülni az I.314.-es feladat szövege?
|
|