0

Условие задачи таково, что сумма двух первых чисел может быть равна чуть меньше 2*(10^9), т.е. потребуется около 2 ГБ, а это больше ограничения в 16 МБ!!! Как обойти? Помогите решить.

Имя входного файла in.txt Имя выходного файла стандартный вывод Ограничение по памяти 16 мегабайт

В начале файла in.txt содержатся два целых числа. Если сложить их, то вы получите, позицию в файле, начиная с которой находится третье число, которое вам нужно вывести.

Формат входных данных Файл in.txt, сформированный по принципу, который описан выше. Гарантируется, что каждое из чисел целое и не превышает 10^9. Также гарантируется, что сумма первых двух чисел не будет отрицательным числом.

Примеры

Входные данные:

6 5 blah 25491

Выходные данные:

491

Задача решена, спасибо Harry, вот правильный код:

#include <iostream>
#include <fstream>
using namespace std;

int main(){

    ifstream infile;
    infile.open("in.txt", ios::in);
    int a, b, j = 0, pos1;

    //вывел два первых числа и сложил их
    infile >> a >> b;
    j = a+b;

    // потом, как Вы и сказали сдвинул
    infile.seekg(j, ios:: beg);
    infile >> pos1;
    cout << pos1;

    infile.close();

return 0;
}
3
  • а откуда предположение, что сумма двух первых чисел может быть равна чуть меньше 2*(10^9)?
    – Grundy
    20 ноя 2018 в 13:41
  • "Гарантируется, что каждое из чисел целое и не превышает 10^9"
    – Trulimon
    20 ноя 2018 в 14:12
  • Ну так правильно не больше 1_000_000_000 - то есть 9 символов.
    – Grundy
    20 ноя 2018 в 14:13

1 ответ 1

2

Да в чем проблема? Считываете первое число, для совсем уж гарантии отсутствия переполнений - в long long int, второе, находите смещение, пользуетесь seekg, чтобы стать на нужное место в файле, читаете и выводите третье число...

Никаких проблем.

ifstream in("input.txt",ios::binary);
int pos1, pos2, num;
in >> pos1 >> pos2;
in.seekg(pos1+pos2);
in >> num;
cout << num;
7
  • 1 символ занимает 1 байт, 1 000 000 000 символов будет занимать 1гб. В условии ограничение по памяти в 16 мБ это в 100 раз меньше.
    – Trulimon
    20 ноя 2018 в 13:42
  • 1
    Откуда у вас столько символов? Вы что, хотите читать в память весь файл? :) Еще раз и внимательно перечитайте условие задачи.
    – Harry
    20 ноя 2018 в 13:44
  • ))))))))) Да, действительно, Вы правы это же всего лишь 9 символов, а не миллиард!!!
    – Trulimon
    20 ноя 2018 в 14:00
  • Всё замечательно получилось:
    – Trulimon
    20 ноя 2018 в 14:12
  • Ну, тогда помечайте ответ как принятый...
    – Harry
    20 ноя 2018 в 14:28

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.