Евгений решил найти хорошую работу в игровой индустрии

@Кирилл777 · Регистрация: 20.09.2015

Студворк — интернет-сервис помощи студентам

Ограничение по времени: 1 секунда
Ограничение по памяти: 256 Мбайт

Поднабравшись опыта, Евгений решил найти хорошую работу в игровой индустрии. На данный
момент есть три вакансии, каждая из которых характеризуется длительностью рабочего дня Ti и
размером зарплаты Si. Оптимальные условия работы для Евгения – это длительность рабочего дня не более 8 часов или зарплата не менее 5000*Ti рублей.

Помогите Евгению определить количество, а также номера вакансий, которые предлагают
оптимальные условия работы.

ВХОДНЫЕ ДАННЫЕ:
Три строки, в каждой из которых находится по два целых числа Ti (0 ≤ Ti ≤ 24) и
Si (0 ≤ Si ≤ 10^6) – длительность рабочего дня и размер зарплаты для вакансии с номером i (1 ≤ i ≤ 3).

ВЫХОДНЫЕ ДАННЫЕ:
В первой строке выведите количество вакансий, подходящих Евгению. Далее выведите номера
этих вакансий в порядке возрастания по одному в каждой строке.

@obivan · 04.01.2019, 17:10

Алгоритм min max погуглите я думаю вам подойдет

@LegionK · 04.01.2019, 17:24

obivan, может я условие не до конца понял,но объясните пожалуйста,зачем так сложно?

Добавлено через 6 минут

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
    int t,s;
    vector<int>a;
    for(int i = 0;i<3;++i){
        cin >> t >> s;
        if(t <= 8 || s >= 5000*t)a.push_back(i+1);
    }
    cout << a.size() << "\n";
        for(int i = 0;i<a.size();++i)cout << a[i] << ' ';
    
    return 0;
}

Извиняюсь если туплю жестко, но по моему этого будет достаточно :/

P.s забыл про индексы,извиняюсь

P.s вроде исправил

@obivan · 04.01.2019, 17:53

LegionK, то что перебором можно решить конечно правильно, я не спорю, но лично мне кажется мой вариант был бы уместен и тут плюс как я считаю удобно масштабируется при дополнительных условиях, просто допустим была бы подзадача еще смотреть на колво удаленно рабочих дней частота повышений и тд. То лично мне кажется что в таких случиях теория игр норм подходит но мб я рили усложняю

Добавлено через 1 минуту
P.s просто не всегда хочется решать задачи в лоб, а так бы человек может что то новое узнал, да и ничего сложного там нет

@LegionK · 04.01.2019, 19:59

obivan,Странно,я не знаком с этим методом, извиняюсь если сейчас наговарю всякого, но вроде когда условия или-или, а не "выберите оптимальное решение",то это банально решается за линейное время,и вроде бы не будет полным перебором зваться даже, но ок, я в терминах не разбираюсь

Ну ещё раз повторюсь,что когда нужен не выбор оптимального решения, а просто посмотреть или-или, то вы вроде и правда усложняете)

http://acm.timus.ru/problem.aspx?space=1&num=1195 вот задача вроде,которую можно решить вашим методом, как некоторые люди с тамошнего форума написали

И не могли бы дать ссылку,где можно почитать об этом алгоритме?

@obivan · 05.01.2019, 02:04

LegionK, я только могу сказать что не стоит о "теории игр" думать только в понятие игр и все, просто когда задача растет до множесва "или" или даже "и", имеет смысл оценить ее с точки зрения теории игр, тут вопрос немного в другом как по мне, иметь ли смысл реализовывать сложно относительно банального перебора решение, или нет, и будет ли оно эффективнее, я думаю в реалиях текущей задачи, то скорее всего нет, но если подумать с точки зрения развития в плане алгоритмов/вариантов решения задачи/обучения самого тс, то почему бы и нет ?

Добавлено через 3 минуты
LegionK, P.S притензий к вашему решений никаких нет, не подумайте, и линейное решения я думаю самое оптимальное, но ведь мы кодим на плюсах, даже тот вариант который предлагаю я, тоже будет более менее оптимальным (в более менее легких/средних задачах перебор обычно всегда быстрее как ни крути, но в плане масштабируемости тут спорно)

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

@Кирилл777 0 / 0 / 0 Регистрация: 20.09.2015 Сообщений: 19

	Евгений решил найти хорошую работу в игровой индустрии 04.01.2019, 17:06. Показов 8143. Ответов 5 Метки нет (Все метки) Ограничение по времени: 1 секунда Ограничение по памяти: 256 Мбайт Поднабравшись опыта, Евгений решил найти хорошую работу в игровой индустрии. На данный момент есть три вакансии, каждая из которых характеризуется длительностью рабочего дня Ti и размером зарплаты Si. Оптимальные условия работы для Евгения – это длительность рабочего дня не более 8 часов или зарплата не менее 5000*Ti рублей. Помогите Евгению определить количество, а также номера вакансий, которые предлагают оптимальные условия работы. ВХОДНЫЕ ДАННЫЕ: Три строки, в каждой из которых находится по два целых числа Ti (0 ≤ Ti ≤ 24) и Si (0 ≤ Si ≤ 10^6) – длительность рабочего дня и размер зарплаты для вакансии с номером i (1 ≤ i ≤ 3). ВЫХОДНЫЕ ДАННЫЕ: В первой строке выведите количество вакансий, подходящих Евгению. Далее выведите номера этих вакансий в порядке возрастания по одному в каждой строке. 0

@obivan Падаван С++ 447 / 261 / 89 Регистрация: 11.11.2014 Сообщений: 916
	04.01.2019, 17:10
	Алгоритм min max погуглите я думаю вам подойдет 0

@obivan Падаван С++ 447 / 261 / 89 Регистрация: 11.11.2014 Сообщений: 916
	04.01.2019, 17:53
	LegionK, то что перебором можно решить конечно правильно, я не спорю, но лично мне кажется мой вариант был бы уместен и тут плюс как я считаю удобно масштабируется при дополнительных условиях, просто допустим была бы подзадача еще смотреть на колво удаленно рабочих дней частота повышений и тд. То лично мне кажется что в таких случиях теория игр норм подходит но мб я рили усложняю Добавлено через 1 минуту P.s просто не всегда хочется решать задачи в лоб, а так бы человек может что то новое узнал, да и ничего сложного там нет 0

@LegionK 393 / 263 / 193 Регистрация: 02.05.2017 Сообщений: 1,003
	04.01.2019, 19:59
	obivan,Странно,я не знаком с этим методом, извиняюсь если сейчас наговарю всякого, но вроде когда условия или-или, а не "выберите оптимальное решение",то это банально решается за линейное время,и вроде бы не будет полным перебором зваться даже, но ок, я в терминах не разбираюсь Ну ещё раз повторюсь,что когда нужен не выбор оптимального решения, а просто посмотреть или-или, то вы вроде и правда усложняете) http://acm.timus.ru/problem.aspx?space=1&num=1195 вот задача вроде,которую можно решить вашим методом, как некоторые люди с тамошнего форума написали И не могли бы дать ссылку,где можно почитать об этом алгоритме? 0

@obivan Падаван С++ 447 / 261 / 89 Регистрация: 11.11.2014 Сообщений: 916
	05.01.2019, 02:04
	LegionK, я только могу сказать что не стоит о "теории игр" думать только в понятие игр и все, просто когда задача растет до множесва "или" или даже "и", имеет смысл оценить ее с точки зрения теории игр, тут вопрос немного в другом как по мне, иметь ли смысл реализовывать сложно относительно банального перебора решение, или нет, и будет ли оно эффективнее, я думаю в реалиях текущей задачи, то скорее всего нет, но если подумать с точки зрения развития в плане алгоритмов/вариантов решения задачи/обучения самого тс, то почему бы и нет ? Добавлено через 3 минуты LegionK, P.S притензий к вашему решений никаких нет, не подумайте, и линейное решения я думаю самое оптимальное, но ведь мы кодим на плюсах, даже тот вариант который предлагаю я, тоже будет более менее оптимальным (в более менее легких/средних задачах перебор обычно всегда быстрее как ни крути, но в плане масштабируемости тут спорно) 0

Евгений решил найти хорошую работу в игровой индустрии

Решение