Как можно оптимизировать программу?

@Kseydulla · Регистрация: 16.03.2016

Author24 — интернет-сервис помощи студентам

Здравствуй, Cyberforum.
Долго копался в коде, но не вхожу во время)

C++

#include <bits/stdc++.h>
 
using namespace std;
 
#define fo(i, n) for(int i = 0; i < int(n); i++)
 
typedef long long ll;
 
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie();
    
    ll n;
    
    cin >> n;
    deque <ll> vec;
    fo (i,n){
        char c;
         ll m;
    cin >> c >> m;
    if (c == 'L') vec.push_front(m); 
    else if (c == 'R') vec.push_back(m); 
    else if (c == '?'){
    deque<ll>::iterator it;
    it = search_n (vec.begin(), vec.end(), 1, m);
    int nach =  int(it-vec.begin());
    // Reverse
    reverse(all(vec));
 
    deque<ll>::iterator rit;
    rit = search_n (vec.begin(), vec.end(), 1, m);    
    cout << min(nach,int(rit-vec.begin())) << "\n";
    // Reverse опять чтобы след не путали
    reverse(all(vec));
    }
    }
   
 
  return 0;
}

Думаю дважды делать не дело. Есть советы?
Нужно использовать DEQUE!!

@nonedark2008 · 12.10.2018, 22:50

Сообщение от Kseydulla

Есть советы?

Советую написать сюда текст задачи, которую должна решать эта программа.

@Kseydulla · 12.10.2018, 23:12 **[ТС]**

http://codeforces.com/contest/1066/problem/C
Я смог решить просто используя массив, но немогу оптимизировать этот.

@nonedark2008 · 12.10.2018, 23:27

Сообщение от Kseydulla

Есть советы?

Избавиться от обоих вызовов reverse и второго вызова поиска в контейнере.

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	12.10.2018, 22:50	2
	Сообщение от Kseydulla Есть советы? Советую написать сюда текст задачи, которую должна решать эта программа. 0

@Kseydulla 0 / 0 / 0 Регистрация: 16.03.2016 Сообщений: 4
	12.10.2018, 23:12 [ТС]	3
	http://codeforces.com/contest/1066/problem/C Я смог решить просто используя массив, но немогу оптимизировать этот. 0

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	12.10.2018, 23:27	4
	Сообщение от Kseydulla Есть советы? Избавиться от обоих вызовов reverse и второго вызова поиска в контейнере. 0

Опции темы