#1240. 【星火征途】物资运输路径计算
【星火征途】物资运输路径计算
题目描述
晋察冀抗日根据地后勤队需将药品、粮食等紧急物资运往前线战场,规划了多条从根据地到前线的运输路线。由于战时路况和敌情不同,每条路线的实际运输距离需结合路况调整:
路线编号为奇数:因有敌军零散袭扰,需绕开危险区域,实际距离在基础距离上增加5公里;
路线编号为偶数:路况良好且有民兵护送,实际距离等于基础距离.
编程实现
请编写程序计算每条路线的实际运输距离,并找出最短的实际距离,确保物资以最快、最安全的方式运往前线,最大化保障前线补给效率。
第一行输入一个整数n。表示运输路线的数量;
第二行输入n个整数(空格分隔)。依次为路线1、路线2...路线n的基础距离(单位:公里,);
输出要求:
- 第一行: 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年全国青少年信息素养大赛【星火征途】样题