Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Hogyan kell megoldani a Folyamatos Fagy nevű feladatot Python-ban?

197
Sajnos, vagy nem sajnos, engem személy szerint, nem érdekel a programozás, de lekell adnom az alábbi feladat megoldását. Nagyon hálás lennék, ha valaki megoldaná!

https://imgur.com/a/ThNjy2d
Jelenleg 1 felhasználó nézi ezt a kérdést.
python, informatika, programozás
0
Középiskola / Informatika

Válaszok

2
Itt van a kód. A memóriahasználatot és az időlimitet sajnos nem tudom lemérni.

https://pastebin.com/gX0NGZTN
Módosítva: 11 hónapja
0

Ez megfelel a bemenő és kimenő adatokra vonatkozó elvárásoknak. És betartja a korlátozásokat is.

Nem teljesen világos, hogy mi a teendő ha az első fagyos időszak hosszabb mint K nap. Arra tippelek, hogy mivel a kiírt intervallum mindig K napos kell legyen, K nap után teljesítettnek tekinted az elvárást és kiírod a találatot.


N, K = map(int, input().split())

hossz = 0
for i in range(1, N + 1):
    min, max = map(int, input().split())

    if max < 0:
        if not hossz:
            elso = i
        hossz += 1
    else:
        hossz = 0

    if hossz == K:
        print(elso, i)
        break

if hossz != K:
    print(-1)
1