Enlace del título http://poj.org/problem?id=1852
Análisis
En lo personal, me siento muy bien que el conteo mínimo, que todos y cada uno para ir hacia el extremo más próximo de la línea de salto canto, sobre todo la tarjeta más grande que era un poco de tiempo, la segunda muestra no es bastante Es una buena simulación. Hay demasiadas hormigas. Mira la primera muestra. Utilizo segmentos de línea con diferentes longitudes para distinguir cada hormiga. No dibujaré hormigas
.
La clave es cómo se ve cuando se trata del máximo. Según la experiencia, debe ser el más grande después de la colisión, así que deje que colisionen 6, 7 y 2.
2 y 6. están en un par. Después de que el
par haya terminado, no habrá ningún problema.
Luego, 6 y 7 se encuentran nuevamente, encontrará que la pintura debería ser la más grande, pero parece que no hay patrón.
Esto se debe a que se ha cometido un pequeño error. Dado que cada hormiga es igual, ¿por qué la distingue? ?
Entonces, ¿la primera colisión
y luego la colisión
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Debido a que no tengo una etiqueta, no puede ver cuál es la única, pero esto no afecta el resultado final, por lo que se puede ver claramente en las dos imágenes anteriores que la colisión es inútil, excepto para engañarlo. . . . Entonces, la más grande es la distancia que camina la hormiga más lejana.
#include<iostream>
using namespace std;
int main(){
ios::sync_with_stdio(false);
int t; cin>>t;
while(t--){
int l,n,Max=0,Min=0; cin>>l>>n; int mid=1;
for(int i=1;i<=n;i++){
int a; cin>>a;
Max=max(max(a,l-a),Max); Min=max(min(a,l-a),Min);
}
cout<<Min<<" "<<Max<<'\n';
}
}