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

Acm.timus Runtime error (access violation) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 15:30     Acm.timus Runtime error (access violation) #1
Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ

Наш джип находится в пустыне и должен достичь точки, находящейся на расстоянии N километров от него. Рельеф сложный, машина старая, и похоже, что топливо вытекает, так что на каждый пройденный машиной километр тратится один литр топлива. В джипе есть канистры, общая ёмкость которых вместе с бензобаком составляет M литров (M < N). В начале дороги есть неограниченное количество топлива, а повсюду в пустыне есть пустые цистерны, в которых джип, проезжая, может оставить неограниченное количество топлива.
Напишите программу, которая находит минимальное количество топлива в литрах, которое необходимо для достижения заданной точки.
Исходные данные
Два целых числа, N и M, записаны в единственной строке ввода. Известно, что 5M ≥ N > 0 и N < 32000.
Результат
В единственной строке выведите минимальное количество литров топлива, округлённое вверх.


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
#include <iostream>
using namespace std;
int main ()
{
    int m,n,t;
    double out;
    double way[32000];
    long oil[32000];
 
     cin>>n>>m;
     way[1]=m;
     oil[1]=m;
     t=2;
     while (way[t-1]+m/(2*t-1)<n) 
     {
              way[t]=way[t-1]+m/(2*t-1);
              oil[t]=t*m;
              t++;
     }
     
     out=(n-way[t-1])*(2*t-1)+oil[t-1];
 
    cout<<(out+0.5 - 1e-8);
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2014, 15:30     Acm.timus Runtime error (access violation)
Посмотрите здесь:

Runtime Error C++
C++ Почему runtime error
Задача 1001 acm.timus.ru C++
C++ Подкиньте несколько вариантов тестов для задачи с acm.timus.ru
runtime error C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
aLarman
636 / 557 / 89
Регистрация: 13.12.2012
Сообщений: 2,109
25.06.2014, 16:18     Acm.timus Runtime error (access violation) #2
чай где то выход за пределы массива, например когда t будет равно 32001
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 16:33  [ТС]     Acm.timus Runtime error (access violation) #3
aLarman, что я ничего не понел что ты написал
aLarman
636 / 557 / 89
Регистрация: 13.12.2012
Сообщений: 2,109
25.06.2014, 16:37     Acm.timus Runtime error (access violation) #4
Цитата Сообщение от SaULeR Посмотреть сообщение
Runtime error (access violation)
ну выход за пределы массива где то, наверняка, пересмотрите алгоритм решения, зайдите снчала с мат.стороны а потом прогайте
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 17:21  [ТС]     Acm.timus Runtime error (access violation) #5
aLarman, этот алгоритм нормально работает на паскале почему на с++ он выдает выход за пределы массива?
BatonPro
30 / 30 / 24
Регистрация: 21.06.2014
Сообщений: 81
25.06.2014, 17:42     Acm.timus Runtime error (access violation) #6
В паскале индексы в масcиве от 1 до n, а в с++ от 0 до n-1.
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 17:46  [ТС]     Acm.timus Runtime error (access violation) #7
BatonPro, а как изменьть тогда размер массива?
BatonPro
30 / 30 / 24
Регистрация: 21.06.2014
Сообщений: 81
25.06.2014, 17:56     Acm.timus Runtime error (access violation) #8
Тут не размер массива надо менять,а вот эти строки:

C++
1
2
3
     way[0]=m;
     oil[0]=m;
     t=1;
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 18:00  [ТС]     Acm.timus Runtime error (access violation) #9
BatonPro, все равно выдает выход за пределы
BatonPro
30 / 30 / 24
Регистрация: 21.06.2014
Сообщений: 81
25.06.2014, 18:04     Acm.timus Runtime error (access violation) #10
Как вариант - попробовать сделать массив больше, если не поможет - нужно внимательно смотреть алгоритм на паскале, возможно Вы что-то упустили.
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 18:10  [ТС]     Acm.timus Runtime error (access violation) #11
BatonPro, увеличивать массив пробывал

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
var m,n,t:integer;
    out:double;
    way:array[1..32000]of double;
    oil:array[1..32000]of longint;
begin
     readln(n,m);
     way[1]:=m;
     oil[1]:=m;
     t:=2;
     while way[t-1]+m/(2*t-1)<n do
         begin
              way[t]:=way[t-1]+m/(2*t-1);
              oil[t]:=t*m;
              inc(t);
         end;
     out:=(n-way[t-1])*(2*t-1)+oil[t-1];
     if abs(out-trunc(out))<1e-8 then
        writeln(trunc(out))
                                 else
        writeln(trunc(out)+1);
end.
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
25.06.2014, 18:17     Acm.timus Runtime error (access violation) #12
m / (2 * t - 1) - тут тебе нужно целочисленное деление или нет?
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 18:21  [ТС]     Acm.timus Runtime error (access violation) #13
SlavaSSU, да
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
25.06.2014, 18:27     Acm.timus Runtime error (access violation) #14
я сейчас запустил твою прогу, она даже на тесте из примера неправильно работает. но она выполняется нормально.

и кстати ты ответ дабловый выводишь, к инту не приводишь его!
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 18:50  [ТС]     Acm.timus Runtime error (access violation) #15
SlavaSSU, Trunc: Усекает значение вещественного типа к значению целочисленного типа.

Добавлено через 2 минуты
SlavaSSU, выдает то он выход за пределы массива а не ошибку
SlavaSSU
213 / 158 / 44
Регистрация: 17.07.2012
Сообщений: 580
25.06.2014, 18:54     Acm.timus Runtime error (access violation) #16
он выдает рантайм еррор а не выход за пределы массива!
я про с++ код, он у тебя на 1 тесте не работает даже
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.06.2014, 21:32     Acm.timus Runtime error (access violation)
Еще ссылки по теме:

C++ Runtime Error, Signal 6
Acm.timus Wrong answer C++
Acm.timus Wrong answer C++

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

Или воспользуйтесь поиском по форуму:
SaULeR
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 31
25.06.2014, 21:32  [ТС]     Acm.timus Runtime error (access violation) #17
SlavaSSU, тогда вот так но тогда ошибку на 3 тесте выдает хз поч

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
#include <iostream>
#include <math.h>
using namespace std;
int main ()
{
long a,m,n;
double d,o,w;
cin>>n>>m;
a=0;
w=o=0;
 
while (true){
a++;
d=(double)m/((a << 1) - 1);
 
if (w + d >= (double)n) 
break;
 
w += d;
o += m;
}
 
d = (double)n-w;
o += d*((a << 1) - 1);
 
    cout<<int(o + 0.5);
 
}
Yandex
Объявления
25.06.2014, 21:32     Acm.timus Runtime error (access violation)
Ответ Создать тему
Опции темы

Текущее время: 07:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru