Editing 3434 - Furnica 1 (section)

= Explicații =
În primul exemplu, cerința este <code>1</code>. Sunt 5 foi galbene iar traseul parcurs de furnică este pe modelul din imaginea de mai sus. Traseul are o lungime de <code>45</code> de centimetri și furnica îl va termina în <code>151</code> de secunde.

În al doilea exemplu cerința este <code>2</code>. Cea mai lungă porțiune de traseu, în care furnica nu coboară are <code>9+3+5=17</code> cm.

În al treilea exemplu cerința este <code>3</code>. După <code>100</code> de secunde furnica se va afla pe foaia <code>4</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import sys

f = open("furnica.intxt", "r")
g = open("furnica.outtxt", "w")
dist_coborare = 0
dist_urcare = 0
dist_oriz = 0
lungime = 0
maxi = 0
TIMP = 0

def main():
    global dist_coborare, dist_urcare, dist_oriz, lungime, maxi, TIMP
    H = 0
    L = 0
    H1 = 0
    L1 = 0
    n = 0
    i = 0
    cerinta = 0
    t_oriz = 3
    t_urcare = 5
    t_coborare = 2
    cladire = 0

    cerinta, n = map(int, f.readline().split())
    if cerinta == 3:
        TIMP = int(f.readline())
    L1, H1 = map(int, f.readline().split())
    H = H1
    dist_urcare = H1
    dist_oriz = L1
    dist_coborare = 0
    lungime = H1 + L1
    maxi = lungime
    i = 1
    TIMP = TIMP - (dist_urcare * t_urcare + dist_oriz * t_oriz)
    if TIMP <= 0:
        cladire = 1
    for i in range(2, n + 1):
        L, H = map(int, f.readline().split())
        dist_oriz += L
        if H >= H1:  # URCARE
            lungime = lungime + H - H1 + L
            dist_urcare = dist_urcare + H - H1
            if TIMP > 0:
                TIMP = TIMP - (H - H1) * t_urcare
                if TIMP <= 0:
                    cladire = i
        else:  # COBORARE
            dist_coborare = dist_coborare + H1 - H
            lungime = L
            if TIMP > 0:
                TIMP = TIMP - (H1 - H) * t_coborare
                if TIMP <= 0:
                    cladire = i - 1
        if TIMP > 0:
            TIMP = TIMP - L * t_oriz
            if TIMP <= 0:
                cladire = i
        if lungime > maxi:
            maxi = lungime
        H1 = H
        L1 = L
    if TIMP > 0:
        if TIMP - H * t_coborare <= 0:
            cladire = n
        else:
            cladire = -1

    if cerinta == 1:
        g.write(str(dist_oriz * t_oriz + dist_urcare * t_urcare + (dist_coborare + H) * t_coborare) + '\n')
    elif cerinta == 2:
        g.write(str(maxi) + '\n')
    elif cerinta == 3:
        g.write(str(cladire) + '\n')

    f.close()
    g.close()

if __name__ == "__main__":
    main()
</syntaxhighlight>