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
აფანასი უკვე ორი კვირაა მუშაობს კოდის დაწერაზე, რომელიც შეუძლია იაპონური სკანვორდების გადაჭრა ცხრა ფერის მხარდაჭერით, როდესაც მომავალი შეხვედრაზე კოლეგამ აცნობა, რომ ის თავად შეუძლია ამ ამოცანის სწრაფად შესრულება, და პროგრამაში უკვე აზრი აღარ აქვს. მაგრამ აფანასი, ოპტიმისტი რომ იყოს, გადაწყვიტა ამ ამოცანაზე კიდევ მეტი დრო დაუთმოს და შემდეგი გააკეთოს — გამოთვალოს, რამდენად კარგად უვლის კოლეგა სკანვორდებს. ამის შეფასებისთვის მან აირჩია 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 ნულით. ყოველი ნაბიჯით, შეგიძლიათ აირჩიოთ ამ მასივის პირველი ან ბოლო რამდენიმე ელემენტი და დაამატოთ ერთეული ყველა არჩეულ ელემენტს. შესაძლებელია თუ არა მიაღწიოთ მითითებულ მდგომარეობას ამ მასივში გარკვეული რაოდენობის ამგვარი ოპერაციების შემდეგ? შესავალი ფორმატი პირველი ხაზი შეიცავს მთელ რიცხვს 1 ≤ n ≤ 100000 — მასივის ელემენტების რაოდენობას. მეორე ხაზი შეიცავს n ნოლს არაგადატანილ მთელ რიცხვებს a1, a2, ..., an, რომლებიც გამოყოფილია სივრცით, სადაც ai ≤ 10^18 — სასურველი საბოლოო ელემენტები. გამოსავალი ფორმატი მოითხოვეთ "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). ვლადიმირი შემთხვევით აირჩევს პირველ ფეიერვერკს, აანთებს და ის წარმატებით მუშაობს. ბედნიერი, ვლადიმირი გადაწყვეტს დარჩენილი ორი ერთდროულად ააგოს. რა არის ალბათობა, რომ მეორე და მესამე ფეიერვერკიც წარმატებით იმუშაონ — ხარვეზის გარეშე? პასუხი გაანგარიშეთ სამი ათწილადამდე.