Форум программистов, компьютерный форум CyberForum.ru

Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ нужно создать таблицу из 3 строк и 4 столбцов и заполнить её (любой информацией,это неважно) . Как это можно сделать ? http://www.cyberforum.ru/cpp-beginners/thread673642.html
Здравствуйте.У меня возникла проблема. Помогите пожалуйста!Модуль в понедельник , про таблицы ничего не рассказывали , а преподаватель требует ( Как можно построить /заполнить таблицу в с++? Например , нужно создать таблицу из 3 строк и 4 столбцов и заполнить её (любой информацией,это неважно) . Как это можно сделать ? Какие функции для этого используются? Наведите пожалуйста небольшой пример ,...
C++ прога для определения типа треугольника работает почему-то неверно прога для определения типа треугольника работает почему-то неверно // laba2.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include"math.h" #include<iostream> #define _USE_MATH_DEFINES # define M_PI 3.14159265358979323846 http://www.cyberforum.ru/cpp-beginners/thread673631.html
Задача про матрицу и и список с 2мя связями C++
Дело вот в чем, надо было реализовать следующую задачу. Разреженная матрица целых чисел представлена в виде виде упорядоченного (сначала по первому индексу, а затем по второму) списка (с двумя связями) триплетов. Найти минимальный по модулю элемент каждого столбца. Результат получить в виде вектора размером n. #include <cstdlib> #include <iostream> #include <math.h> using namespace std; ...
C++ когда должен вызываться конструктор?
Возможно я делаю что-то не так, но конструктор родительского класса вызывается лишний раз. код: #include <iostream> #include <sstream> using namespace std; class MyException {
C++ Как нарисовать звездочки по диагонали на языке C++ http://www.cyberforum.ru/cpp-beginners/thread673601.html
Помогите
C++ Книга для начинающего по С++ Скажите, какая книга доступно мне покажет программирование на С++??? вопрос от новичка, даже не могу ничего посоветовать... Может вы подскажите книгу, которая быстро "прокачает" по программированию по С++? подробнее

Показать сообщение отдельно
Dimka Nikolaev
0 / 0 / 0
Регистрация: 17.10.2012
Сообщений: 5

Программа, вычисляющая по данному расписанию движения электричек минимальное время, когда ребята могут оказаться дома - C++

17.10.2012, 21:19. Просмотров 708. Ответов 2
Метки (Все метки)

Задача A Домой на электричках
Имя входного файла: a.in
Имя выходного файла: a.out
Максимальное время работы на одном тесте: 3 секунды
Максимальный объем используемой памяти: 8 мегабайт
Студенты возвращаются домой на электричках. При этом ребята хотят попасть домой как можно раньше. К сожалению, не все электрички идут от города, где проводится олимпиада, до станции, на которой живут ребята. И, что еще более обидно, не все электрички, которые идут мимо их станции, останавливаются на ней (равно как вообще, электрички останавливаются далеко не на всех станциях, мимо которых они идут).
Все станции на линии пронумерованы числами от 1 до N. При этом станция номер 1 находится в городе, где учатся студенты, и в момент времени 0 ребята приходят на станцию. Станция, на которую нужно попасть ребятам, имеет номер E.
Напишите программу, которая по данному расписанию движения электричек вычисляет минимальное время, когда ребята могут оказаться дома.
Формат входных данных
Во входном файле записаны сначала числа N (2 <= N <= 100) и E (2 <= E <= N). Затем записано число M (0 <= M <= 100), обозначающее число рейсов электричек. Далее идет описание M рейсов электричек. Описание каждого рейса электрички начинается с числа Ki (2 <= Ki <= N) — количества станций, на которых она останавливается, а далее следует Ki пар чисел, первое число каждой пары задает номер станции, второе — время (время выражается целым числом из диапазона от 0 до 10^9). Станции внутри одного рейса упорядочены в порядке возрастания времени. В течение одного рейса электричка все время движется в одном направлении — либо от города, либо к городу.
Формат выходных данных
В выходной файл выведите одно число — минимальное время, когда ребята смогут оказаться на своей станции. Если существующими рейсами электричек они добраться не смогут, выведите –1.
Пример
a.in
5 3
4
2 1 5 2 10
2 2 10 4 15
4 5 0 4 17 3 20 2 35
3 1 2 3 40 4 45
a.out
20
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru