Форум программистов, компьютерный форум, киберфорум
AlexProgramm
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  

Задача schol.hh.ru 2023 "Офисные печеньки" из чужого блога. Реализация на Java.

Запись от AlexProgramm размещена 12.11.2023 в 14:16
Показов 1254 Комментарии 0

Реализовал на мой взгляд сложнейший алгоритм, первой задачи "Офисные печеньки" из другого этого блога господина eaa за 3 дня. Я вообще тупой?
Ну вообще реально долго думал, но в итоге надумал. Может кто оценит или раскритикует?
Или может кто свой код предложит?

Дублирую задание(надеюсь автор блога не обидится):

Задача 1. Офисные печеньки

Ограничение времени, с 1
Ограничение памяти, МБ 64

Разработчик Фёдор очень любит печеньки в офисе, и он точно знает все N мест, где их можно найти, а также точное количество печенек Сn в каждом месте. Сегодня Фёдор особенно голоден, он закончил большую задачу, и решает выделить себе M часов на то, чтобы съесть все печеньки в офисе.

Фёдор рассчитал минимальное количество печенек K, которое ему нужно съедать в течение часа так, чтобы в итоге успеть съесть все печеньки в офисе за выделенное время или раньше.

В каждый час, он может посетить одно любое место с печеньками и съесть K печенек в этом месте, он потратит на это целый час, даже если в этом месте осталось меньше, чем K печенек, потому что будет обсуждать с коллегами задачи и планы. Места без печенек Фёдор может не посещать.

Коллеги, из уважения к Фёдору, никогда не трогают его любимые печеньки


Входные данные (поступают в стандартный поток ввода)
Первая строка - целые числа N и M через пробел (1≤N≤100 000, 1≤M≤200 000)

Далее N строк, на каждой из которых одно целое число Cn (0≤Cn≤10 000)

Все входные данные наших тестов всегда соблюдают указанные параметры, дополнительные проверки не требуются.


Выходные данные (ожидаются в стандартном потоке вывода)
Одно целое число, минимально возможное K. Либо 0, если в офисе нет печенек, или если Фёдор не успеет съесть все печеньки за выделенное время.

Пример 1
Ввод:
3 6
4
4
4

Вывод:
2
Простой пример для ознакомления с входными и выходными данными

Пример 2
Ввод:
3 6
4
4
5

Вывод:
3
Здесь похожая ситуация, но съедая по 2 печеньки, Фёдор не успеет съесть последнюю

Пример 3
Ввод:
3 3
6
6
8

Вывод:
8
Граничная ситуация при N = M

Автор блога реализовал эту задачу на Питоне.

Реализация на Java:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
package forum.forumjava27;
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
import static javax.swing.text.html.HTML.Attribute.N;
 
 
public class ForumJava27 {
 
    public static void main(String[] args) throws IOException {
        
        int n, m, sumAll = 0;
        
        System.out.println("Введите N и M через пробел: ");
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String str = reader.readLine();
        //reader.close(); 
        String[] splitStr = str.split(" ");
        if (splitStr.length > 2) {
            System.out.println("Ошибка!");
            return;
        }
        n = Integer.parseInt(splitStr[0]);
        m = Integer.parseInt(splitStr[1]);
        if (n < 1 || n > 100000 || m < 1 || m > 200000) {
            System.out.println("Ошибка!");
            return;
        }
        System.out.println("Места с печеньками: " + n + ". Время: " + m);
        System.out.println();
        System.out.println("Введите точное количество печенек в " + n + " местах : ");
        //Scanner sc = new Scanner(System.in);
        BufferedReader stcol = new BufferedReader(new InputStreamReader(System.in));
        
        //создаем целочисленный массив из количества мест, со значениями по количеству печенек
        int[] col = new int[n];
        for (int i = 0; i < col.length; i++) {
            col[i] = Integer.parseInt( stcol.readLine());
            if (col[i] < 0 || col[i] > 10000) {
                System.out.println("Ошибка!");
                return;
            }
            
        }
        stcol.close();
        reader.close();
        
        //выводим введенные данные на экран
        System.out.println(n + " " + m);
        for (int i = 0; i < n; i++) {
            System.out.println(col[i]);
            sumAll = sumAll + col[i];
        }
        
        //p- печеньки, h - часы, к - минимальное кол-во печенек, j - место для печенек
        // sumAll - общее колич печенек
        int j = 0, p, h;
        p = col[j];
        h = m;
        //начинаем с 1 печенек, если циклы не пройдут, то будем увеличивать к
        for (int k = 1; k <= sumAll; k++) {
            h = m;
            //идем по каждому месту с печеньками
            for (j = 0; j < col.length; j++) {
                p = col[j];
                //идем по количеству печенек в одном каждом месте
                for(int i = 1; i <= col[j]; i++) {
                    p = p - k; 
                    h = h - 1; 
                    //если заканчиватся печеньки или часы, то выходим из цикла
                    if (p <= 0 || h <= 0)
                        break;
                }
                //если заканчиваются часы, то значит это минимальное количество печенек не хватит, К нужно больше 
                if (h <= 0)
                    break;
                
                // если не вышли, значит возвращаемся к увеличению j , тоесть переходим к следующему месту с печеньками
            }
            
            //если выполняются условия, то мы нашли МИН К
            if (h >= 0 && j == (col.length - 1) && p <= 0) {
                System.out.println("min = " + k);
                break;
            }
                
        }
        
        System.out.println("Hello World!");
    }
}
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 0
Комментарии
 
Новые блоги и статьи
Транскрипция 55-минутного видео через Whisper: WhisperDesktop облажался, спас Google Colab[
anaschu 01.06.2026
Понадобилось получить текст из свежезагруженного видео на YouTube. Казалось бы, задача на пять минут. Заняла полтора часа. Делюсь опытом — может кому пригодится последовательность решений. . . .
21 мат мед. Планы на развитие модели здравоСохранения
anaschu 01.06.2026
AnyLogic: план развития симуляционной модели рабочего коллектива — динамический абсентеизм, реальные данные, три сценария сравнения Продолжаю серию постов о дискретно-событийной модели рабочего. . .
20. Мат мед. Абсентеизм как отдельный тип простоя
anaschu 29.05.2026
Апдейт модели: исправленные баги, абсентеизм и новые механизмы Продолжаю развивать ранее описанную модель рабочего коллектива на AnyLogic. За последние несколько дней был проведён серьёзный. . .
19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип
anaschu 28.05.2026
Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .
"Прокси" для последовательного порта
Eddy_Em 28.05.2026
Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .
Рефакторинг программы уравнивания.
Massaraksh7 26.05.2026
Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.
Использование TThread в Lazarus для математических вычислений.
Massaraksh7 25.05.2026
Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .
Модель здравосохранения 18. Чем здоровее работник, тем быстрее выгорает
anaschu 24.05.2026
Имитационная модель корпоративного здравоохранения: что показывает математика Сегодня в модели рабочего коллектива на AnyLogic появились три новые механики — выгорание через накопленную усталость,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru