Acm.timus Runtime error (access violation)

@SaULeR · Регистрация: 23.06.2014

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

Ограничение времени: 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);
 
}

@aLarman · 25.06.2014, 16:18

чай где то выход за пределы массива, например когда t будет равно 32001

@SaULeR · 25.06.2014, 16:33 **[ТС]**

aLarman, что я ничего не понел что ты написал

@aLarman · 25.06.2014, 16:37

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

Runtime error (access violation)

ну выход за пределы массива где то, наверняка, пересмотрите алгоритм решения, зайдите снчала с мат.стороны а потом прогайте

@SaULeR · 25.06.2014, 17:21 **[ТС]**

aLarman, этот алгоритм нормально работает на паскале почему на с++ он выдает выход за пределы массива?

@BatonPro · 25.06.2014, 17:42

В паскале индексы в масcиве от 1 до n, а в с++ от 0 до n-1.

@SaULeR · 25.06.2014, 17:46 **[ТС]**

BatonPro, а как изменьть тогда размер массива?

@BatonPro · 25.06.2014, 17:56

Тут не размер массива надо менять,а вот эти строки:

C++
1
2
3
     way[0]=m;
     oil[0]=m;
     t=1;

@SaULeR · 25.06.2014, 18:00 **[ТС]**

BatonPro, все равно выдает выход за пределы

@BatonPro · 25.06.2014, 18:04

Как вариант - попробовать сделать массив больше, если не поможет - нужно внимательно смотреть алгоритм на паскале, возможно Вы что-то упустили.

@SaULeR · 25.06.2014, 18:10 **[ТС]**

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 · 25.06.2014, 18:17

m / (2 * t - 1) - тут тебе нужно целочисленное деление или нет?

@SaULeR · 25.06.2014, 18:21 **[ТС]**

SlavaSSU, да

@SlavaSSU · 25.06.2014, 18:27

я сейчас запустил твою прогу, она даже на тесте из примера неправильно работает. но она выполняется нормально.

и кстати ты ответ дабловый выводишь, к инту не приводишь его!

@SaULeR · 25.06.2014, 18:50 **[ТС]**

SlavaSSU, Trunc: Усекает значение вещественного типа к значению целочисленного типа.

Добавлено через 2 минуты
SlavaSSU, выдает то он выход за пределы массива а не ошибку

@SlavaSSU · 25.06.2014, 18:54

он выдает рантайм еррор а не выход за пределы массива!
я про с++ код, он у тебя на 1 тесте не работает даже

@SaULeR · 25.06.2014, 21:32 **[ТС]**

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);
 
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@aLarman 654 / 575 / 164 Регистрация: 13.12.2012 Сообщений: 2,124
	25.06.2014, 16:18
	чай где то выход за пределы массива, например когда t будет равно 32001 0

@SaULeR 0 / 0 / 1 Регистрация: 23.06.2014 Сообщений: 33
	25.06.2014, 16:33 [ТС]
	aLarman, что я ничего не понел что ты написал 0

@SaULeR 0 / 0 / 1 Регистрация: 23.06.2014 Сообщений: 33
	25.06.2014, 17:21 [ТС]
	aLarman, этот алгоритм нормально работает на паскале почему на с++ он выдает выход за пределы массива? 0

@BatonPro 31 / 31 / 32 Регистрация: 21.06.2014 Сообщений: 81
	25.06.2014, 17:42
	В паскале индексы в масcиве от 1 до n, а в с++ от 0 до n-1. 0

@SaULeR 0 / 0 / 1 Регистрация: 23.06.2014 Сообщений: 33
	25.06.2014, 17:46 [ТС]
	BatonPro, а как изменьть тогда размер массива? 0

@SaULeR 0 / 0 / 1 Регистрация: 23.06.2014 Сообщений: 33
	25.06.2014, 18:00 [ТС]
	BatonPro, все равно выдает выход за пределы 0

@BatonPro 31 / 31 / 32 Регистрация: 21.06.2014 Сообщений: 81
	25.06.2014, 18:04
	Как вариант - попробовать сделать массив больше, если не поможет - нужно внимательно смотреть алгоритм на паскале, возможно Вы что-то упустили. 0

@SlavaSSU 221 / 166 / 47 Регистрация: 17.07.2012 Сообщений: 587
	25.06.2014, 18:17
	m / (2 * t - 1) - тут тебе нужно целочисленное деление или нет? 0

@SaULeR 0 / 0 / 1 Регистрация: 23.06.2014 Сообщений: 33
	25.06.2014, 18:21 [ТС]
	SlavaSSU, да 0

@SlavaSSU 221 / 166 / 47 Регистрация: 17.07.2012 Сообщений: 587
	25.06.2014, 18:27
	я сейчас запустил твою прогу, она даже на тесте из примера неправильно работает. но она выполняется нормально. и кстати ты ответ дабловый выводишь, к инту не приводишь его! 0

@SaULeR 0 / 0 / 1 Регистрация: 23.06.2014 Сообщений: 33
	25.06.2014, 18:50 [ТС]
	SlavaSSU, Trunc: Усекает значение вещественного типа к значению целочисленного типа. Добавлено через 2 минуты SlavaSSU, выдает то он выход за пределы массива а не ошибку 0

@SlavaSSU 221 / 166 / 47 Регистрация: 17.07.2012 Сообщений: 587
	25.06.2014, 18:54
	он выдает рантайм еррор а не выход за пределы массива! я про с++ код, он у тебя на 1 тесте не работает даже 0