Сократить код. Задача про туриста

@костя666674555 · Регистрация: 02.01.2014

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

всем привет есть задача

Кликните здесь для просмотра всего текста

Турист
(Время: 1 сек. Память: 16 Мб Сложность: 22%)

Гена собирается на туристический слет учеников своей школы. В своем классе он был назначен ответственным за палатки. У себя дома он нашел 3 палатки: первая из них весит a1 килограмм и вмещает b1 человек, вторая весит a2 килограмм и вмещает b2 человек, третья весит a3 килограмм и вмещает b3 человек.

В классе Гены K человек. Выясните, может ли он выбрать палатки так, чтобы в них все могли поместиться. При этом учитывайте, что выбранные палатки должны суммарно весить не более W килограмм.
Входные данные

Первая строка входного файла INPUT.TXT содержит два целых числа: K и W (1 <= K <= 15, 1 <= W <= 30). Вторая строка содержит шесть целых чисел: a1, b1, a2, b2, a3, b3 (1 <= a1, a2, a3 <= 10, 1 <= b1, b2, b3 <= 15).
Выходные данные

В выходной файл OUTPUT.TXT выведите YES, если палатки указанным образом выбрать можно, и NO в противном случае.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 10 10
5 5 6 6 4 5 YES
2 10 10
5 5 6 6 7 7 NO

есть код

C++

#include <fstream>
main(){
std::fstream q("input.txt"),o("output.txt", 2);
int k, w;
q>> k >> w;
int a[3][2];
for (size_t i = 0; i < 6; ++i)
{
q>> a[i][0] >> a[i][1];
}
for (size_t i = 1; i < 8; ++i)
{
int sum = 0, num = 0;
if (i & 1)
{
sum += a[2][0];
num += a[2][1];
}
if (i & 2)
{
sum += a[1][0];
num += a[1][1];
}
if (i & 4)
{
sum += a[0][0];
num += a[0][1];
}
if (num >= k && sum <= w)
{
o<< "YES";
return 0;
}
}
o<< "NO";
}

Размер кода: 329
помогите сократить

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

C++

#include <fstream>
main(){
std::fstream q("input.txt"),o("output.txt", 2);
int k, w;
q>> k >> w;
int a[3][2];
for (size_t i = 0; i < 6; ++i)
{
q>> a[i][0] >> a[i][1];
}
for (size_t i = 1; i < 8; ++i)
{
int L= 0, M= 0;
if (i & 1)
{
L+= a[2][0];
M+= a[2][1];
}
if (i & 2)
{
L+= a[1][0];
M+= a[1][1];
}
if (i & 4)
{
L+= a[0][0];
M+= a[0][1];
}
if (M>= k && L<= w)
{
o<< "YES";
return 0;
}
}
o<< "NO";
}

Размер кода: 309

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

C++

#include <fstream>
main(){
std::fstream q("input.txt"),o("output.txt", 2);
int k, w, a[3][2];
q>> k >> w;
for (size_t i = 0; i < 6; ++i)
{
q>> a[i][0] >> a[i][1];
}
for (size_t i = 1; i < 8; ++i)
{
int L= 0, M= 0;
if (i & 1)
{
L+= a[2][0];
M+= a[2][1];
}
if (i & 2)
{
L+= a[1][0];
M+= a[1][1];
}
if (i & 4)
{
L+= a[0][0];
M+= a[0][1];
}
if (M>= k && L<= w)
{
o<< "YES";
return 0;
}
}
o<< "NO";
}

Размер кода: 306

Добавлено через 25 секунд

C++

#include <fstream>
main(){
std::fstream q("input.txt"),o("output.txt", 2);
int k, w, a[3][2];
q>> k >> w;
for (size_t i = 0; i < 6; ++i)
{
q>> a[i][0] >> a[i][1];
}
for (size_t i = 1; i < 8; ++i)
{
int L= 0, M= 0;
if (i & 1)
{
L+= a[2][0];
M+= a[2][1];
}
if (i & 2)
{
L+= a[1][0];
M+= a[1][1];
}
if (i & 4)
{
L+= a[0][0];
M+= a[0][1];
}
if (M>= k && L<= w)
{
o<< "YES";
return 0;
}
}
o<< "NO";
}

Размер кода: 306

@volvo · 31.01.2014, 18:52

костя666674555, ну вот тебе пища для размышлений:

C++

#include <fstream>
main()
{
    std::fstream q("input.txt"),o("output.txt", 2);
    int k, w, a[3][2];
    size_t i = 0;
    q>> k >> w;
    for (; i < 6; ++i)
    {
        q>> a[i][0] >> a[i][1];
    }
    for (i = 1; i < 8; ++i)
    {
        int L= 0, M= 0,j=2,m=1;
        for(; j>=0; j--)
        {
            if(i&m)
            {
                L+=a[j][0];
                M+=a[j][1];
            }
            m <<=1;
        }
 
        if (M>= k && L<= w)
        {
            o<< "YES";
            return 0;
        }
    }
    o<< "NO";
}

269

@костя666674555 · 31.01.2014, 21:52 **[ТС]**

C++

#include <fstream>
main()
{
    std::fstream q("input.txt"),o("output.txt", 2);
    int k, w, a[3][2];
    size_t i = 0;
    for ( q>> k >> w; i < 6; ++i)
    {
        q>> a[i][0] >> a[i][1];
    }
    for (i = 1; i < 8; ++i)
    {
        int L= 0, M= 0,j=2,m=1;
        for(; j>=0; j--)
        {
            if(i&m)
            {
                L+=a[j][0];
                M+=a[j][1];
            }
            m <<=1;
        }
 
        if (M>= k && L<= w)
        {
            o<< "YES";
            return 0;
        }
    }
    o<< "NO";
}

268

Добавлено через 17 секунд

C++

#include <fstream>
main()
{
    std::fstream q("input.txt"),o("output.txt", 2);
    int k, w, a[3][2];
    size_t i = 0;
    for ( q>> k >> w; i < 6; ++i)
    {
        q>> a[i][0] >> a[i][1];
    }
    for (i = 1; i < 8; ++i)
    {
        int L= 0, M= 0,j=2,m=1;
        for(; j>=0; j--)
        {
            if(i&m)
            {
                L+=a[j][0];
                M+=a[j][1];
            }
            m <<=1;
        }
 
        if (M>= k && L<= w)
        {
            o<< "YES";
            return 0;
        }
    }
    o<< "NO";
}

268

@Kill100 · 31.01.2014, 22:00

Вот смысл сокращать размер кода?
Кто ни будь объясните мне

Надо гнаться за производительностью но не размером или я неправ?

@костя666674555 · 31.01.2014, 22:33 **[ТС]**

ну не знаю

Добавлено через 1 минуту
дело в том что на сайте где эта задача производительность не важна важен только размер кода

Добавлено через 19 минут
дальше не представляю как сокращять

Добавлено через 12 секунд
дальше не представляю как сокращять

@Kill100 · 31.01.2014, 22:41

Сообщение от костя666674555

дело в том что на сайте где эта задача производительность не важна важен только размер кода

??? Скомпилированный код вес от этого не изменит.
Если действительно нужен размер то пиши в Ассемблере. (как в демосцене)

@костя666674555 · 31.01.2014, 22:52 **[ТС]**

спс оч помог

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

C++

return 0;

Новые блоги и статьи
Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .	Что лучше использовать при создании класса в Java: сеттеры или конструктор? Alexander-7 08.01.2025 Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .	Как работать с GraphQL на TypeScript InfoMaster 08.01.2025 Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .	Счётчик на базе сумматоров + регистров и генератора сигналов согласования. Hrethgir 07.01.2025 Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .	Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .	Полезные поделки на Arduino, которые можно сделать самому raxper 06.01.2025 Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .	Подборка решений задач на Python IT_Exp 06.01.2025 Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .	С чего начать программировать микроконтроллеры raxper 06.01.2025 Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .	Из чего собрать игровой компьютер inter-admin 06.01.2025 Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .

@Kill100 434 / 299 / 82 Регистрация: 11.12.2010 Сообщений: 1,209
	31.01.2014, 22:00	4
	Вот смысл сокращать размер кода? Кто ни будь объясните мне Надо гнаться за производительностью но не размером или я неправ? 0

@костя666674555 -3 / 0 / 0 Регистрация: 02.01.2014 Сообщений: 78
	31.01.2014, 22:33 [ТС]	5
	ну не знаю Добавлено через 1 минуту дело в том что на сайте где эта задача производительность не важна важен только размер кода Добавлено через 19 минут дальше не представляю как сокращять Добавлено через 12 секунд дальше не представляю как сокращять 0

@Kill100 434 / 299 / 82 Регистрация: 11.12.2010 Сообщений: 1,209
	31.01.2014, 22:41	6
	Сообщение от костя666674555 дело в том что на сайте где эта задача производительность не важна важен только размер кода ??? Скомпилированный код вес от этого не изменит. Если действительно нужен размер то пиши в Ассемблере. (как в демосцене) 0

	31.01.2014, 22:52