タイトルリンクhttp://poj.org/problem?id=1852
分析
個人的に、私は最小カウント、彼らそれぞれのラインの最寄りの終わりに向かって行くには誰もすることは非常に良い感じ跳躍私は少しの間だった聖歌、主に最大のカード、第二のサンプルはかなりではありません良いシミュレーションですアリが多すぎます最初のサンプルを見てください 長さの異なる線分を使ってアリを区別しています。アリの描き方がわかりません。
これはほんの始まりにすぎません。
キーは、それが最大になるとそれがどのように見えるかです。経験上、衝突後に最大になるはずなので、6、7、2を衝突させます。
2と6はペアになっています。
ペアが終わった後、2に問題はなく、2は戻ることができます。
その後、6と7が再び会うと、絵が最も大きくなるはずですが、模様はないようです。
ちょっとしたミスがあったからですアリはどれも同じなので、なぜ違うのですか??
それで、最初の衝突
とそれから衝突
?????????????????私にはラベルがないので、どれが唯一のものであるかはわかりませんが、これは最終結果に影響を与えないので、上記の2つの写真から、嘘は別として、衝突が役に立たないことがはっきりとわかります。。。。ですから最大のものは、最も遠いアリが歩く距離です。
#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';
}
}