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.
[280] Róbert Gida2014-01-16 10:38:46

Valóban! Meg is találtam:

http://ideone.com/RJw0CN

Előzmény: [279] Weisz Ágoston, 2014-01-15 12:43:00
[279] Weisz Ágoston2014-01-15 12:43:00

Az ötlet jó. Van lineáris megoldás is ;)

Előzmény: [278] Róbert Gida, 2014-01-14 20:21:22
[278] Róbert Gida2014-01-14 20:21:22

Lejárt s85. gyors megoldása, némi magyarázattal:

http://ideone.com/ktBxy7

[277] Weisz Ágoston2013-12-30 12:55:50

Igen, különböző, tehát 3 értékes részsorozata van: a jelölésben az intervallum kezdete és vége fog szerepelni: (1, 1), (2, 2), (1, 2) a 3 különböző értékes részsorozat.

Előzmény: [276] Kurokawa, 2013-12-30 11:13:19
[276] Kurokawa2013-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?

[275] Weisz Ágoston2013-10-30 08:36:30

Nem kell nagy szám aritmetikát programozni hozzá. Minden belefér a standard int-be (32 bites).

Előzmény: [274] ferrari13, 2013-10-28 17:50:12
[274] ferrari132013-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 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.

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