################################################################################
#             Exercices à rendre au plus tard le 04/10/2026 à 20h              #
#                                  Correction                                  #
################################################################################

###########################################
# Exercice 6. Salaire d'un employé
###########################################

import math
### Cette fonction arrondit un prix au centime d'euros superieur
def arrondi(s):
    return (math.ceil(s*100))/100

def salaire(h):
    salaire1 = 10.03
    salaire2 = salaire1*1.25
    salaire3 = salaire1*1.5
    res = 0
    if h <= 35:
        res += h*salaire1
    else:
        res += 35*salaire1
        if h <= 43:
            res += (h-35)*salaire2
        else:
            res += 8*salaire2
            res += (h-43) * salaire3
    return arrondi(res)

### Tests:

# print(salaire(0))
# print(salaire(5))
# print(salaire(35))
# print(salaire(36))
# print(salaire(40))
# print(salaire(43))
# print(salaire(44))
# print(salaire(80))

###########################################
# Exercice 7. Nombres parfaits et nombres amis
###########################################

################
### Question 1
################

def div_propres(n):
    L = []
    for d in range(1,n):
        if n%d == 0:
            L.append(d)
    return L

### Tests:

# for n in range(1,100):
#     print(n, div_propres(n))

################
### Question 2.a
################

def somme(L):
    s = 0
    for e in L:
        s += e
    return s

################
### Question 2.b
################

def est_parfait(n):
    L = div_propres(n)
    return somme(L) == n

### Tests:

# print(est_parfait(6))
# print(est_parfait(28))
# print(est_parfait(496))

# print(est_parfait(1))
# print(est_parfait(2))
# print(est_parfait(740))
# print(est_parfait(12345))

################
### Question 3
################

def afficher_amis():
    for n1 in range(1,10001):
        n2 = somme(div_propres(n1))
        if n1 < n2 and n1 == somme(div_propres(n2)):
            print(n1,n2)

### Tests:

# afficher_amis()

###########################################
# Exercice 8. Course de grenouilles (exercice facultatif)
###########################################

# Cette fonction prend en entrée une liste L et renvoie deux entiers:
# * res le plus petit indice tel que L[res] est le maximum de L.
# * nb le nombre d'indices i tels que L[i] == L[res].
def maxi(d):
    """maxi(d: list[int]) -> (int, int)"""
    res = 0
    nb = 1
    for i in range(1,len(d)):
        if d[i] == d[res]:
            nb += 1
        elif d[i] > d[res]:
            nb = 1
            res = i
    return res, nb

def course(n, L):
    """res_course(n: int, m: int, L: list[int,int]) -> int"""
    distance = [0]*n
    score = [0]*n
    for i in range(len(L)-1):
        g,d = L[i]
        distance[g-1] += d
        g2,nb = maxi(distance)
        if nb == 1:
            score[g2] += 1
    g,_ = maxi(score)
    # return (g+1, score, distance)
    return g+1

### Tests:

# print(res_course(4, [(2,2), (1,2), (3,3), (4,1), (2,2), (3,1)]))