Fórum: Informatika kömal

Egy segítséget szeretnék kérni az "i341" feladathoz.

Az M-01 megálló gondolom az első megálló, mivel oda 0 mp alatt ér oda, és ez csak akkor lehetséges, ha onnan indul.

Az 1. járat esetén lesz 4 felszálló, de 10

A másik lehetőség, hogy már kezdetben van egy bizonyos számú ember a villamoson, de azt viszont nem írta a feladat.

Igen, ez a lényeg. Ha érdekel a többi feladat, azokra is szívesen várok megoldásokat ;)

Valóban! Meg is találtam:

http://ideone.com/RJw0CN

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

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

http://ideone.com/ktBxy7

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.

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?

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

Az "S" feladatnál a törés ára (o1,o2...,s1,s2...) értéke mennyi lehet maximálisan?

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

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

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?

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.

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?

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 )

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?

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

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

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!

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

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

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

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

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!

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