#1240. 【星火征途】物资运输路径计算

【星火征途】物资运输路径计算

题目描述

晋察冀抗日根据地后勤队需将药品、粮食等紧急物资运往前线战场,规划了多条从根据地到前线的运输路线。由于战时路况和敌情不同,每条路线的实际运输距离需结合路况调整:

路线编号为奇数:因有敌军零散袭扰,需绕开危险区域,实际距离在基础距离上增加5公里;

路线编号为偶数:路况良好且有民兵护送,实际距离等于基础距离.

编程实现

请编写程序计算每条路线的实际运输距离,并找出最短的实际距离,确保物资以最快、最安全的方式运往前线,最大化保障前线补给效率。

第一行输入一个整数n。表示运输路线的数量(2n10)(2 \leq n \leq 10);

第二行输入n个整数(空格分隔)。依次为路线1、路线2...路线n的基础距离(单位:公里,10基础距离5010 \leq 基础距离 \leq 50);

输出要求:

  • 第一行: n个整数(空格分隔),依次为每条路线的实际运输距离;
  • 第二行:一个整数,表示所有路线中最短的实际运输距离;

输入格式

第一行:一个整数 n;

第二行:n个整数,整数之间用空格分隔。

输出格式

第一行:n个整数,整数之间用空格分隔;

第二行:一个整数。

样例输入1

3
18 25 30
23 25 35
23

样例解析

路线1(奇数):基础距离18+5=23公里;

路线2(偶数):基础距离 25=25公里;

路线3(奇数):基础距离30+5=35公里

最短实际运输距离为23 公里。

题目来源

2026年全国青少年信息素养大赛【星火征途】样题