Можно ли еще сократить код?

@Nikko12 · Регистрация: 07.06.2013

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

Есть программа, которая должна считать данные из файла input.txt и записать ответ в фаил output.txt. Программа должна сложить 2 числа не превосходящих 10^9. Можно ли еще уменьшить код??

C++

#include <fstream>
long a,b; 
main()
{
    std::ifstream cin("input.txt");
    std::ofstream cout("output.txt");
    cin>>a>>b;
    cout<<a+b;
}

Tulosba · 07.07.2013, 22:31

Сообщение от Nikko12

Программа должна сложить 2 числа не превосходящих 10^9.

А это просто так написано было?

alsav22 · 07.07.2013, 22:34

111 байт.

C++

1 2	#include<fstream> long a,b;int main(){std::ifstream r("i");std::ofstream w("o");r>>a>>b;w<<a+b;}

Tulosba · 07.07.2013, 22:39

alsav22, где input.txt и output.txt из задания?

@Nikko12 · 07.07.2013, 22:52 **[ТС]**

Tulosba, Простите, был не прав, можно Long на int заменить.

Добавлено через 4 минуты
alsav22, Спасибо

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

Сообщение от Tulosba

alsav22, где input.txt и output.txt из задания?

i и o и есть input.txt и output.txt Сокращенный вид

@diagon · 07.07.2013, 23:02

У меня какое-то время на этой задаче 54 символа было. Потом злой админ удалил мою посылку :(
Конкретно на этой задаче на плюсах в топ попыток попасть никак не получится (вернее, получится, но опять удалят посылку).
Проще всего найти какую-нибудь сложную задачу, посидеть над ее сокращением пару часов, и вы почти гарантированно попадете в топ. А на простенькие задачи смотреть не стоит - все топовые позиции уже расхвачены различными читерами.

Сообщение от Nikko12

Можно ли еще уменьшить код??

Да, можно. Символов на 15-20.

@Nikko12 · 07.07.2013, 23:06 **[ТС]**

diagon, Если не секрет, за что удалят решение?? Ведь все решено верно

@Bend3r · 08.07.2013, 03:58

stream f;
f.open("Имя файла");
Только расширение файла придется тебе добавлять с помощью strcpy.

alsav22 · 08.07.2013, 04:03

Bend3r, более короткий код в студию!

@Nikko12 · 08.07.2013, 07:24 **[ТС]**

Сообщение от alsav22

C++

1 2	#include<fstream> long a,b;int main(){std::ifstream r("i");std::ofstream w("o");r>>a>>b;w<<a+b;}

Можно еще сократить:

C++

1 2	#include<fstream> long a,b;int main(){std::fstream r("inpit.txt");std::ofstream w("output.txt");r>>a>>b;w<<a+b;}

110 байт

alsav22 · 08.07.2013, 07:58

В 22 посте я неправильно написал, там 97 байтов.

Сообщение от Nikko12

Можно еще сократить:

Здесь - 113.

@Somebody · 08.07.2013, 14:14

C++

#include <ios>
main()
{
  system("for /f \"tokens=1,2\" %a in (input.txt) do set /a %a+%b >output.txt");
}

Думаю, дальше надо в строке делать пробельные символы и декодировать её в цикле.
Вообще самая ненормальная идея, которая у меня была насчёт [читерства на] acmp, - это написать ассемблерную вставку, которая состоит в основном из пробельных символов и генерирует основной код, который решает задачу. Это было давно, так что подробности не помню, но вроде у меня какой-то вариант создания любого кода любого размера из небольшого количества непробельных символов получился в теории, но трудоёмкость создания всего этого оказалась слишком большой, чтобы реально попробовать (что-то типа десятка adc на каждые 4 байта генерируемого в регистре кода). К тому же, чтобы избавиться от include, надо ещё или заранее узнать адреса системных функций в системе, где будет тестироваться (например, можно вытащить набором решений, которые будут побитово выдавать адреса правильностью ответа), или ещё динамически искать базу kernel32, копаться в таблице экспорта и грузить потом остальные dll'ки.

@diagon · 08.07.2013, 14:32

Сообщение от Somebody

которая состоит в основном из пробельных символов

На ацмп их убрали уже. Теперь там не учитываются только пробелы и переносы строк.
Я когда-то пробовал реализовать подобную идею, только в system подавал код на vbs'ке. На 3 тесте стабильно TLE + падение тестирующей системы. После ~5 попытки мне в личку написал разгневанный админ, которому надоело постоянно чинить систему :) Просто system создает отдельный процесс, по мере прохождения тестов эти процессы накапливаются и намертво вешают систему, насколько я понял.

@Somebody · 08.07.2013, 18:57

Сообщение от diagon

Просто system создает отдельный процесс, по мере прохождения тестов эти процессы накапливаются и намертво вешают систему, насколько я понял.

Вообще этот процесс должен завершаться по-хорошему. Во всяком случае, думаю, помнишь вот это - я тогда с system раз по 10 подряд отправлял, но админ мне не писал

@diagon · 08.07.2013, 19:15

Сообщение от Somebody

Вообще этот процесс должен завершаться по-хорошему. Во всяком случае, думаю, помнишь вот это - я тогда с system раз по 10 подряд отправлял, но админ мне не писал

Видимо, echo завершается быстро, а вот vbs'ки тормозят.

@Даниил · 28.07.2013, 17:23

Меня одного смущает то что там у фу-и main нету типа (int)

Сообщение от Nikko12

main()

И что там есть cout, но нету std::
или

C++

1	using namespace std;

alsav22 · 28.07.2013, 17:29

Сообщение от Даниил1991

Меня одного смущает то что там у фу-и main нету типа (int)
И что там есть cout, но нету std::
или

C++

1	using namespace std;

cin, cout - это его файловые потоки, а не стандартные, о чём я ТС и пишу, но он все-равно продолжает свои потоки называть именами стандартных.

@Даниил · 28.07.2013, 17:34

А-а-а, извините, я не знал этого

Добавлено через 22 секунды
Но про main я точно прав, потому что у меня ошибку выбивало

@Somebody · 28.07.2013, 17:52

Сообщение от Даниил1991

Но про main я точно прав, потому что у меня ошибку выбивало

Тут подгоняется под acmp.ru, там вроде VC++ 7.1, в нём работает. А так вообще да.

@Schizorb · 29.07.2013, 08:28

Сообщение от Nikko12

Можно ли еще уменьшить код??

Еще можно использовать класс fstream вместо ifstream и ofstream. Если схитрить с учетом особенностей тамошнего компилятора, код немного сократится.

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	07.07.2013, 22:31	21
	Сообщение от Nikko12 Программа должна сложить 2 числа не превосходящих 10^9. А это просто так написано было? 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	07.07.2013, 23:02	25
	У меня какое-то время на этой задаче 54 символа было. Потом злой админ удалил мою посылку :( Конкретно на этой задаче на плюсах в топ попыток попасть никак не получится (вернее, получится, но опять удалят посылку). Проще всего найти какую-нибудь сложную задачу, посидеть над ее сокращением пару часов, и вы почти гарантированно попадете в топ. А на простенькие задачи смотреть не стоит - все топовые позиции уже расхвачены различными читерами. Сообщение от Nikko12 Можно ли еще уменьшить код?? Да, можно. Символов на 15-20. 0

@Nikko12 2 / 2 / 0 Регистрация: 07.06.2013 Сообщений: 162
	07.07.2013, 23:06 [ТС]	26
	diagon, Если не секрет, за что удалят решение?? Ведь все решено верно 0

@Bend3r 150 / 137 / 35 Регистрация: 29.07.2012 Сообщений: 709
	08.07.2013, 03:58	27
	stream f; f.open("Имя файла"); Только расширение файла придется тебе добавлять с помощью strcpy. 0

alsav22 5498 / 4893 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	08.07.2013, 07:58	30
	В 22 посте я неправильно написал, там 97 байтов. Сообщение от Nikko12 Можно еще сократить: Здесь - 113. 0

Tulosba :) 4773 / 3267 / 497 Регистрация: 19.02.2013 Сообщений: 9,046
	07.07.2013, 22:39	23
	alsav22, где input.txt и output.txt из задания? 0

@Nikko12 2 / 2 / 0 Регистрация: 07.06.2013 Сообщений: 162
	07.07.2013, 22:52 [ТС]	24
	Tulosba, Простите, был не прав, можно Long на int заменить. Добавлено через 4 минуты alsav22, Спасибо Добавлено через 50 секунд Сообщение от Tulosba alsav22, где input.txt и output.txt из задания? i и o и есть input.txt и output.txt Сокращенный вид 0

alsav22 5498 / 4893 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	08.07.2013, 04:03	28
	Bend3r, более короткий код в студию! 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	08.07.2013, 14:32	32
	Сообщение от Somebody которая состоит в основном из пробельных символов На ацмп их убрали уже. Теперь там не учитываются только пробелы и переносы строк. Я когда-то пробовал реализовать подобную идею, только в system подавал код на vbs'ке. На 3 тесте стабильно TLE + падение тестирующей системы. После ~5 попытки мне в личку написал разгневанный админ, которому надоело постоянно чинить систему :) Просто system создает отдельный процесс, по мере прохождения тестов эти процессы накапливаются и намертво вешают систему, насколько я понял. 2

@Somebody 2835 / 1644 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	08.07.2013, 18:57	33
	Сообщение от diagon Просто system создает отдельный процесс, по мере прохождения тестов эти процессы накапливаются и намертво вешают систему, насколько я понял. Вообще этот процесс должен завершаться по-хорошему. Во всяком случае, думаю, помнишь вот это - я тогда с system раз по 10 подряд отправлял, но админ мне не писал 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	08.07.2013, 19:15	34
	Сообщение от Somebody Вообще этот процесс должен завершаться по-хорошему. Во всяком случае, думаю, помнишь вот это - я тогда с system раз по 10 подряд отправлял, но админ мне не писал Видимо, echo завершается быстро, а вот vbs'ки тормозят. 0

@Даниил 68 / 41 / 1 Регистрация: 14.05.2013 Сообщений: 383
	28.07.2013, 17:34	37
	А-а-а, извините, я не знал этого Добавлено через 22 секунды Но про main я точно прав, потому что у меня ошибку выбивало 0

@Somebody 2835 / 1644 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	28.07.2013, 17:52	38
	Сообщение от Даниил1991 Но про main я точно прав, потому что у меня ошибку выбивало Тут подгоняется под acmp.ru, там вроде VC++ 7.1, в нём работает. А так вообще да. 0

@Schizorb 512 / 464 / 81 Регистрация: 07.04.2012 Сообщений: 869 Записей в блоге: 1
	29.07.2013, 08:28	39
	Сообщение от Nikko12 Можно ли еще уменьшить код?? Еще можно использовать класс fstream вместо ifstream и ofstream. Если схитрить с учетом особенностей тамошнего компилятора, код немного сократится. 0