Data Analyst

Једном је у тим стигао практикант за борбу против преваре у Јандек огласима. Док је група за превару била активна, симулирала је саобраћај на својим сајтовима преко ботова, и тако добијала новац за приказе огласа од ботова, задатак практиканта био је да пронађе све такве преварне сајтове са лажним саобраћајем. Занимљиво је да је сав саобраћај на тим сајтовима генерисан IP заменом, што је изгледало као да бот посећује са града А, али у стварности, уређај је био на потпуно другом месту. Прошао је много времена, и практикант је покушао да обухвати целу ову групу преваре, чак је успео делимично да ухвати неке сајтове. Али целу мрежу није успео да ухвати. После неког времена, приметио је вест: у граду А, 02.08.2025, потпуно је недостајао мобилни интернет. Међутим, кабловски (кућни) интернет наставио је да ради. Узимајући то у обзир, како практикант може да пронађе све лажне сајтове? Имаш логове сајтова у формату табеле за период од 30.07.2025 до 10.08.2025: timestamp | site_id | city_id Сваки запис одговара посети сајту од стране једног уређаја. Зна се да се саобраћај ботова мења знатно мање него стварни саобраћај по дану. Твој задатак је да пронађеш све сајтове чији је саобраћај у великој мери сачињен од ботова који су фалсификовали свој регион у град А. Напомена Табела која садржи податке зове се logs. Пример записа у таблици: timestamp | site_id | city_id [phone]:13:53 | 6e84d9b71ca44aea | A

Афанасије већ две недеље ради на писању кода који може решавати јапанске сканворде са подршком за девет боја, када му је на следећем састанку колега саопштио да сам може да се носи са задатком брже, и у програму већ нема смисла. Афанасије, као оптимиста, одлучио је да се још посвети овом задатку и уради следеће — да израчуна колико добро колега ради са сканвордима. За ову процену он је изабрао неки аналог метрике 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); нуле не рачунамо ни као ћелије у представљањима, ни у броју боја.

B. Prefiksi i Sufiksi Dat je sortirani niz od n nula. U svakom koraku, možete odabrati proizvoljan broj prvih ili poslednjih elemenata ovog niza i dodati jedan svim odabranim elementima. Da li je moguće dostići zadano stanje niza nakon određenog broja takvih operacija? Format unosa Prvi red sadrži ceo broj 1 ≤ n ≤ 100000 — broj elemenata u nizu. Drugi red sadrži n nula ili pozitivnih celih brojeva a1, a2, ..., an odvojene razmakom, gde ai ≤ 10^18 — željeni završni elementi. Format izlaza Odštampajte "YES" ako je takvo stanje dostižno, i "NO" ako nije. Primer Ulaz [phone] Izlaz YES Napomena Stanja [phone] mogu se postići na sledeći način: dodavanjem jedan na prva tri elementa, dobijamo [phone] dodavanjem jedan na poslednja četiri elementa, dobijamo [phone] dodavanjem jedan na poslednji element, dobijamo [phone]

D. Kineski vatrometi Vladimir je kupio set od 3 kineska vatrometa. Izgledaju potpuno isto i pomešani su u kutiji, ali prema uputstvu, imaju različitu pouzdanost: 1. "Elitni" — procenat defekata 10% (verovatnoća uspeha 0.9). 2. "Standard" — procenat defekata 20% (verovatnoća uspeha 0.8). 3. "Ekonom" — procenat defekata 40% (verovatnoća uspeha 0.6). Vladimir nasumično uzima prvi vatromet, pali ga, i on uspešno funkcioniše. Srećan, Vladimir odlučuje da pokrene preostala dva jedan za drugim. Kolika je verovatnoća da i drugi i treći vatromet takođe uspešno funkcionišu — bez defekta? Zaokružite odgovor na tri decimale.

Да ли би предложено решење радило за SQLite?

A. Najbolja Naučna Laboratorija U određenom gradu, nekoliko naučnih laboratorija bavi se istraživanjem bakterijskih kultura. Istražuju niz uzoraka, gde svaki uzorak pripada određenom soju (tipu bakterije). Glavni biološki istraživački univerzitet najavio je takmičenje: pronaći maksimalan broj uzastopnih uzoraka koje je moguće analizirati uzimajući u obzir ograničenje. Naime: u bilo kom kontinuiranom segmentu niza ne sme biti više od K različitih sojeva. Naš laboratorija teži da postane najbolja u gradu. Da bismo pobedili na takmičenju, moramo pronaći tačno takvu maksimalnu dužinu segmenta koji ispunjava strogi uslov. Računamo na vas, jer u slučaju pobede, laboratorija će dobiti grant koji će otvoriti nove horizonte za naša istraživanja. Format unosa Prvi red sadrži dva broja: N — dužinu niza uzoraka i K — ograničenje na broj različitih sojeva. Drugi red sadrži N brojeva — elemente niza. Format izlaza Program treba da ispiše broj maksimalne dužine segmenta niza uzoraka. Primer 1 Ulaz [phone] Izlaz 3

D. Kineski vatrometi Vladimir je kupio set od 3 kineska vatrometa. Izgledaju potpuno isto i pomešani su u kutiji, ali prema uputstvu, imaju različitu pouzdanost: 1. "Elitni" — procenat defekata 10% (verovatnoća uspeha 0.9). 2. "Standard" — procenat defekata 20% (verovatnoća uspeha 0.8). 3. "Ekonom" — procenat defekata 40% (verovatnoća uspeha 0.6). Vladimir nasumično uzima prvi vatromet, pali ga, i on uspešno funkcioniše. Srećan, Vladimir odlučuje da pokrene preostala dva jedan za drugim. Kolika je verovatnoća da i drugi i treći vatromet takođe uspešno funkcionišu — bez defekta? Zaokružite odgovor na tri decimale.