A. Launch of Collider (#363 Div.2)
A. Launch of Collidertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output
题意:
对撞机的任意地方有带方向的粒子,求最短相遇时间。
注意:粒子位置是成递增排列的,故要想最短必是相邻且左边粒子方向为右,右边粒子方向为左。
附AC代码:
1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 const int INF=1<<30; 6 7 int a[201000]; 8 char b[201000]; 9 int main(){ 10 int n; 11 cin>>n; 12 cin>>b; 13 for(int i=0;i<n;i++){ 14 cin>>a[i]; 15 } 16 int Min=INF; 17 for(int i=0;i<n;i++){ 18 if(Min>a[i]-a[i-1]&&b[i]=='L'&&b[i-1]=='R') 19 Min=a[i]-a[i-1]; 20 } 21 if(Min!=INF){ 22 cout<<Min/2<<endl;//对向相遇 23 } 24 else 25 cout<<"-1"<<endl; 26 return 0; 27 }