Փնտրման Բինար Ծառում Mode-ի որոնում
Ձեզ խնդրում են գտնել ամենահաճախ հանդիպող արժեքը (mode) փնտրման բինար ծառում:
Նույն արժեքները միշտ պահվում են հանգույցի աջ ենթածառում։ Արդյունքում, եթե որդի հանգույցի արժեքը հավասար է ծնող հանգույցի արժեքին, ապա որդին պարտադիր աջ կողմում է։ Ուշադրություն դարձրեք, որ նույն արժեքները պարտադիր չէ, որ հաջորդեն միմյանց:
Մուտք
Մուտքն ավտոմատ կերպով է մշակվում, և ձեզանից հավելյալ քայլեր չեն պահանջվում։ Երաշխավորված է, որ մուտքի բինար ծառը վավեր է:
Ելք
Ծրագիրը պետք է տպի փնտրման բինար ծառի ամենահաճախ հանդիպող արժեքը։ Եթե մի քանի արժեքներ ունեն նույն հաճախականությունը, ծրագիրը պետք է տպի դրանցից ամենափոքրը:
Օրինակներ
Մուտք | Ելք |
7
3 1 2 4 2 3 2 | 2 |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB