Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
Уничтожитель печенек
 Аватар для Zverit
281 / 209 / 49
Регистрация: 07.02.2010
Сообщений: 724

Быстрый поезд (задача с acmp)

24.12.2011, 16:09. Показов 3221. Ответов 6
Метки нет (Все метки)

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

Не проходит 7 тест

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <string>
#include <fstream>
#include <cstdlib>
 
int main(){
 
std::fstream o("INPUT.TXT"),u("OUTPUT.TXT", std::ios::out);
 
std::string s[3], s1,t,m = "";
int n,i = 0, h[4];
double r = 0.0, e = 0.0;
 
o>>n;
 
for( ; i<n; i++){
   s[0].clear();
 
   do{
      o>>m;
      s[0]+=m;
      s[0]+=" ";
     }
 
   while((m[m.length() - 1]) != '"');
 
   s[0][s[0].length()-1] = '.';
 
   o>>s[1]>>s[2];
 
    t = s[1][0];
    t += (s[1][1]);
    h[0] = atof(t.c_str());
 
    t = s[1][3];
    t+= s[1][4];
    h[1] = atof(t.c_str());
 
    t = s[2][0];
    t += s[2][1];
    h[2] = atof(t.c_str());
 
    t = s[2][3];
    t+= s[2][4];
    h[3] = atof(t.c_str());
 
    if((h[0] > h[2])||((h[0] == h[2])&&(h[1]> h[3])))
       r = 24*60 - (h[0]*60+h[1]) + (h[2]*60+h[3]);
 
    if(((h[0] == h[2])&&(h[1] == h[3])))
       r = 24*60;
 
    if((h[0] < h[2])||((h[0] == h[2])&&(h[1] < h[3])))
       r =  (h[2]*60+h[3]) - (h[0]*60+h[1]);
 
    r = (650*60 / r );
 
    if (r > e){
       e = r;
       s1 = s[0];
    }
}
u<<"The fastest train is "<<s1<<"\n"
<<"It's speed is "<<int ( e + 0.5 )<<" km/h, approximately.";
 
 
return 0;
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.12.2011, 16:09
Ответы с готовыми решениями:

Задача про поезд: будет ли поезд на платформе?
помогите с задачей: поезд прибывает на станцию в а часов b минут и отправляется в с часов d минут. пассажир пришел на платформу в n часов...

Найдите самый быстрый поезд и его скорость
Помогите с кодом, пожалуйста! Между двумя крупнейшими городами нашей страны Санкт-Петербургом и Москвой ежедневно совершают рейсы n...

Боги (задача с acmp)
Здравствуйте. Проблема с решением задачи &quot;Боги&quot; (_http://acmp.ru/?main=task&amp;id_task=93). Вот моё решение, у которого на пятом...

6
24.12.2011, 16:43

Не по теме:

Цитата Сообщение от ITZver Посмотреть сообщение
Задача
Второй пример понравился... Заокеанские новости меркнут, у нас поезда быстрее ездиют... :D

2
0 / 0 / 0
Регистрация: 22.06.2013
Сообщений: 30
25.06.2013, 13:18
Знаю, что тема старая. Решение найдено?
0
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
167 / 167 / 30
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
25.06.2013, 15:32
Лучший ответ Сообщение было отмечено как решение

Решение

кто так файлы открывает на олимпиадном програмимирвании????Это же скорость чтения падает!!!
открывать только так:
C++
1
2
freopen("input.txt","r",stdin);
freopen("output.txt","w"stdout);
и потом читать всё, как с клавиатуры и выводить, как на экран.

Ввод можно юзать как printf/scanf, так и cin/cout.Но если юзать cin/cout, то для достижения производительности добавьте в решение строку:
C++
1
ios_base::sync_with_stdio(0);
3
0 / 0 / 0
Регистрация: 22.06.2013
Сообщений: 30
25.06.2013, 16:04
ZaMaZaN4iK, моё решение валится на 6-ом тесте с WA
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <stdio.h>
#include <stdio.h>
#include <math.h>
#include <cstdio>
#include <algorithm>
#include <cstring>
 
inline double round( double d )
{
    return floor( d + 0.5 );
}
 
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int N;
    scanf("%d", &N);
    char str[100][100];
    gets(str[0]);
    for (int i = 0; i < N; ++i)
    {
        gets(str[i]);
    }
    int imin = 0;
    char name[100][52];
    int time[100];
    for (int i = 0; i < N; ++i)
    {
        int j = 1;
        int k = 0;
        while (str[i][j] != '"')
        {
            name[i][k] = str[i][j];
            ++j;
            ++k;
        }
        int a, b;
        int c, d, e, f;
        c = (((int)(str[i][j+2]))-48)*10*60 + (((int)(str[i][j+3]))-48)*60;// в минутах
        d = ((int)(str[i][j+5])-48)*10 + ((int(str[i][j+6]))-48);// в минутах
        a = c + d;
        e = (((int)(str[i][j+8]))-48)*10*60 + (((int)(str[i][j+9]))-48)*60;
        f = ((int)(str[i][j+11])-48)*10 + ((int(str[i][j+12]))-48);// в минутах
        b = e+f;
        if (a == b)
            time[i] = 24*60;
        else if (b > a) //+
            time[i] = b - a;
        else // a > b
             time[i] = 24*60 - a + b;
        if (time[i] < time[imin]) imin = i;
    }
    printf("The fastest train is \"");
    for (int j = 0; name[imin][j]; ++j)
    {
        printf("%c", name[imin][j]);
    }
    printf("\".\n");
    double fu = round(650.0*60/time[imin]);
    printf("It's speed is %.0lf km/h, approximately.", fu);
 
    return 0;
}
0
0 / 0 / 0
Регистрация: 22.06.2013
Сообщений: 30
28.06.2013, 21:38
Bump!
Помогите, пожалуйста!
0
Higher
 Аватар для diagon
1953 / 1219 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
28.06.2013, 21:42
Трабл с map
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.06.2013, 21:42
Помогаю со студенческими работами здесь

Задача 401 с acmp
Всем привет. Есть такая задача из категории &quot;Динамическое программирование&quot;. В динамике я всегда слаб. Но возможно тут как-то и...

Быстрый поезд
Быстрый поезд Между двумя крупнейшими городами нашей страны Санкт-Петербургом и Москвой ежедневно совершают рейсы n поездов. Для...

Задача с acmp. Массив
Помогите решить задачу: (http://********/index.asp?main=task&amp;id_task=711) После очередного этапа чемпионата мира по кольцевым автогонкам...

Задача с пешкой (acmp 787)
Здравствуйте! Условие задачи в приложении. Мне не совсем ясно, что предполагается под &quot;гарантированный выигрыш первого...

Лентяй Задача acmp 694 python
http://********/index.asp?main=task&amp;id_task=694 n = int(input()) ar = answer = c = 0 d = 0 for i in range(n): a,b =...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru