#exo 1 - plus longue sous chaîne commune

def longueurMaxSuiteExtraiteCommune(s,t):
    pass
    
def grandeSuiteExtraiteCommune(s,t):
    pass

#tests
"""
s="anticonstutionnel instrument"
t="noix, choc, trine, tube"
print(longueurMaxSuiteExtraiteCommune(s,t)) #valeur 12
print(grandeSuiteExtraiteCommune(s,t))
"""

#exo 2 - partition équilibrée

def demiSomme(val):
    pass
    
def sommeOptimale(val,S):
    pass

    
def decoupage(val,S):
    pass

def partitionEquilibree(val):           
    pass

#tests
"""val=[i**2+1 for i in range(21)]
I=partitionEquilibree(val)
S=0 
J=[]
for v in val:
    if v in I:
        S=S+v
    else:
        J.append(v)
print(val)
print(I)
print(J)
print(S,demiSomme(val))
"""

#exo 3 - plus long chemin dans un graphe
    
def longChemin(MatAdj):
    pass
    
def leLongChemin(MatAdj):
    pass

#tests
"""
M=[[0,1,1,1,0,0],[0,0,1,0,1,0],[0,0,0,0,1,1],[0,0,0,0,0,1],[0,0,0,0,0,1],[0,0,0,0,0,0]]
print(longChemin(M))
print(leLongChemin(M))
"""