/*
题目:一辆汽车加满油后可行驶n公里,途中设有若干加油站,若要使沿途加油次数最少,
设计一个有效算法,给出应该在那些加油站加油.
输入:第一行一个整数n表示加满油后可行驶n公里;第二行有多个整数,
第一个整数k表示沿途有k个加油站,接下来k个整数为各加油站位置。
输出:多个整数为加油的加油站,各整数之间由一个空格分隔。
输入:
100
6 10 50 80 150 180 220
输出:
80 180
*/
#include "stdio.h"
#define MAX 20
void main()
{
int i,n,oil;
int a[MAX]={0};
scanf("%d",&oil);
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=1;i<n;i++) //贪心算法,每次走到最远,模拟。
{
oil-=a[i]-a[i-1];
if(oil<a[i+1]-a[i])
{
printf("%d ",a[i]);
oil=100;
}
}
}