#!/usr/bin/env python3 class Zdroj(): def __init__(self, napeti, cena): self.napeti = napeti self.cena = cena class Ozdoba(): def __init__(self, min_u, max_u): self.min_u = min_u self.max_u = max_u def main(): # Příprava konstant N = int(input()) POCET_ZDROJU = 3 # Pole zdrojů a pole ozdob zdroje = [] ozdoby = [] # Načtení vstupu for _ in range(POCET_ZDROJU): napeti, cena = map(int, input().split(" ")) zdroje.append(Zdroj(napeti, cena)) for _ in range(N): min_u, max_u = map(int, input().split(" ")) ozdoby.append(Ozdoba(min_u, max_u)) # ŘEŠENÍ # Pole čísel, i-tá pozice určuje počet i-tého zdroje k zakoupení pouzite_zdroje = [0 for _ in range(POCET_ZDROJU)] celkova_cena = 0 # Pro každou ozdobu for ozdoba in ozdoby: min_cena = -1 pouzity_zdroj = -1 # Zkontrolujeme pro každý zdroj jestli vyhovuje ozdobě for (i, zdroj) in enumerate(zdroje): if ozdoba.min_u <= zdroj.napeti and zdroj.napeti <= ozdoba.max_u: # Zdroj vyhovuje, zkontrolujeme jestli je levnější než předchozí použitý if min_cena == -1 or zdroj.cena < min_cena: # Zdroj je zatím nejlevněší, nastavíme min_cena = zdroj.cena pouzity_zdroj = i # Víme, který z použitelných zdrojů pro danou ozdobu je nejlevnější, # uložíme si to a přičteme cenu tohoto zdroje k celkové ceně pouzite_zdroje[pouzity_zdroj] += 1 celkova_cena += min_cena print(f"{pouzite_zdroje[0]} {pouzite_zdroje[1]} {pouzite_zdroje[2]} {celkova_cena}") main()