-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy patha.cpp
More file actions
48 lines (47 loc) · 1.01 KB
/
Copy patha.cpp
File metadata and controls
48 lines (47 loc) · 1.01 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include<iostream>
using namespace std;
int main()
{
int l,n,b[100],minl=0,minr=0,maxl=0,maxr=0,min[100][2],max[100][2],maxtime=0,mintime=0;
cin>>l;
cin>>n;
for(int i=0;i<n;i++)
cin>>b[i];
for(int i=0;i<n;i++)
{
if(b[i]<=l+1-b[i])
{
min[i][0]=b[i];
min[i][1]=0;
max[i][0]=l+1-b[i];
max[i][1]=1;
}
else
{
min[i][0]=l+1-b[i];
min[i][1]=1;
max[i][0]=b[i];
max[i][1]=0;
}
}
for(int i=0;i<n;i++)
{
if(min[i][0]>maxl&&min[i][1]==0)
maxl=min[i][0];
if(min[i][0]>maxr&&min[i][1]==1)
maxr=min[i][0];
if(max[i][0]>minl&&max[i][1]==0)
minl=max[i][0];
if(max[i][0]>minr&&max[i][1]==1)
minr=max[i][0];
}
if(maxl>maxr)
mintime=maxl;
else mintime=maxr;
if(minl>minr)
maxtime=minl;
else
maxtime=minr;
cout<<"min:"<<mintime<<endl;
cout<<"max:"<<maxtime<<endl;
}