АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Шерлок а тэмдэгт мөрийн тэмдэгт бүр ижил удаа орсон байна уу гэдгийг гайхаж байв.

Түүнд нэг тэмдэгтийг арилгах эрх байгаа бол түүнд а тэмдэгт нөхцлийг хангах үгүйг мэдэхэд нь туслаарай.

(a тэмдэгт мөр a-z хүртэлх тэмдэгтээс тогтоно.)

Оролт :

а тэмдэгт өгөгдөнө. ( 1<=|a|<=10^5 )

Гаралт :

Хангагдаж байвал YES үгүй бол NO гэж хэвлэ.

Жишээ

Оролт 1 :

aabbcd

Гаралт 1 :

NO

Тайлбар:

{ a:2 b:2 c:1 d:1 } учир ‘c’,’d’-н нэгийг нь арилгавал нөгөө нь үлдэнэ. ‘a’,’b’-н нэгийг арилгавал нөгөө нь 2-оороо үлдэх учир нөхцлийг хангах боломжгүй.

Оролт 2 :

aabbccddeefghi

Гаралт 2 :

NO

Тайлбар:

{'a':2, 'b':2, 'c':2, 'd':2, 'e':2, 'f':1, 'g':1, 'h':1, 'i':1} учир

Бодлогын нөхцлийг хангахын тулд  ‘f’,’g’,’h’,’i’ гэсэн 4 тэмдэгтийг арилгана. Эсвэл ‘a’,’b’,’c’,’d’,’e’ гэсэн 5 тэмдэгтийг арилгана.

Зөвхөн нэг тэмдэгт арилгаж боолх учир аль нь ч болохгүй.

Оролт 3 :

abcdefghhgfedecba

Гаралт 3 :

YES

Тайлбар:

‘e’-с бусад нь тус бүр 2 удаа байна. Харин ‘e’ 3 удаа байгаа учир нэгийг нь хасахад болно.

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг