Az osztályteremben a gyerekek körbe rendezett székeken ülnek. Várnak valamire. Sugárzó szemükből megérezhetjük, hogy valami jóra várnak. Valószínűleg nem papír lesz. Lelkesen összetörik őket, és sokan már nyálasak is. Várnak valamilyen ételt? Rendetlenségért? Vagy várják az összes csemege legnagyobb kincsét, magát a csokoládét?
Igen, a tanár hamarosan bejön a szobába, és csokoládét hoz nekik. Sajnos a csokoládé csak egy 1, ezért a gyerekeknek megosztaniuk kell a csokoládét. Egyeseknek nem is sikerülhet.
Segítsen a tanárnak kideríteni, hány gyermek ehet csokoládéból.
A feladat
A csokoládéasztal \ (r \) sorokból és \ (s \) oszlopokból áll. A tanár azzal kezdi, hogy körben átadja a csokoládét egy gyermeknek. A gyermek letör egy csokoládé sort vagy oszlopot, a többit a tőle jobbra ülő gyermeknek nyújtja.
A fiúk falatkák, és amikor csokoládét kapnak, a lehető legtöbbet letörik a darabról. Tehát, ha a csokoládénak több sora van, mint oszlopának, akkor egy oszlopot törnek, különben egy sort.
A lányok nem annyira mohók, és vékony vonalat is szeretnének tartani. Ezért letörik a lehető legkisebb darabot, szintén egy sort vagy egy oszlopot, de azt választják, amiben kevesebb csokoládé kocka van.
Tudja meg, hány gyermek hiányolja a csokoládét, ha a tanár kiválasztja, melyik gyermekkel kezdjen. A gyermeket csak egyszer számolják, még akkor is, ha többször hiányzik a csokoládé.
Beviteli formátum
Az első sor tartalmazza a \ (t \) osztályok számát, amelyekben ezt a problémát meg kell oldani. A következő \ (t \) sorok mindegyikén található egy osztály leírása, amely a \ (r \), \ (s \) számokból és a \ (Z \) karakterláncból áll. .
A csokoládé méretei (r \ -szeresek s \) kockák. \ (Z \) egy "C" és "D" betűkből álló karakterlánc, amely leírja, hogy mely gyerekek fiúk és melyik lányok.
A "C" betűk a fiúkat és a "D" lányokat jelölik, a gyermek a táblához legközelebb ülve a húr első helyzetében \ (Z \), a gyermek pedig a gyermek jobb oldalán ül a második pozícióban, majd a a másik jobb oldalán ülő gyermek, és így tovább. A lánc első gyermeke az utolsó gyermektől jobbra is ül.
A bemeneti méretre vonatkozó korlátozások a következők:
Az egyes csokoládék sorainak és oszlopainak száma legalább \ (1 \) és legfeljebb \ (10 ^ 6 \). Minden osztályban legalább \ (1 \) és legfeljebb \ (10 ^ 6 \) tanuló van.
Az osztályok száma legfeljebb \ (10 ^ 6 \), és ezen felül az összes osztályban legfeljebb \ (10 ^ 7 \) tanuló van. Az összes csokoládé együtt legfeljebb \ (10 ^ 7 \) sorral és legfeljebb \ (10 ^ 7 \) oszloppal rendelkezik.
A táblázatban láthatja az osztályok számának felső határát (t) és az egy osztály tanulóinak számát (z \), valamint a sorok számát (r \) és oszlopait \ (r \). egy csokoládé minden bemeneti készletben.
Bemeneti megnevezés 1 2 3 4 5| Maximum \ (t \) | \ (50 \) | \ (1 \, 000 \) | \ (10 ^ 6 \) | \ (10 \) | \ (10 ^ 6 \) |
| Maximum \ (z, r, s \) | \ (50 \) | \ (1 \, 000 \) | \ (20 \) | \ (10 ^ 6 \) | \ (10 ^ 6 \) |
Kimeneti formátum
Írjon \ (t \) sorokat a kimenethez, minden osztály számára írja be, hány gyerek ehet csokoládét, ha elosztják a feladatban leírt módon.
Példa
Bemenet:
Kimenet:
Harmadik osztályban a lányoknak kell először enniük, mert a fiú megeszi az összes csokoládét, ami hozzá kerül. Negyedik osztályban a csokoládé akkora, hogy mindenki megeheti. Az ötödik osztályban a gyerekek a következő sorrendben étkeznek: CCDDCDC. Így a csokoládé méretei (4.4), (4.3), (4.2), (3.2), (2.2), (2.1), (1.1), (0), 0) lesznek, és mindenki eszik.
Mivel az iskoláknak kevés a pénzük.↩
Feltöltés
A feltöltéshez be kell jelentkezned
Kérdések és vita
A forduló végén lehetősége lesz megvitatni a megoldásokat egy modellmegoldás alatt zajló vitában.