Ընտրում ենք լավագույն հյուրանոցը
Հյուրանոց ընտրելը երբեմն շատ ժամանակատար է: Այդ պատճառով դուք որոշել եք գրել ծրագիր, որը կօգնի ձեզ զտել հնարավոր տարբերակները: Դուք գիտեք, որ կան n թվով հյուրանոցներ։ Գիտեք նաև դրանց հեռավորությունը քաղաքի կենտրոնից և առաջարկվող գները: Դուք նախընտրում եք հյուրանոց, որը շատ հեռու է քաղաքի կենտրոնից և թանկ չէ, կամ հյուրանոց, որը գտնվում է քաղաքի կենտրոնում:
Հյուրանոցը համարում եք քաղաքի կենտրոնում, եթե դրա հեռավորությունը կենտրոնական հրապարակից ≤ 100-ին:
Հյուրանոցը հեռու է քաղաքից, եթե դրա հեռավորությունը ≥ 1000-ին:
Հյուրանոցը համարվում է էժան, եթե մեկ գիշերվա համար գինը 40-ից ցածր է:
Մուտքի առաջին տողը պարունակում է մեկ ամբողջ թիվ n (հյուրանոցների թիվը): Հաջորդ տողերն ունեն հետևյալ կառուցվածքը. սկզբում նշված է հյուրանոցի անվանումը, հետո՝ հեռավորությունը կենտրոնական հրապարակից, իսկ հետո՝ գինը։
Ծրագրի ելքը պետք է պարունակի հյուրանոցների ցանկը, որոնք բավարարում են ձեր պայմաններին (յուրաքանչյուրն առանձին տողի վրա, մուտքում հայտնվելու հերթականությամբ):
Մուտք | Ելք |
|---|---|
3 | Waves |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB