Напишите программу, которая определяет из каких городов можно начинать, чтобы совершить успешное круговое путешествие

@OwlPro · Регистрация: 30.09.2018

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

Необходимо совершить путешествие по кольцевой автодороге, проходящей через N городов. Разрешено ехать из i-го города в (i+1)-й, а из N-го города в 1-й. В конце путешествия автомобиль должен вернуться в начальный город. В каждом городе есть заправочная станция, в которой автомобиль ожидает некоторое количество топлива. Также известно количество топлива, необходимое для переезда в следующий по маршруту город. При круговом путешествии топливо не должно заканчиваться на дороге между городами, но может закончиться, когда автомобиль приезжает на очередную заправочную станцию. В начале путешествия автомобиль стоит на заправочной станции в одном из городов, а бак автомобиля пуст. Бак автомобиля в этой задаче считается безразмерным и способен вместить любое количество топлива. Суммарное количество топлива на заправках в точности равно суммарному количеству топлива, необходимому для кругового путешествия, поэтому начать успешное круговое путешествие возможно не из каждого города.
Напишите программу, которая определяет из каких городов можно начинать, чтобы совершить успешное круговое путешествие.
Первая строка ввода содержит одно целое число N (2 ≤ N ≤ 100 000) — количество городов. Вторая строка ввода содержит N положительных целых чисел, разделенных пробелами – запасы топлива в i-м городе. Третья строка ввода содержит N положительных целых чисел, разделенных пробелами – количество топлива, необходимое для переезда из i-го города в (i+1)-й, а для N-го – в 1-й город. Гарантируется, что сумма чисел во второй строке равна сумме чисел в третьей строке и не превосходит 231−1 (максимального значения для longint).
Вывести номера городов, подходящих для начала путешествия, в порядке возрастания. Номера городов должны быть разделены пробелом. Допускается вывод с ведущими или завершающими пробелами. Гарантируется, что есть по меньшей мере один подходящий город.
Ввод

3
3 2 2
4 2 1

Вывод
2 3

Попробовал такое решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
var i,n:integer;
t,tn: array [1..100000] of integer;
begin
  readln(n);
  for i:=1 to n do
  begin
    read(t[i]);
    read(tn[i]);
  end;
  for i:=1 to n do 
  if (t[i]>tn[i]) or (t[i]=tn[i]) then write(i,' ');
end.

Но к сожалению программа выдает 1 3 в ответе, честно говоря, не знаю почему. Начинающий программист, сильно не ругайте. Всем добра!

@EvgenyPin · 09.10.2018, 17:29

Pascal
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
var
  n: integer;
  t, tn: array  of integer;
 
function Check(a: integer): boolean;
var
  sumt, sumtn: integer;
begin
  Result := true;
  for var j := 0 to n - 1 do
  begin
    sumt += t[a];
    sumtn += tn[a];
    if a = n - 1 then a := -1;
    inc(a);
    if sumt < sumtn then begin
      Result := false;
      break;
    end;
  end;
end;
 
begin
  readln(n);
  t := new integer[n];
  tn := new integer[n];
  for var i := 0 to n - 1 do
    read(t[i]);
  for var i := 0 to n - 1 do
    read(tn[i]); 
  for var i := 0 to n - 1 do
    if Check(i) then Print(i + 1);
end.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

Напишите программу, которая определяет из каких городов можно начинать, чтобы совершить успешное круговое путешествие

Решение