Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int n, a[100500], lef[100500], righ[100500], l_sz, r_sz, l_b, r_b, l, r, cnt, m;
- int main(){
- cin >> n;
- for(int i = 0; i < n; i++){
- cin >> a[i];
- if(n % 2 == 1){
- if(i <= n / 2){
- lef[i] = a[i];
- l_sz++;
- }
- else{
- righ[i] = a[i];
- r_sz++;
- }
- }
- else{
- if(i <= n / 2 - 1){
- lef[i] = a[i];
- l_sz++;
- }
- else{
- righ[i] = a[i];
- r_sz++;
- }
- }
- }
- if(n % 2 == 1){
- l_b = n / 2;
- r_b = n / 2 + 1;
- }
- else{
- l_b = n / 2 - 1;
- r_b = n / 2;
- }
- l = 0;
- r = n - 1;
- //cout << l_sz << " " << r_sz << endl;
- while(true){
- if(l_sz + r_sz <= 0){
- break;
- }
- if(cnt % 3 == 0 ){
- if(l_sz <= 0){
- }
- else{
- cout << lef[l] << " ";
- l_sz--;
- l++;
- }
- }
- if(cnt % 3 == 2){
- //cout << l_sz << " " << r_sz << " " << 10 << endl;
- if(l_sz >= r_sz){
- cout << lef[l_b] << " ";
- l_sz--;
- l_b--;
- }
- else{
- cout << righ[r_b] << " ";
- r_sz--;
- r_b++;
- }
- }
- if(cnt % 3 == 1){
- if(r_sz <= 0){
- }
- else{
- cout << righ[r] << " ";
- r_sz--;
- r--;
- }
- }
- cnt++;
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment