oj.uz

Submission #365825

# Submission time Handle Problem Language Result Execution time Memory
365825 2021-02-12T12:32:57 Z Ahmadsm2005 Table Tennis (info1cup20_tabletennis) C++14
100 / 100
 185 ms 5872 KB 
#include <bits/stdc++.h>
//#define endl '\n'
#define modulo 998244353
#define int long long
#define PI acos(-1)
#pragma GCC optimize("-Ofast")
#pragma GCC optimize("trapv")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,sse4.2,popcnt,abm,mmx,avx2,tune=native")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-funroll-all-loops,-fpeel-loops,-funswitch-loops")
#define sinDegrees(x) sin((x) * PI / 180.0)
#define cosDegrees(x) cos((x) * PI / 180.0)
#define tanDegrees(x) tan((x) * PI / 180.0)
#define atanDegrees(x) atan(x)* 180.0 / PI
#define asinDegrees(x) asin(x)* 180.0 / PI
#define EPS 0.000000001
using namespace std;
int power(int x,int y,int m)
{
int temp;
if(y == 0)
return 1;
temp = (power(x, y/2,m))%m;
if (y%2 == 0)
return ((temp%m)*temp);
else
return ((x*temp%m)*temp%m)%m;
}
int inv(int x,int m=modulo)
{
return (power(x,m-2,m))%m;
}
///IOI 2021 isA
int arr[150401],n,k;
vector<int>ANS;
bool TP(int L,int R,int X,int REM){
int F=L,S=R;
ANS.clear();
//cout<<L<<' '<<R<<' '<<X<<' '<<REM<<endl;
while((S-F+1)>REM){
//if(L==1&&R==2)
//cout<<F<<' '<<S<<' '<<REM<<endl;
if(arr[F]+arr[S]==X){
ANS.push_back(arr[F]),ANS.push_back(arr[S]);
F++,S--;
}
else if(arr[F]+arr[S]>X&&REM>0){
S--,REM--;
}
else if(REM>0){
F++,REM--;
}
else
return 0;
}
return 1;
}
int32_t main()
{
//freopen("output.txt","w",stdout);
//freopen("sorting.in","r",stdin);
cin.tie(0),iostream::sync_with_stdio(0);
cin>>n>>k;
for(int i=0;i<n+k;i++)
cin>>arr[i];
for(int i=0;i<n+k;i++){
for(int l=n+k-1;l>=n-1+i;l--){
if(TP(i+1,l-1,arr[i]+arr[l],k-((n+k-1)-l+i))){
ANS.push_back(arr[i]),ANS.push_back(arr[l]);
sort(ANS.begin(),ANS.end());
for(int i=0;i<n;i++)
cout<<ANS[i]<<' ';
exit(0);
}
}
}
return 0;
}

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 1 ms 492 KB Output is correct
3 Correct 1 ms 492 KB Output is correct

Subtask #2
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 1008 KB Output is correct
2 Correct 43 ms 5092 KB Output is correct
3 Correct 43 ms 4964 KB Output is correct
4 Correct 43 ms 5732 KB Output is correct

Subtask #3
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 47 ms 4716 KB Output is correct
2 Correct 44 ms 5860 KB Output is correct
3 Correct 43 ms 5860 KB Output is correct
4 Correct 45 ms 5732 KB Output is correct

Subtask #4
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 3 ms 364 KB Output is correct
3 Correct 1 ms 364 KB Output is correct
4 Correct 2 ms 364 KB Output is correct
5 Correct 1 ms 364 KB Output is correct

Subtask #5
9.0 / 9.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 364 KB Output is correct
2 Correct 1 ms 364 KB Output is correct
3 Correct 1 ms 364 KB Output is correct

Subtask #6
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 364 KB Output is correct
2 Correct 1 ms 492 KB Output is correct
3 Correct 1 ms 492 KB Output is correct
4 Correct 1 ms 492 KB Output is correct
5 Correct 1 ms 492 KB Output is correct
6 Correct 1 ms 492 KB Output is correct

Subtask #7
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 364 KB Output is correct
2 Correct 43 ms 4836 KB Output is correct
3 Correct 45 ms 5732 KB Output is correct
4 Correct 43 ms 5752 KB Output is correct
5 Correct 44 ms 5732 KB Output is correct
6 Correct 44 ms 5872 KB Output is correct
7 Correct 53 ms 5732 KB Output is correct
8 Correct 43 ms 5732 KB Output is correct

Subtask #8
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 364 KB Output is correct
2 Correct 161 ms 4836 KB Output is correct
3 Correct 44 ms 5732 KB Output is correct
4 Correct 145 ms 5732 KB Output is correct
5 Correct 43 ms 5732 KB Output is correct
6 Correct 48 ms 5860 KB Output is correct
7 Correct 185 ms 5860 KB Output is correct
8 Correct 46 ms 5764 KB Output is correct