257362026-02-28 12:40:13Rudika11Vasúti rendezéscpp17Elfogadva 75/7535ms1332 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n; cin >> n; 
    vector<int> v(n);
    queue<int> q1, q2;
    for(int i = 0; i < n; i++){
        int a; cin >> a; 
        q1.push(a);
    }
    int need = 1, m = 0;
    while(!q1.empty() || !q2.empty()){
        if(!q1.empty() && need == q1.front()){
            q1.pop();
            need++;
            m++;
        }
        else if(!q2.empty() && need == q2.front()) {
            q2.pop();
            need++;
            m++;
        }
        else if(!q1.empty()){
            q2.push(q1.front());
            q1.pop();
        }
        else break;
    }
    cout << m;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask26/6
2Elfogadva1ms500 KiB
3Elfogadva1ms500 KiB
4Elfogadva1ms508 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms348 KiB
7Elfogadva1ms316 KiB
subtask321/21
8Elfogadva1ms388 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms332 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms508 KiB
20Elfogadva1ms508 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms508 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms508 KiB
28Elfogadva1ms316 KiB
subtask424/24
29Elfogadva1ms316 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms508 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Elfogadva1ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms316 KiB
39Elfogadva1ms316 KiB
40Elfogadva1ms316 KiB
41Elfogadva1ms316 KiB
42Elfogadva1ms316 KiB
43Elfogadva1ms316 KiB
44Elfogadva1ms500 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
subtask524/24
53Elfogadva34ms1184 KiB
54Elfogadva34ms1176 KiB
55Elfogadva34ms1068 KiB
56Elfogadva34ms1160 KiB
57Elfogadva35ms1096 KiB
58Elfogadva35ms1332 KiB
59Elfogadva35ms1096 KiB
60Elfogadva34ms1196 KiB
61Elfogadva35ms1080 KiB
62Elfogadva35ms1076 KiB
63Elfogadva35ms1092 KiB
64Elfogadva35ms1228 KiB
65Elfogadva35ms1076 KiB
66Elfogadva35ms1260 KiB
67Elfogadva35ms1076 KiB
68Elfogadva35ms1076 KiB
69Elfogadva35ms1076 KiB
70Elfogadva35ms1076 KiB
71Elfogadva34ms1328 KiB
72Elfogadva35ms1076 KiB
73Elfogadva34ms1064 KiB
74Elfogadva34ms1088 KiB
75Elfogadva35ms1220 KiB
76Elfogadva34ms1088 KiB