Data Analyst

Եղել է մի անգամ, երբ Yandex գովազդների հակաակաունտի ստաժյորն անդամագրվեց թիմին։ Երբ խարդախության խումբը ակտիվ էր, որը սիմուլյատորային տրաֆիկ էր ստեղծում իրենց կայքերում բոտ այցելությունների միջոցով, և այդպես ստանում էր գումար բոտերից գովազդի ցուցադրությունների համար, ստաժյորի գործն էր գտնել այդպիսի բոլոր կեղծ կայքերը՝ կեղծ տրաֆիկով։ Հետաքրքիր է, որ այդ կայքերի ամբողջ տրաֆիկը ստեղծվում էր IP փոխարինմամբ, ինչը դարձնում էր, որ կարծես թե բոտը այցելում է քաղաք A-ից, բայց իրականում սարքը գտնվում էր լրիվ այլ տեղում։ Շատ ժամանակ անցավ, և ստաժյորը փորձեց ծածկել այդ ամբողջ խարդախության խմբին, նույնիսկ որոշ կայքեր մասամբ բռնեց։ Բայց ամբողջ ցանցը բռնել չհաջողվեց։ Որոշ ժամանակ անց նա նկատեց նորություն՝ քաղաք A-ում, 2025 թվականի 02.08-ին, մոբայլ ինտերնետը լրիվ բացակայում էր։ Սակայն, կաբելային (տան) ինտերնետը շարունակվում էր աշխատել։ Հաշվի առնելով դա, ինչպես կարող է ստաժյորը գտնել բոլոր կեղծ կայքերը։ Դուք ունեք կայքերի լոգեր տախտակային ձևաչափով՝ 30.07.2025-ից մինչև 10.08.2025 ժամանակահատվածի համար։ timestamp | site_id | city_id Յուրաքանչյուր գրառում համապատասխանում է մի սարքից կայք այցելությանը։ Նման է, որ բոտերի տրաֆիկը շատ ավելի քիչ է փոխվում, քան իրական տրաֆիկը օրական։ Ձեր խնդիրն է գտնել բոլոր այն կայքերը, որոնց տրաֆիկը հիմնականում կազմված էր բոտերից, որոնք իրենց շրջանը փոխել էին քաղաք A-ին։ Նշում Տախտակամատյանում տվյալները կոչվում են logs։ Օրինակ տախտակամատյանային գրառում: timestamp | site_id | city_id [phone]:13:53 | 6e84d9b71ca44aea | A

Աֆանասիյ արդեն 2 շաբաթ է զբաղվում է կոդ գրելիս, որը կարող է լուծել ճապոնական խաչվերքերը՝ աջակցությամբ ինը գույների, երբ հաջորդ հանդիպմանը գործընկերը հայտնել է, որ ինքն է կարողանում ավելի արագ կատարել խնդիրը, և ծրագրում արդեն իմաստ չկա: Բայց Աֆանասիյ, որպես օպտիմիստ, որոշեց այս խնդիրը ևս ավելի լավ ուսումնասիրել և անել հետևյալը՝ հաշվարկել, թե որքան լավ է գործընկերը հաղթահարում խաչվերքերը։ Այս գնահատման համար նա ընտրեց IoU մետրիակի մի նմանակ՝ հաշվարկը տեղի կունենա նույն կերպ, ինչպես դասական Intersection Over Union-ը, բայց գույների վրա: Աշխատում է այսպես. յուրաքանչյուր համընկնող բջիջը ըստ գույնի ավելացնում է 1 թվանշակին, իսկ բջիջը ըստ գույնի ավելացնում է 1՝ ինչպես է այդ բջիջը բնօրինակում և լուծման մեջ (համընկնող բջիջների համար ավելացվում է միայն մեկ): Այնուհետև հաշվարկը կատարվում է գույների քանակով՝ միջին, երկու տասնորդական տեղերով; զրո գույնը չի համարվում, այդ պատճառով հաշվարկներում չպետք է հաշվի առնել այդ գույնի բջիջները։ Մուտքը առաջին տողում նշվում է, թե քանի տող n և սյունակ m (նստած այդ կարգով) պարունակում է բնօրինակի նկարը։ Այնուհետև հետևում է 2n տող, որոնք պարունակում են m թվեր՝ բաժանված բացատներով՝ առաջին n տողերը վերաբերում են ուղարկված լուծմանը, իսկ հաջորդ n — բնօրինակի նկարին։ Հաշվարկը ենթադրում է, որ յուրաքանչյուր տողից սկսած երկրորդից, կա ճիշտ m թիվ։ Որպես պատասխան, տպեք մեկ թիվ՝ երկու տասնորդական տեղերով, ինչպես օրինակներում: Նմուշներ: 1. Առաջին նմուշ [phone] -> 1.0 Հասկացում՝ համընկնող և ոչ համընկնող բջիջների մասնաբաժինը (1.0 + 1.0 + 1.0 + 1.0) / գույների քանակը (4) 2. Երկրորդ նմուշ [phone] -> 0.08 Հասկացում՝ համընկնող և ոչ համընկնող բջիջների մասնաբաժինը (0.25 + 0.0 + 0.0) / գույների քանակը (3); զրոները հաշվի չեն առնում, ոչ որպես բջիջներ ներկայացումներում, ոչ գույների քանակում: 3. Երրորդ նմուշ [phone] այստեղ սկսվում է ուղարկված նկարն [phone] -- այստեղ ավարտվում է ուղարկված նկարն 0 1 2 -- այստեղ սկսվում է բնօրինակի նկարն [phone] -> 0.47 Հասկացում՝ մասնաբաժինը (0.4 + 0.5 + 0.5) / գույների քանակը (3); զրոները հաշվի չեն առնում ոչ որպես բջիջներ ներկայացումներում, ոչ գույների քանակում: 4. Չորրորդ նմուշ [phone] -> 0.0 Հասկացում՝ մասնաբաժինը (0.0) / գույների քանակը (1); զրոները հաշվի չեն առնում, ոչ որպես բջիջներ ներկայացումներում, ոչ գույների քանակում։

A. Նախապատվություններ և Սուֆիքսներ Տրված է դասավորված զանգված n զրոներով: Յուրաքանչյուր քայլում, դուք կարող եք ընտրել այս զանգվածի առաջին կամ վերջին որոշակի քանակությամբ տարրեր և ավելացնել մեկին բոլոր ընտրված տարրերին: Հնարավոր է հասնել նշված վիճակին զանգվածում որոշակի քանակությամբ այդպիսի գործողությունների հետո: Մուտքային ձևաչափ Առաջին տողում նշված են երկու թիվ՝ n — զանգվածի տարրերի քանակը և K — տարբեր սելեկցիաների քանակի սահմանափակում: Երկրորդ տողում՝ n թիվ՝ զանգվածի տարրերը: Ելքային ձևաչափ Տպեք "YES", եթե այդպիսի վիճակ հասանելի է, և "NO", եթե ոչ: Օրինակ Մուտք [phone] Ելք YES Նշում [phone] վիճակները կարելի է հասնել հետևյալ կերպ. առաջին երեք տարրերին ավելացնել մեկ, ստանալով [phone] վերջին չորս տարրերին ավելացնել մեկ, ստանալով [phone] վերջին տարրին ավելացնել մեկ, ստանալով [phone]

D. Չինական կրակոցներ Վլադիմիրն առել է 3 չինական կրակոցների հավաքածու։ Նրանք շատ նման են և խառնված են տուփում, բայց ըստ հրահանգների, ունեն տարբեր հուսալիություն: 1. "Էլիտ" — թերության մակարդակ 10% (հաջողության հավանականություն 0.9): 2. "Ստանդարտ" — թերության մակարդակ 20% (հաջողության հավանականություն 0.8): 3. "Իկոնոմ" — թերության մակարդակ 40% (հաջողության հավանականություն 0.6): Վլադիմիրը պատահականորեն վերցնում է առաջին կրակոցը, վառում է, և այն հաջողությամբ աշխատում է։ Ուրախ, Վլադիմիրը որոշում է վառել մնացած երկու կրակոցները մեկը մյուսի հետևից։ Երկրորդ և երրորդ կրակոցների նույնպես հաջողությամբ աշխատելու հավանականությունը — առանց թերության? Զուգահեռեք պատասխանը երեք տասնորդական թվով։

Կարող է առաջարկվող լուծումը աշխատի SQLite-ի համար?

A. Լավագույն Գիտական Լաբորատորիա Նշված քաղաքում մի քանի գիտական լաբորատորիաներ զբաղվում են բակտերիալ մշակույթների հետազոտությամբ: Նրանք ուսումնասիրում են նմուշների հաջորդականությունը, որտեղ յուրաքանչյուր նմուշ պատկանում է որոշակի սելեկցիային (բակտերիայի տեսակ): Հիմնական կենսաբանական հետազոտական համալսարանը հայտարարեց մրցույթ՝ հաշվի առնելով սահմանափակումը, գտնել առավելագույն հաջորդական նմուշների քանակը, որոնք կարելի է վերլուծել: Կատարյալ՝ ցանկացած շարունակական հատվածում պետք է լինի ոչ ավել քան K տարբեր սելեկցիա: Մեր լաբորատորիան ձգտում է դառնալ լավագույնը քաղաքում: Մրցույթում հաղթելու համար, մենք պետք է գտնենք հենց այդպիսի առավելագույն երկարության հատված, որը համապատասխանում է խիստ պայմանին: Մենք հույս ունենք ձեզ վրա, քանի որ հաղթանակի դեպքում, լաբորատորիան կստանա դրամաշնորհ, որը կբացի նոր հորիզոններ մեր հետազոտությունների համար: Մուտքի ձևաչափ Առաջին տողում նշված են երկու թիվ՝ N — նմուշների հաջորդականության երկարությունը և K — տարբեր սելեկցիաների քանակի սահմանափակում: Երկրորդ տողում՝ N թիվ՝ հաջորդականության տարրերը: Ելքի ձևաչափ Ծրագիրը պետք է արտածի առավելագույն երկարության հատվածի թիվը: Օրինակ 1 Մուտք [phone] Ելք 3

D. Չինական կրակոցներ Վլադիմիրն առել է 3 չինական կրակոցների հավաքածու։ Նրանք շատ նման են և խառնված են տուփում, բայց ըստ հրահանգների, ունեն տարբեր հուսալիություն: 1. "Էլիտ" — թերության մակարդակ 10% (հաջողության հավանականություն 0.9): 2. "Ստանդարտ" — թերության մակարդակ 20% (հաջողության հավանականություն 0.8): 3. "Իկոնոմ" — թերության մակարդակ 40% (հաջողության հավանականություն 0.6): Վլադիմիրը պատահականորեն վերցնում է առաջին կրակոցը, վառում է, և այն հաջողությամբ աշխատում է։ Ուրախ, Վլադիմիրը որոշում է վառել մնացած երկու կրակոցները մեկը մյուսի հետևից։ Երկրորդ և երրորդ կրակոցների նույնպես հաջողությամբ աշխատելու հավանականությունը — առանց թերության? Զուգահեռեք պատասխանը երեք տասնորդական թվով։