241152026-02-04 13:38:00mihalykocsisVasúti rendezéscpp17Wrong answer 0/7537ms956 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;cin >> n;
    queue<int>eredeti;
    queue<int>mellekvagany;
    int ans = 1;
    for(int i = 0;i < n;i++) {int temp;cin >> temp;eredeti.push(temp);}
    while(!eredeti.empty()){
        if(mellekvagany.front() == ans){ans++;mellekvagany.pop();}
        else{
            while(eredeti.front() != ans && !eredeti.empty()){
                mellekvagany.push(eredeti.front());
                eredeti.pop();
            }
            if(!eredeti.empty()) {eredeti.pop();ans++;}
        }
    }
    cout << ans-1;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/6
2Accepted1ms500 KiB
3Wrong answer1ms316 KiB
4Accepted1ms316 KiB
5Wrong answer1ms316 KiB
6Wrong answer1ms508 KiB
7Accepted1ms316 KiB
subtask30/21
8Wrong answer1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms380 KiB
11Wrong answer1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms500 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Wrong answer1ms332 KiB
20Accepted1ms316 KiB
21Wrong answer1ms316 KiB
22Accepted1ms332 KiB
23Wrong answer1ms508 KiB
24Accepted1ms508 KiB
25Accepted2ms316 KiB
26Wrong answer1ms324 KiB
27Accepted1ms316 KiB
28Wrong answer1ms316 KiB
subtask40/24
29Accepted1ms316 KiB
30Accepted1ms332 KiB
31Accepted1ms316 KiB
32Accepted1ms316 KiB
33Accepted1ms316 KiB
34Accepted1ms400 KiB
35Accepted1ms500 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms508 KiB
39Accepted2ms316 KiB
40Accepted1ms316 KiB
41Accepted1ms316 KiB
42Accepted1ms316 KiB
43Accepted1ms316 KiB
44Accepted1ms316 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms316 KiB
48Accepted1ms316 KiB
49Accepted1ms316 KiB
50Accepted1ms316 KiB
51Accepted1ms604 KiB
52Wrong answer1ms340 KiB
subtask50/24
53Accepted35ms760 KiB
54Accepted35ms820 KiB
55Accepted35ms780 KiB
56Accepted35ms608 KiB
57Accepted35ms812 KiB
58Accepted37ms564 KiB
59Accepted35ms812 KiB
60Accepted35ms804 KiB
61Accepted35ms752 KiB
62Accepted35ms764 KiB
63Accepted35ms948 KiB
64Accepted35ms564 KiB
65Accepted35ms836 KiB
66Accepted35ms564 KiB
67Accepted35ms820 KiB
68Accepted35ms676 KiB
69Accepted35ms772 KiB
70Accepted35ms820 KiB
71Accepted35ms796 KiB
72Accepted35ms956 KiB
73Accepted35ms768 KiB
74Accepted35ms784 KiB
75Accepted35ms812 KiB
76Wrong answer35ms740 KiB