Очередь с поддержкой минимума

@dmitrii2000 · Регистрация: 03.05.2020

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

Реализуйте очередь с поддержкой минимума.

Входные данные

Первая строка входных данных содержит число n — количество операций с очередью. В каждой следующей строке содержится число ai (0≤ai≤10000). Если ai>0, то это число необходимо добавить в очередь. Если ai=0, то это запрос на удаление элемента из очереди.

Выходные данные

На каждый запрос удаления элемента из очереди необходимо вывести значение минимального элемента очереди (учитывая значение удаляемого элемента). Если запрос удаления вызывается на пустой очереди, то необходимо вывести −1.

Примеры
Ввод
9
5
4
3
6
0
0
0
0
0
Вывод
3
3
3
6
-1

@_Ivana · 31.07.2021, 18:30

Эх, ностальгия!.... Как раз эту задачку дали мне на втором этапе собеседования в одну фирму. Решил ее за логарифм, интервьюер зачел решение, а потом спросил хитро - "ну что, поборемся за единицу?"

И с его подсказками доборолись мы до единицы, правда амортизированной, а не в худшем случае.

@Catstail · 01.08.2021, 06:32

_Ivana, если не секрет, профиль этой фирмы?

@_Ivana · 01.08.2021, 12:29

Catstail, софт для автоматизации и контроля сетей датацентров. Алгоримты на графах во все поля, выворачивание графов как угодно и наизнанку, со всеми возможными оптимизациями. Пишут на Питоне и некоторые критичные core-части на С++, возможно вы знаете что это за компания.

@dmitrii2000 · 02.08.2021, 05:47 **[ТС]**

Скиньте пожалуйста код

@TheCalligrapher · 02.08.2021, 07:25

Подсказка: для решения данной задачи нет необходимости хранить всю очередь. Очень родственную (чтобы не сказать, фактически ту же самую) задачу мы здесь уже решали, но в несколько другом оформлении: Нарушен предел времени

@dmitrii2000 · 10.08.2021, 05:53 **[ТС]**

Очередь с поддержкой минимума
Реализуйте очередь с поддержкой минимума.

Входные данные

Первая строка входных данных содержит число n — количество операций с очередью. В каждой следующей строке содержится число ai (0≤ai≤10000). Если ai>0, то это число необходимо добавить в очередь. Если ai=0, то это запрос на удаление элемента из очереди.

Выходные данные

На каждый запрос удаления элемента из очереди необходимо вывести значение минимального элемента очереди (учитывая значение удаляемого элемента). Если запрос удаления вызывается на пустой очереди, то необходимо вывести −1.

Примеры
Ввод
9
5
4
3
6
0
0
0
0
0
Вывод
3
3
3
6
-1

@dmitrii2000 · 10.08.2021, 06:02 **[ТС]**

Python
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
st = [] 
st2 = [] 
mn = [] #Поддержание минимума в 1 стеке
mn2 = []#Поддержание минимума во 2 стеке
 
def push(a):
    global st
    global mn
    st.append(a)
    if  not mn or a < mn[-1]:
        mn.append(a)
    else:
        mn.append(mn[-1])
 
def get_min():
    global st
    global st2
    global mn
    global mn2
    if not st2 and st:
        for i in range(len(st)):       
            if  not mn2 or st[-1] < mn2[-1]:
                mn2.append(st[-1])
            else:
                mn2.append(mn2[-1])
            st2.append(st.pop())
        st =[]
        mn = []
    if not st2 and not st:
        print(-1)
    elif mn:
        st2.pop()
        print(min(mn[-1], mn2.pop()))
    else:
        st2.pop()
        print(mn2.pop())
 
 
for k in range(int(input())):
    a = int(input())
    if a != 0:
        push(a)
    else:
        get_min()

Очередь с поддержкой минимума
Реализуйте очередь с поддержкой минимума.

Входные данные

Первая строка входных данных содержит число n — количество операций с очередью. В каждой следующей строке содержится число ai (0≤ai≤10000). Если ai>0, то это число необходимо добавить в очередь. Если ai=0, то это запрос на удаление элемента из очереди.

Выходные данные

На каждый запрос удаления элемента из очереди необходимо вывести значение минимального элемента очереди (учитывая значение удаляемого элемента). Если запрос удаления вызывается на пустой очереди, то необходимо вывести −1.
Ввод

9
5
4
3
6
0
0
0
0
0
Вывод
3
3
3
6
-1

@RahatLukum · 10.08.2021, 06:47

C++
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
int main()
{
    int x,n;
    cin>>n;
    vector<int> q;
    int d=0;
    for(int i=0; i<n; i++)
    {
        cin>>x;
        if(x) q.push_back(x);
        else
            d++;
    }
    for(int i=0; i<d; i++)
        if(q.empty()) cout<<"-1\n";
        else
        {
            vector<int>::iterator m=q.begin();
            for(vector<int>::iterator j=q.begin()+1; j!=q.end(); j++)
                if(*m>*j) m=j;
            cout<<*m<<endl;
            q.erase(q.begin());
        }
 
    system("pause");
    return 0;
}

@dmitrii2000 · 10.08.2021, 07:54 **[ТС]**

Программа выдаёт неверный ответ

@RahatLukum · 10.08.2021, 08:06

удалять сразу надо?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int main()
{
    int x,n;
    cin>>n;
    vector<int> q;
    for(int i=0; i<n; i++)
    {
        cin>>x;
        if(x) q.push_back(x);
        else
        if(q.empty()) cout<<"-1\n";
        else
        {
            vector<int>::iterator m=q.begin();
            for(vector<int>::iterator j=q.begin()+1; j!=q.end(); j++)
                if(*m>*j) m=j;
            cout<<*m<<endl;
            q.erase(q.begin());
        }
    }
    //system("pause");
    return 0;
}

Алексей1153 · 10.08.2021, 08:16

RahatLukum, мой вариант на основе твоего )

C++
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
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    std::vector<int> q;
 
    size_t n{}; std::cin>>n;
 
    for(size_t i=0; i<n; i++)
    {
        int x{}; std::cin>>x;
        
        if(x)
        {
            q.push_back(x);
            continue;
        }
        
        if(q.empty())
        {
            std::cout<<"-1"<<'\n';
            continue;
        }
        
        auto it_min=std::min_element(q.begin(),q.end());
        std::cout<<*it_min<<'\n';
        q.erase(q.begin());
    }
 
    return 0;
}

@little_Ganter · 10.08.2021, 13:14

dmitrii2000, Ну как, перевёл?) если да скинь пожалуйста

@dmitrii2000 · 10.08.2021, 13:39 **[ТС]**

C++
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
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    std::vector<int> q;
 
    size_t n{}; std::cin>>n;
 
    for(size_t i=0; i<n; i++)
    {
        int x{}; std::cin>>x;
        
        if(x)
        {
            q.push_back(x);
            continue;
        }
        
        if(q.empty())
        {
            std::cout<<"-1"<<'\n';
            continue;
        }
        
        auto it_min=std::min_element(q.begin(),q.end());
        std::cout<<*it_min<<'\n';
        q.erase(q.begin());
    }
 
    return 0;
}

@little_Ganter · 10.08.2021, 13:46

dmitrii2000, твоё решение выполняется за время большее О(n), но всё равно спасибо

@weatherReport · 10.08.2021, 16:03

вот мой код, он использует слишком много памяти

C++
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
49
50
51
52
#include <vector>
#include <iostream>
 
using namespace std;
 
int main()
{
    
    vector<short int> d;
    vector<short int> mn;
    int a, d1 = 0, mn1 = 0;
    while (true) {
        cin >> a;
        if (a) {
            d.push_back(a);
            while (mn.size() - mn1 > 0 && a < mn.back())
            {
                mn.pop_back();
            }
            mn.push_back(a);
        } else {
            if (d.size() - d1 > 0) {
                cout << mn[mn1] << endl;
                if (mn[mn1] == d[d1]) {
                    mn1++;
                }
                d1++;
            } else {
                cout << -1;
                return 0;
            }
        }
        if (d1 > 10) {
            for (int i = 0; i < d.size() - d1; i++) {
                d[i] = d[i + d1];
            }
            for (int i = 0; i < d1; i++) {
                d.pop_back();
            }
            d1 = 0;
        }
        if (mn1 > 10) {
            for (int i = 0; i < mn.size() - mn1; i++) {
                mn[i] = mn[i + mn1];
            }
            for (int i = 0; i < mn1; i++) {
                mn.pop_back();
            }
            mn1 = 0;
        }
    }
}

@dmitrii2000 · 10.08.2021, 16:52 **[ТС]**

C++
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
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    std::vector<int> q;
 
    size_t n{}; std::cin>>n;
 
    for(size_t i=0; i<n; i++)
    {
        int x{}; std::cin>>x;
        
        if(x)
        {
            q.push_back(x);
            continue;
        }
        
        if(q.empty())
        {
            std::cout<<"-1"<<'\n';
            continue;
        }
        
        auto it_min=std::min_element(q.begin(),q.end());
        std::cout<<*it_min<<'\n';
        q.erase(q.begin());
    }
 
    return 0;
}

@S7 · 20.07.2022, 21:51

Решение через декартово дерево по неявному ключу:

C++
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef string str;
//typedef __int128 ultraint;
#define endl "\n"
#define sqrt sqrtl
#define F first
#define S second
#define all(vc666) vc666.begin(), vc666.end()
//#define Vec Point
 
const ll inf = (ll)1e18 + 7;
ld EPS = 1e-9;
ld Pi = 3.1415926535897932384;
 
struct Node {
    ll priority;
    ll value, size = 1, sum = 0, add = 0, mn;
    bool rev = false, swp = false;
    Node* l = nullptr;
    Node* r = nullptr;
    Node(ll value) : priority(rand()), value(value), sum(value), mn(value) {}
} *root = nullptr;
 
struct dd2 {
    ll getSize(Node* n) {
        return n ? n->size : 0;
    }
    ll getSum(Node* n) {
        return n ? n->sum + n->add * n->size : 0;
    }
    ll getMin(Node* n) {
        return n ? n->mn + n->add : inf;
    }
    void push(Node* n) {
        if (n) {
            if (n->add != 0) {
                n->value += n->add;
                n->sum += n->add;
                if (n->l) {
                    n->l->add += n->add;
                }
                if (n->r) {
                    n->r->add += n->add;
                }
                n->add = 0;
            }
            if (n->rev) {
                swap(n->l, n->r);
                if (n->l) {
                    n->l->rev ^= 1;
                }
                if (n->r) {
                    n->r->rev ^= 1;
                }
                n->rev = false;
            }
        }
    }
    void update(Node* n) {
        if (n) {
            n->size = getSize(n->l) + 1 + getSize(n->r);
            n->sum = getSum(n->l) + getSum(n->r) + n->value;
            n->mn = min(n->value, min(getMin(n->l), getMin(n->r)));
        }
    }
    Node* merge(Node* a, Node* b) {
        push(a);
        push(b);
        if (!a || !b) {
            return a ? a : b;
        }
        if (a->priority > b->priority) {
            a->r = merge(a->r, b);
            update(a);
            return a;
        }
        else {
            b->l = merge(a, b->l);
            update(b);
            return b;
        }
    }
    void split(Node* n, ll k, Node*& a, Node*& b) {
        push(n);
        if (!n) {
            a = b = nullptr;
            return;
        }
        if (getSize(n->l) < k) {
            split(n->r, k - getSize(n->l) - 1, n->r, b);
            a = n;
        }
        else {
            split(n->l, k, a, n->l);
            b = n;
        }
        update(a);
        update(b);
    }
    ll get(ll index) {
        Node* less, * equal, * greater;
        split(root, index, less, greater);
        split(greater, 1, equal, greater);
        ll result = equal->value;
        root = merge(merge(less, equal), greater);
        return result;
    }
    Node* getpos(ll index) {
        Node* less, * equal, * greater;
        split(root, index, less, greater);
        split(greater, 1, equal, greater);
        Node* res = equal;
        root = merge(merge(less, equal), greater);
        return res;
    }
    ll getid(Node* n) {
        return getSize(n->l);
    }
    void push_back(ll value) {
        root = merge(root, new Node(value));
    }
    void insert(ll index, ll value) {
        Node* less, * greater;
        split(root, index, less, greater);
        root = merge(merge(less, new Node(value)), greater);
    }
    void erase(ll index) {
        Node* less, * equal, * greater;
        split(root, index, less, greater);
        split(greater, 1, equal, greater);
        root = merge(less, greater);
    }
    void erase(ll l, ll r) {
        Node* less, * equal, * greater;
        split(root, l, less, greater);
        split(greater, r - l + 1, equal, greater);
        root = merge(less, greater);
    }
    void add(ll l, ll r, ll boost) {
        Node* less, * equal, * greater;
        split(root, l, less, greater);
        split(greater, r - l + 1, equal, greater);
        equal->add += boost;
        root = merge(merge(less, equal), greater);
    }
    void revolve(ll l, ll r, ll t) {
        Node* less, * equal, * greater;
        split(root, l, less, greater);
        split(greater, r - l + 1, equal, greater);
        ll len = getSize(equal);
        t %= len;
        Node* a, * b;
        split(equal, len - t, a, b);
        equal = merge(b, a);
        root = merge(merge(less, equal), greater);
    }
    ll size() {
        return getSize(root);
    }
    ll getSum(ll l, ll r) {
        Node* less, * equal, * greater;
        split(root, l, less, greater);
        split(greater, r - l + 1, equal, greater);
        ll result = getSum(equal);
        root = merge(merge(less, equal), greater);
        return result;
    }
};
 
signed main() {
#ifdef _DEBUG
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
#endif
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    ll t = 1;
    //cin >> t;
    while (t--) {
        ll n, x, i;
        cin >> n;
        dd2 tree;
        for (i = 0; i < n; i++) {
            cin >> x;
            if (x > 0) {
                tree.push_back(x);
            }
            else {
                if (tree.size() == 0) {
                    cout << -1 << endl;
                }
                else {
                    cout << root->mn << endl;
                    tree.erase(0);
                }
            }
        }
    }
    //Designed by skimono
}

@Cosmo chief · 04.08.2022, 10:54

ниче не знаю вот это работает и в сириусе прошло все тесты
ну и можно реализацию стека с поддержкой минимума урвать за одно)

C++
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include <iostream>
#include <vector>
 
using namespace std;
 
class stackWithMin
{
private:
    vector<int> st = {};
    vector<int> stMin = {};
    int len = 0;
public:
    void push(int n) {
        if (len == 0) {
            stMin.push_back(n);
        }
        else {
            stMin.push_back(min( n, stMin[len - 1] ));
        }
        st.push_back(n);
        len++;
    }
    int pop() {
        if (len > 0) {
            int a = st[len - 1];
            st.pop_back();
            stMin.pop_back();
            len--;
            return a;
        }
        else return -1;
    }
    int size() {
        return len;
    }
    int minOfStack() {
        if (len != 0) {
            return stMin[len - 1];
        }
        return -1;
    }
};
 
class queueWithMin {
private:
    stackWithMin inSt;
    stackWithMin outSt;
public:
    void push(int n) {
        inSt.push(n);
    }
    int pop() {
        transfer();
        return outSt.pop();
    }
    void transfer() {
        if (outSt.size() == 0) {
            int n = inSt.size();
            for (int i = 0; i < n; i++) {
                outSt.push(inSt.pop());
            }
        }
    }
    int size() {
        return inSt.size() + outSt.size();
    }
    int minOfQueue() {
        int a = inSt.minOfStack();
        int b = outSt.minOfStack();
        if ((a != -1) && (b != -1)) {
            return min(a, b);
        }
        return max(a, b);
    }
};
 
int main() {
    queueWithMin que;
    int n, cur;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> cur;
        if (cur != 0) {
            que.push(cur);
        }
        else {
            cout << que.minOfQueue() << endl;
            que.pop();
        }
    }
}

@TheCalligrapher · 04.08.2022, 18:51

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

Подсказка: для решения данной задачи нет необходимости хранить всю очередь. Очень родственную (чтобы не сказать, фактически ту же самую) задачу мы здесь уже решали, но в несколько другом оформлении: Нарушен предел времени

Адаптируем реализацию по ссылке к этой задаче

C++
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 <utility>
#include <deque>
#include <iostream>
 
using MinAndCount = std::pair<unsigned, unsigned>;
 
void push_back(std::deque<MinAndCount> &d, unsigned v)
{
  unsigned count = 1;
 
  while (!d.empty() && d.back().first >= v)
  {
    count += d.back().second;
    d.pop_back();
  }
    
  d.push_back({ v, count });
}
 
void pop_front(std::deque<MinAndCount> &d)
{
  if (--d.front().second == 0)
    d.pop_front();
}
 
int main()
{
  unsigned n;
  std::cin >> n;
 
  std::deque<MinAndCount> d;
 
  for (unsigned i = 0; i < n; ++i)
  {
    unsigned v = 0;
    std::cin >> v;
 
    if (v > 0)
      push_back(d, v);
    else if (!d.empty())
    {
      std::cout << d.front().first << std::endl;
      pop_front(d);
    }
    else
      std::cout << -1 << std::endl;
  }
}

По-прежнему: для решения этой задачи нет никакой необходимости хранить все элементы очереди. Достаточно хранить только минимумы и их "кратности".

Новые блоги и статьи Все статьи Все блоги /
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .

@dmitrii2000 2 / 2 / 0 Регистрация: 03.05.2020 Сообщений: 202

	Очередь с поддержкой минимума 31.07.2021, 16:46. Показов 25275. Ответов 20 Метки нет (Все метки) Реализуйте очередь с поддержкой минимума. Входные данные Первая строка входных данных содержит число n — количество операций с очередью. В каждой следующей строке содержится число ai (0≤ai≤10000). Если ai>0, то это число необходимо добавить в очередь. Если ai=0, то это запрос на удаление элемента из очереди. Выходные данные На каждый запрос удаления элемента из очереди необходимо вывести значение минимального элемента очереди (учитывая значение удаляемого элемента). Если запрос удаления вызывается на пустой очереди, то необходимо вывести −1. Примеры Ввод 9 5 4 3 6 0 0 0 0 0 Вывод 3 3 3 6 -1 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,989 Записей в блоге: 32
	31.07.2021, 18:30
	Эх, ностальгия!.... Как раз эту задачку дали мне на втором этапе собеседования в одну фирму. Решил ее за логарифм, интервьюер зачел решение, а потом спросил хитро - "ну что, поборемся за единицу?" И с его подсказками доборолись мы до единицы, правда амортизированной, а не в худшем случае. 0

@Catstail Супер-модератор 38168 / 21103 / 4307 Регистрация: 12.02.2012 Сообщений: 34,692 Записей в блоге: 14
	01.08.2021, 06:32
	_Ivana, если не секрет, профиль этой фирмы? 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,989 Записей в блоге: 32
	01.08.2021, 12:29
	Catstail, софт для автоматизации и контроля сетей датацентров. Алгоримты на графах во все поля, выворачивание графов как угодно и наизнанку, со всеми возможными оптимизациями. Пишут на Питоне и некоторые критичные core-части на С++, возможно вы знаете что это за компания. 1

@dmitrii2000 2 / 2 / 0 Регистрация: 03.05.2020 Сообщений: 202
	02.08.2021, 05:47 [ТС]
	Скиньте пожалуйста код 0

@TheCalligrapher Вездепух 12933 / 6801 / 1820 Регистрация: 18.10.2014 Сообщений: 17,213
	02.08.2021, 07:25
	Подсказка: для решения данной задачи нет необходимости хранить всю очередь. Очень родственную (чтобы не сказать, фактически ту же самую) задачу мы здесь уже решали, но в несколько другом оформлении: Нарушен предел времени 0

@dmitrii2000 2 / 2 / 0 Регистрация: 03.05.2020 Сообщений: 202
	10.08.2021, 05:53 [ТС]
	Очередь с поддержкой минимума Реализуйте очередь с поддержкой минимума. Входные данные Первая строка входных данных содержит число n — количество операций с очередью. В каждой следующей строке содержится число ai (0≤ai≤10000). Если ai>0, то это число необходимо добавить в очередь. Если ai=0, то это запрос на удаление элемента из очереди. Выходные данные На каждый запрос удаления элемента из очереди необходимо вывести значение минимального элемента очереди (учитывая значение удаляемого элемента). Если запрос удаления вызывается на пустой очереди, то необходимо вывести −1. Примеры Ввод 9 5 4 3 6 0 0 0 0 0 Вывод 3 3 3 6 -1 0

@dmitrii2000 2 / 2 / 0 Регистрация: 03.05.2020 Сообщений: 202
	10.08.2021, 07:54 [ТС]
	Программа выдаёт неверный ответ 0

@little_Ganter 0 / 0 / 0 Регистрация: 28.06.2021 Сообщений: 12
	10.08.2021, 13:14
	dmitrii2000, Ну как, перевёл?) если да скинь пожалуйста 0

@little_Ganter 0 / 0 / 0 Регистрация: 28.06.2021 Сообщений: 12
	10.08.2021, 13:46
	dmitrii2000, твоё решение выполняется за время большее О(n), но всё равно спасибо 0