#111Осон
Ҳар хил элементлар сони
Вақт: 1 s · Хотира: 256 MB
- Луғат ва тўплам
Шарт
та сондан иборат массив берилган. Унда нечта ҳар хил сон борлигини топинг.
Кириш формати
Биринчи қаторда (). Иккинчи қаторда та бутун сон ().
Чиқиш формати
Битта бутун сон — ҳар хил сонлар сони.
Намуналар
Кириш
6 5 1 2 4 3 1
Чиқиш
5
Кириш
3 7 7 7
Чиқиш
1
Изоҳ
Тўплам (set) — ҳар бир қиймат фақат бир марта сақланадиган тузилма: бир хил сон қайта қўшилса, тўплам ўзгармайди. Ҳамма сонларни тўпламга қўшинг — жавоб унинг ўлчами. Python — set, C++ — set / unordered_set, Go — map[int64]bool.
да ҳар элементни қолганлари билан солиштириш ( амал) вақтга сиғмайди — тўплам ёки луғат бир ўтишда ишлайди.
