Fórum: A KöMaL pontverseny

Nincsenek elválasztó karakterek.

Tisztelt Szerkesztőség!

Az S.5. feladattal kapcsolatban lenne kérdésem, mégpedig az, hogy a binárisan tárolt pixelek(amik ugyebár 3bájt hosszúak) között vannak-e elválasztó karakterek, vagy simán jönnek egymás után? Tehát egy 64 px hosszú sor 64*3=192byte?

Előre is köszönöm a válaszukat.

Az új KöMaLban a C és B matekfeladatokban az összes 1/2 helyett 0/2 van, legalábbis úgy tűnik hogy azok 1/2-ek lennének. Ezek a feladatok érvénytelenek a pontversenyben?

Tisztelt Feladatösszeállítók!

=============================

Az i.92. és 93. feladattal kapcsolatban szeretnék kérdezni:

======

i.92.:

======

1.) Milyen hosszúak a nevek?

(Általában meg szokták adni, hogy pl. "minden név 6 karakter hosszú" vagy "egyik név sem hosszabb 8 karakternél", mert ez FONTOS a MEMÓRIÁVAL való gazdálkodásban.)

2.) Milyen formátumú a bemenet?

Általában megadják, hogy pl.: 1. sorban n áll a nevek száma, ezután n sorban a nevek vannak felsorolva; az n+2. sorban m áll, a főnök-beosztott kapcsolatok száma (vagy megadják, hogy ez mindig n-1); a következő m sor mindegyikében pedig egy főnök és egy beosztottja neve áll egy szóközzel elválasztva. A BEMENET FORMÁTUMÁNAK ISMERETE NÉLKÜL A FELADAT NEM OLDHATÓ MEG, vagy a program interaktívan fog kérdezni, de akkor a javítás lesz nehéz, mert nem egységes a kérdezés!

3.) Milyen formátumú legyen a kimenet?

Minden sorban egy hír átadása legyen (ki kinek, szóközzel elválasztva)? Ezeket úgy kell kiírni, hogy csak az továbbíthatja a hírt, aki már a kimenet előző soraiban megkapta?

VAGY az i. sorban az álljon, hogy az i. manó milyen sorrendben értesíti beosztottjait?

4.) Gondolom a Mikulás személyére a gráf tulajdonságai alapján majd következtetni kell.

======

i.93.:

======

1.) A táblázat mely részét használhatjuk mellékszámításoknak?

Vagy ez nincs kikötve?

2.) A szorzás eredménye is legfeljebb 50 jegyű?

3.) A számoknak előjele is lehet, vagy pozitív egészekről van szó?

Köszönettel: Stippinger Marcell 12. évf. tanuló

Szerintem a P. 3725. az egyik, a másikat nem tudom.

Pontosan melyik 2 feladatra gondolsz?

Egy javito.

Tisztelt honlap-szerkesztők!

Tavaly egyetlen fizika feladatnak sem jelent meg megoldása, idén pedig már van olyan feladat, ha jól láttam 2 is, amelynél kérdéses, hogy mi okozza a tömeges hibát. Azt szeretném kérdezni, hogy idén felkerülnek a fizika megoldások?

Tisztelettel, Kőrizs András

Ja bocsi, a versenykiírás szerint elég 7főn feladni a levelet, mert 11-e 7végére esik. Akkor már nincs is több kérdésem.

Hasonló kérdés: Hogyha a posta változatos nyitvatartása miatt csak 12-én tudtam feladni a levelemet, ami egyébként hétvégére esett, az nagyon nagy baj? Ezuton kérnék elnézést a javítóktól a késésért. Györke

Tisztelt szerkesztoseg,

Ma delelott el lettek kuldve a feladataim, de ma delutan rajottem meg egy feladatra. Ugye nem baj, hogy azt kulon kuldom be?

Koszonom.

Tisztelt Szerkesztőség és Javítók!

A frissen javított P.3725. fizika feladat megdöbbentő statisztikáját olvasva lenne az a kérdésem, hogy mi lehet a sok hiányos megoldás oka. Típushiba lehet, szerintem biztos sokakat érdekel.

Köszönettel: Pálinkás Csaba

Az illetékesektől a következő választ kaptam.

--------------------------------------------------------

Kedves Versenyzok!

Az I.89. feladat szandekosan van ugy fogalmazva, ahogy megjelent. Az a./ pontban szo van a szamkorrol. Mas hasonloan ertelmes kerdesek is feltehetok, es ertelmes azzal foglalkozni, hogy a kulonfele ertelmezesekre adott valaszok hogyan kapcsolodnak egymashoz.

A feladat celja, hogy ertelmes kerdesek felvetese es megvalaszolasa soran egyre bonyolultabb kerdesekre tudjunk valaszolni.

Szoval: ki milyen altalanos varians tud megoldani, azt kuldje be, arra kap pontot. Ezt a mentalitast a pontozasrol irt mondattal kivantuk kifejezni.

Jo munkat, kellemes fejtorest kivanok!

Udvozlettel: Szekely Jeno

========

I. 89.

========

Tisztelt Feladatösszeállítók!

Az i.89. feladattal kapcsolatban szeretnék kérdezni:

1) Milyen szám lehet x és y értéke?

i) egészek (pozitív, nulla, negatív)

ii) nemnegatív egészek (piztív, nulla)

iii) pozitív egészek (csak pozitív)

2) Van-e olyan kikötés, hogy x>=y, azaz x és y felcserélése ugyanazt a megoldást jelenti-e?

Tehát 25=9+16 ugyanaz, mint 25=16+9?

3) A c) pontban kért tesztelőprogramnak csak k=1..9 és n=1..100 belül kell működnie?

4)

i) Elég, ha a tesztelőprogram csak műveletet végez "nagy" számokkal és végigpróbálja az össszegre bontás lehetőségeit?

ii) Vagy valamilyen matematikai tételeket felhasználó, speciális módon tesztelő programot kell készíteni?

Ez utóbbi esetben szeretnék információt kérni, hogy milyen irodalomban keresgessek.

Köszönettel: Stippinger Marcell

A pontos érték a kérdés.

Programhiba volt.

Számold ki a komplex gyököket is. Abból nem lehet baj. :-)

A B.3764.es példában tökéletesen pontos értéket keresünk vagy megfelel végeredménynek egy szögfüggvény-visszakeresés eredménye is?

Köszönettel: Bodzsár Erik

Miért nem tudom megjeleniteni a pontverseny eredményeinél a részletes pontszámokat? Ezentúl nem lesznek fent, vagy átmeneti?

Tisztelt Szerkesztőség!

Az lenne a kérdésem, hogy az A.356-ban csak a valós gyököket kell meghatározni vagy a komplexekkel is foglalkozni kell?

Köszönettel: Pálinkás Csaba

Hi!

Van valakinek valami jó ötlete, hogy Pascal alatt, akármelyik pascal fordítóval, hogy lehet értelmesen nyitott tömböket (v. dinamikus tömbök), létrehozni? Mert nekem sehogysem sikerül, csak freepascal 1.9.2 alatt, és az meg 1,5 percenként kifagy, mert csak az 1.0.10-es verzió a "stabil".

Teljesen kétségbe vagyok esve, ezzel szenvedtem egész délután, és emiatt nem tudom megírni a programom...persze Delphi alatt menne, de az nem jó, a többit meg nem ismerem. :-)

Szóval, tudna valaki segíteni?

Nagyon szépen köszönöm! Ronci

Kedves Balázs, és egyéb kérdezők! Úgy látszik az S2. feladat sokakban vetett fel különböző kérdéseket. Bár Kós Géza már adott egy korrekt választ a futási időre, de most segítségként adok némi pontosabb, további infót:

A programok Athlon XP 1800+ processzoron lesznek tesztelve, a teljes memória 512 Mb, úgyhogy egy program lehetőleg ne akarjon 300 MB-nál többet használni. Ezen a gépen az én összedobott -- a lényegét tekintve néhány soros -- programom kevesebb, mint 2 sec alatt futott a nagy tesztadatokon, és fél órán belül az óriásokon (itt max 38 MB memóriát használva). Kipróbáltam egy profi által megírt programot is, az az óriási tesztadatokon is 0.1 sec alatt lefutott.

Fontos: (éppen memória-kímélés szempontjából): nem kértük a berakandó tárgyak sorszámát, az output csak az elérhető maximálás érték!

Temp/swap: inkább ne. Persze a swap nem a programon múlik, ha több, mint 300 MB-ot zabál, úgyis létrehozza, de ettől várhatóan nagyon lassú lesz. Ha mindenképp szükségesnek érzel egy temp file-ot, akkor amiatt nem fogom formailag hibásnak értékelni, ha a file neve "/tmp/hatizsak.dat" lesz (de persze ez is legalább akkora lassulást okoz).

A programokat Linux alatt szeretném tesztelni, gcc ill. Free Pascal fordítókkal, de persze minden, a kiírásnak megfelelő megoldás is érvényes, ha valahogy le tudom fordítani. Lásd még Kós Géza régebbi megjegyzéseit.

Stippinger Marcell kérdezte, hogy az egyes változóknál milyen maximális értékekre kell felkészülni. Ugyan ez a teszt file-okból kiolvasható, de egy profi program meg kell, hogy engedje az összes szereplő számnál a 2³²-1 maximális értéket.

Király Zoltán, a feladat kitűzője.

Tisztelt Kós Géza,

Ismét az S feladatokkal kapcsolatban lenne 2 rövid kérdésem:

- a program által felhasználható maximum memória mennyi? (természetesen csak nagyságrendekben...)

- futás közben a program hozhat-e létre átmeneti, temp/swap fájlokat? - ha igen, ezek mérete korlátozva van-e, tehát mondjuk egy 300MB-os fájl használható-e!?

Válaszát előre is köszönöm, Engedy Balázs

Igen.

Kedves Balázs,

A program olvasson a standard bemenetről és írjon a standard kimenetre. A feladatot nem én fogom javítani, de feltételezem, hogy a javító szeretné majd a tesztelést minél inkább automatizálni, ezért az inputot egy fájlból irányítja a standard inputra. A feladatban kértnél több interaktivitás nem szükséges, sőt.

A fejlesztői környezet nem szabad, hogy számítson. Az S.1. feladat esetében -- amit én javítottam --, a linuxos GCC és a Free Pascal kiválóan működött.

Tisztelt szerkesztoseg,

A B.3761. feladatban valos megoldasokat keresunk?

Koszonom.