#!/usr/bin/env python
# -*- coding: UTF-8 -*-

datos_coruna=[["PP",0,294683,[]],
       ["PSOE",0,189971,[]],
       ["BNG",0,104201,[]],
       ["UPyD",0,43535,[]],
       ["Terra Galega",0,47853,[]],
       ["EU",0,39479,[]],
       ["Dem. Orensana",0,0,[]],
       ["Os Verdes",0,32321,[]],
       ["Nos-Unidade popular",0,32321,[]],
       ["Mundo mais xusto",0,32321,[]],
       ["Partido Humanista",0,32321,[]],
       ["Falange",0,0,[]],
       ["Galicia Unida",0,0,[]],
       ["Unión Centrista Liberal",0,32321,[]],
       ["Solidaridad  y Autogestion Internacionalista",0,32321,[]],
       ["Asamblea de votación electrónica",0,32321,[]],
       ["Partido Social y Democrático de Derecho",0,0,[]]]

datos_lugo=[["PP",0,106224,[]],
       ["PSOE",0,68778,[]],
       ["BNG",0,33034,[]],
       ["UPyD",0,13264,[]],
       ["Terra Galega",0,12346,[]],
       ["EU",0,12093,[]],
       ["Dem. Orensana",0,0,[]],
       ["Os Verdes",0,0,[]],
       ["Nos-Unidade popular",0,10717,[]],
       ["Mundo mais xusto",0,10717,[]],
       ["Partido Humanista",0,10717,[]],
       ["Falange",0,10717,[]],
       ["Galicia Unida",0,10717,[]],
       ["Unión Centrista Liberal",0,0,[]],
       ["Solidaridad  y Autogestion Internacionalista",0,0,[]],
       ["Asamblea de votación electrónica",0,0,[]],
       ["Partido Social y Democrático de Derecho",0,0,[]]]

datos_ourense=[["PP",0,103160,[]],
       ["PSOE",0,64165,[]],
       ["BNG",0,35331,[]],
       ["UPyD",0,9572,[]],
       ["Terra Galega",0,8081,[]],
       ["EU",0,9194,[]],
       ["Dem. Orensana",0,8081,[]],
       ["Os Verdes",0,0,[]],
       ["Nos-Unidade popular",0,8081,[]],
       ["Mundo mais xusto",0,8081,[]],
       ["Partido Humanista",0,8081,[]],
       ["Falange",0,8081,[]],
       ["Galicia Unida",0,8081,[]],
       ["Unión Centrista Liberal",0,0,[]],
       ["Solidaridad  y Autogestion Internacionalista",0,0,[]],
       ["Asamblea de votación electrónica",0,0,[]],
       ["Partido Social y Democrático de Derecho",0,0,[]]]

datos_pontevedra=[["PP",0,256524,[]],
       ["PSOE",0,160443,[]],
       ["BNG",0,95065,[]],
       ["UPyD",0,38115,[]],
       ["Terra Galega",0,29838,[]],
       ["EU",0,36139,[]],
       ["Dem. Orensana",0,0,[]],
       ["Os Verdes",0,32541,[]],
       ["Nos-Unidade popular",0,29838,[]],
       ["Mundo mais xusto",0,29838,[]],
       ["Partido Humanista",0,29838,[]],
       ["Falange",0,0,[]],
       ["Galicia Unida",0,0,[]],
       ["Unión Centrista Liberal",0,0,[]],
       ["Solidaridad  y Autogestion Internacionalista",0,0,[]],
       ["Asamblea de votación electrónica",0,0,[]],
       ["Partido Social y Democrático de Derecho",0,29838,[]]]

def calculo(provincia,datos,escanos):

    for partido in datos:
        inicio=partido[2]
        for l in range(escanos):
            partido[3].append(inicio/(l+1))
    
    while(escanos!=0):
        maximo=-1
        pos_maximo=None
        for partido in datos:
            if (maximo==-1):
                maximo=partido[3][0]
                pos_maximo=partido
            else:
                if (maximo<partido[3][0]):
                    maximo=partido[3][0]
                    pos_maximo=partido
        pos_maximo[1]+=1
        pos_maximo[3]=pos_maximo[3][1:]
        escanos-=1
        
    print "Resultados para a provincia de "+provincia
    for partido in datos:
        if (partido[1]!=0):
            print partido[0]+": "+str(partido[1])
    print
        
calculo("coruña",datos_coruna,24)
calculo("lugo",datos_lugo,15)
calculo("ourense",datos_ourense,14)
calculo("pontevedra",datos_pontevedra,22)