Розглянемо задачу «Молоко та пиріжок»
https://basecamp.eolymp.com/uk/problems/7365
 

Учням першого класу призначають додаткову склянку молока та пиріжок, якщо першокласник важить менше 30 кг. В перших класах школи навчається n учнів. Склянка молока має об'єм 200 мл, а замовлені упаковки молока – 0,9 л. Визначити кількість додаткових пакетів молока та пиріжків, необхідних щодня.

Вхідні дані

У першому рядку задано ціле число n (0 < n ≤ 100). У наступному рядку знаходяться n додатних дійсних чисел – маси кожного першокласника.

Вихідні дані

В одному рядку вивести два цілих числа - кількість додаткових пакетів молока та пиріжків, необхідних щодня.

Приклади

Вхідні дані #1

8

30 27 31 25 32 29 25 30

Відповідь #1

1 4

Вхідні дані #2

30

21.5 36 30 35 22.5 39 45 20.7 38 35 20 24 36 23 20.9 22 21 30 38 33 30 37 31.6 25 32 29 35.8 40 28.9 25

Відповідь #2

3 13

На старій версії сайту eolymp.com було вказано автора задачі: sveta_p і вказано, що задача була на ІІ етапі Всеукраїнської олімпіади з інформатики.

Я запропонував цю задачу на i7-гуртку Святославу Поліщуку в якості розминки навіть не мізків, а пальців. Він її взяв в роботу, сидить, працює.

Я поки подивився свій розв’язок. Ще на етапі введення даних обираю всіх «легких» першокласників. На кожного з них розраховую по окремому додатковому пиріжку. З молоком схожа історія, обираю скільки треба всього мілілітрів додаткового молока і рахую скільки це буде пакетів з округленням в більшу сторону. Все логічно. Наприклад, так:

from math import ceil
input()
lightweights = [x for x in input().split() if float(x) < 30]
count_lightweights = len(lightweights)
milk = ceil(count_lightweights * 200 / 900)
pie = count_lightweights
print(milk, pie)

Цей розв’язок проходить всі тести, зарахований на 100%

Через деякий час Святослав здивовано каже, що у нього задача сайтом eolimp приймається лише на 82%, не проходить два тести, він не бачить проблему і пропонує переглянути його код разом. Тут була моя черга здивуватися, що неодноразовий призер обласної олімпіади не здає зовсім розминочну задачу.

Ось код Святослава:

from math import ceil
portion = int(input())
extra_portion = len([x for x in input().split() if float(x) < 30])
print(ceil((200 * (portion + extra_portion)) / 900) - ceil((200 * portion) / 900), extra_portion)

Тут стає зрозуміло, що його рішення дійсно правильне, а у мене – логічна помилка, як і у авторів тестів на сайті. Святослав, познайомившись з моїм рішенням цілком справедливо зауважів, що я для додаткових порцій молока завжди відкриваю новий пакет. Але може бути така ситуація, коли цього зовсім не треба робити.

Наприклад, у нас п’ять першокласників і один з них – легкий. Тому в моїй версії я видаю всім по 200 мл. молока. Це 1000 мл. Так як у нас в пакеті по 900 мл. згідно умови, то я відкриваю два пакета і пригощаю всіх. В другому пакеті залишається від цього молокопиття ще 800 мл. молока. Моя версія програми це молоко викидає (а може таємно краде і випиває) і для додаткової сесії, для «легких» учнів, відкриває новий пакет молока, з якого бере додатково потрібні 200 мл. В результаті – при наявності «легких» учнів моя програма завжди бере додатковий пакет, а програма Святослава вчила логіку і математику, вона нічого не викидає, вона все обліковує.

Трохи гріє душу факт, що судячи по тестам, Святослав переграв не лише мене, а і авторів олімпіадної задачі ))  Молодець, що тут додати…

Дякую Святославу Поліщуку за код і довзіл його цитування в даній статті. 

Сподобалася історія? Приходьте ще )

Подивився відомий американський науково-фантастичний психологічний серіал-трилер «Поділ» (Severance). Кіно відоме, має високий рейтинг на IMDB (8.7 з 10 при 257 тис. голосів), багато видань назвали його одним з найкращих серіалів 2022 року, на 74-й церемонії вручення премії «Еммі» серіал отримав 7 номінацій. Існує професійний україномовний переклад. В Німеччині і Франції серіал маркований як 12+, Ізраїль і Мексика визначають його як 18+. Дистриб’ютором серіалу є компанія Apple.

Щодо кіна, то питання окреме, мене зацікавила ідея. Ви приходите влаштовуватися на роботу, де є «поділ». Це означає, що ви погоджуєтесь на хірургічну операцію, де вам в голову вставляють невеличкий електронний пристрій. І все це заради того, щоб чітко розділити вашу роботу і ваше життя. На роботі ви не будете знати і пам’ятати нічого з вашого реального життя, лише робота. Коли робочий день завершений і ви вийдете з роботи, то не будете тягнути з собою робочі хвилювання, проблеми і переживання. Це буде Ваше абсолютно вільне від роботи життя. Повне розділення.

Вчительська робота має свої емоційні особливості і серйозні деформаційні ризики. Не раз читав думки вчителів про те, що робота займає море часу і сил вдома, що витягує на себе занадто велику частину звичайного життя. Цікаво, а при наявності реальної можливості, багато вчителів погодилися би на «поділ»? Відпрацював, вийшов зі школи — і вільний.

Фото звідси: https://www.imdb.com/title/tt11280740/mediaviewer/rm1255935745/?ref_=ttmi_mi_9

Воно ще молоде, а вже яке хитре! ))

Ви помиітили, що про спілкування зі AI все менше шуткують? І ця відповідь не така вже лінійна.

До речі, мої учні помітили що Deepseek використовує багато смайлів…

Українська вишивка дуже різна. Елементи, малюнки, сенси. 

Анітрохи не намагаючись спростити творчість, спробуємо написати двокольоровий алгоритм для вишивальної машини.

В коді вказано, де треба заправити нову нитку:

Код:

from turtle import *

def figure(line, step):
    forward(line)
    right(90)
    forward(line + step)
    right(90)
    forward(line - step + 8)
    right(90)
    forward(line + step - 8)
    while line < 200:
        return figure(line + step // 4, step)

speed(0)
pensize(6)
c = ['green','red']
for x in range(2):
    # визначаємо потрібний колір нитки
    color(c[x % 2])
    # заправляємо відповідну нитку
    home()
    right(45)
    figure(16 - 8 * x, 16)

Хтось побачить тут творчий хаос, а хтось — сім рандомів.  Хтось  — простий шкільний приклад, а хтось — танцюючу тінь Джексона Поллока.

from random import randint
from turtle import *

speed(0)
for _ in range(randint(500,600)):
    penup()
    setpos(randint(-200,200), randint(-200,200))
    pendown()
    pensize(randint(5,45))
    color('#%06x' % randint(0, 0xFFFFFF))
    left(randint(2,20))
    forward(randint(2,150))

Код:

from turtle import *

def paint(x):
    for i in range(x, x + 1):
        circle(70 + x, x)
    left(40)
    if x < 100:
        return paint(x + 1)

speed(0)
pensize(2)
color('darkviolet')
paint(5)

Завдання для допитливих: яку мінімальну кількість рядків цього коду треба змінити, щоб ручка розписувалась так само, але не проти, а за годинниковою стрілкою?

Успіхів!

В 1996 році ізраїльська компанія Mirabilis запустила програму миттєвого обміну повідомленнями на ім’я ICQ.  В наших краях цю неймовірну для свого часу штуку звали аською. Після кількох перекупів, останній власник виключив ICQ у 2024 році.

Але поки все працювало, у кожного користувача ICQ  був свій ідентифікатор, так званий UIN (Universal Identification Number), що складався з 5-9 цифр. У кого був менший номер, той, іноді, дійсно вважав себе крутішим. У різних часів різні дефекти )

Для свого часу аська була неймовірна штука, бо зручне миттєве спілкування в XX столітті на кожному кроці не валялося.

А після преамбули ми розглянемо задачу на ім’я ICQ:

https://www.eolymp.com/uk/problems/443

Умова:

У деякій школі у кожного школяра є свій особистий номер ICQ. У школі поширена думка, що чим менше значення номера ICQ, тим більш «продвинутим» є школяр. Відомо список всіх школярів з номерами ICQ. Потрібно вивести список K самих «продвинутих» школярів.

Вхідні дані

У першому рядку міститься кількість учнів у школі N (1 ≤ N ≤ 100) і число K (1 ≤ K ≤ N). Далі йде N рядків, у кожному рядку міститься прізвище школяра (без пропусків, містить не більше 20 рядкових латинських букв) і через пропуск номер ICQ (1 ≤ ICQ ≤ 10^9). Номера ICQ і прізвища у школярів різні.

Вихідні дані

Вивести прізвища K самих «продвинутих» школярів у лексикографічному порядку (за алфавітом). Кожне прізвище виводиться в окремому рядку.

Приклади

Вхідні дані #1

1 1

d 1

Відповідь #1

d

Обмеження на час виконання: 0,5 секунди

Обмеження на використання пам'яті: 64 мегабайти

Нам буде зручно використати структурований список даних, елементом якого буде запис, в якому буде прізвище користувача та номер ICQ.  Двовимірний список в Python нам може стати у пригоді. Для пояснення ми використаємо свій приклад. Наприклад, у  нас буде 8 учнів, у кожного буде свій номер, а обирати ми будемо трьох самих «продвинутих», тобто тих, у кого найменші номери ICQ. Не забуваємо, що прізвища цих трьох нам буде треба відсортувати у лексикографічному порядку, тобто за алфавітом.

Наш приклад:

8 3
umkin  92654
dudkin 22654
mamkin  12754
papkin 82654
bubkin  92654
memkin 87054
titkin 222454
babaikina 12254

Після введення даних в кожному записі у нас першим параметром буде прізвище, а другим – номер ICQ.  Гарний спосіб відсортувати дані за номером ICQ (перший параметр) надає Python за допомогою функції itemgetter модуля operator. Так просто:

data.sort(key = operator.itemgetter(1))

Після сортування списку ми можемо обрати лише потрібну кількість записів (k).

Дискусійним може бути питання, чи краще коригувати вже існуючий список:

data = data[:k]

мінус такого рішення: ми назавжди губимо повний список учнів і їх номерів ICQ (хоча для даної задачі, після сортування нам цей список більше не потрібний)

чи заводити новий список:

data_result = data[:k]

мінус такого рішення: для нового списку ми використовуємо пам’ять, яку могли б не використовувати.

Як правильно і як краще для цієї задачі – чудова тема для обговорення з вчителем, університетським викладачем або практикуючим розробником (це можуть бути дуже різні люди)

Отже, повний лістинг такого підходу:

import operator

data = []

n, k = map(int, input().split())

for _ in range(n):

    name, icq = input().split()

    data.append([name, int(icq)])

data.sort(key = operator.itemgetter(1))

data_ = data[:k]

data.sort(key = operator.itemgetter(0))

for x in range(k):

    print(data[x][0])

Ось результат роботи програми:

babaikina
bubkin
dudkin

Але можна відсортувати наші дані без використання функції «itemgetter».  Для цього можна використати лямбда-функцію.  Наприклад, так:

data = []
n, k = map(int, input().split())

for _ in range(n):

    name, icq = input().split()

    data.append([name, int(icq)])

    
data.sort(key = lambda x: x[1])
data = data[:k]
data.sort(key = lambda x: x[0])
for x in range(k):
    print(data[x][0])

Можете порівняти ці різні варіанти сортування. Обидва коди здають задачу на 100%.  

Обирайте, пробуйте, успіхів!