#117Осон
Икки массивнинг кесишмаси
Вақт: 1 s · Хотира: 256 MB
- Луғат ва тўплам
Шарт
Иккита массив берилган: ва . Иккаласида ҳам учрайдиган барча ҳар хил сонларни ўсиш тартибида топинг.
Кириш формати
Биринчи қаторда , иккинчи қаторда массив. Учинчи қаторда , тўртинчи қаторда массив. , .
Чиқиш формати
Биринчи қаторда умумий сонлар сони . Иккинчи қаторда ўша та сон ўсиш тартибида ( бўлса, бўш қатор).
Намуналар
Кириш
5 1 2 3 2 5 4 2 5 7 2
Чиқиш
2 2 5
Кириш
2 1 2 2 3 4
Чиқиш
0
Изоҳ
Иккала массивни тўпламга айлантиринг ва кесишмасини олинг (Python — a & b). Такрорлар бир марта саналади: биринчи мисолда иккала массивда ҳам икки мартадан, лекин жавобда битта — 2 5.
да ҳар элементни қолганлари билан солиштириш ( амал) вақтга сиғмайди — тўплам ёки луғат бир ўтишда ишлайди.
