Editing 3565 - Furnici 1

== Cerinţa ==
Ştiind că pe o bară metalică de lungime '''L''' cm se plasează exact '''N''' furnici în poziţii cunoscute şi cu sensul iniţial de deplasare cunoscut, să se scrie un program care calculează numărul de secunde după care va cădea de pe bară şi ultima furnică de la momentul iniţial. Toate furnicile îşi încep deplasarea concomitent.
== Date de intrare ==
Fişierul de intrare '''furnici1.in''' conţine pe prima linie două numere naturale '''L''' şi '''N''' separate printr-un spaţiu. Apoi urmează '''N''' linii cu câte '''2''' valori: '''pozi''' şi '''sensi''' separate printr-un spaţiu, '''pozi''' este un număr natural care reprezintă coordonata la care se află furnica '''i''' la momentul iniţial, iar '''sensi''' este un caracter din mulţimea '''{‘S’,’D’}''' ce arată sensul de deplasare iniţial pe care îl are furnica '''i''' ('''S''' pentru stânga şi '''D''' pentru dreapta).
== Date de ieşire ==
Fişierul de ieşire '''furnici1.out''' va conţine un singur număr care reprezintă timpul la care a căzut ultima furnică.
== Restricții și precizări ==
* '''1 < L < 10.000.000'''
* '''0 < N < 100.000'''
* '''0 ≤ pozi ≤ L'''
== Exemplu ==
; furnici1.in
: 10 3
: 4 D
: 8 S
: 1 S
; furnici1.out
: 8
== Explicație ==
Bara are lungimea de '''10''' cm şi pe bară vor fi plasate '''3''' furnici la distanţele de '''4''', '''8''', '''1''' faţă de capătul din stânga al barei şi vor avea următoarele sensuri de deplasare: dreapta, stânga respectiv stânga. Primele două furnici se vor întâlni după '''2''' secunde în punctul de coordonată '''6''' şi îşi vor schimba sensul de deplasare. După schimbarea de sens a doua furnică va parcurge încă '''4''' cm către dreapta şi va cădea, în timp ce prima furnică după schimbarea de sens va parcurge încă '''6''' cm către stânga, până la cădere. În acest timp a treia furnică a căzut de pe bara după '''1''' secundă.
Pe bară nu vor mai fi furnici după '''8''' secunde.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def last_ant_falls(L, ants):
    max_time = 0
    for pos, direction in ants:
        if direction == 'S':
            time = pos
        else:  # direction == 'D'
            time = L - pos
        max_time = max(max_time, time)
    return max_time

def main():
    # Citirea datelor de intrare din fisier
    with open('furnici1.in', 'r') as file:
        L, N = map(int, file.readline().split())
        ants = []
        for _ in range(N):
            pos, direction = file.readline().split()
            pos = int(pos)
            ants.append((pos, direction))

    # Calcularea rezultatului
    result = last_ant_falls(L, ants)

    # Scrierea rezultatului in fisierul de iesire
    with open('furnici1.out', 'w') as file:
        file.write(str(result))

if __name__ == "__main__":
    main()

</syntaxhighlight>