241152026-02-04 13:38:00mihalykocsisVasúti rendezéscpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/6
2Elfogadva1ms500 KiB
3Hibás válasz1ms316 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms316 KiB
6Hibás válasz1ms508 KiB
7Elfogadva1ms316 KiB
subtask30/21
8Hibás válasz1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms380 KiB
11Hibás válasz1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms500 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
18Elfogadva1ms316 KiB
19Hibás válasz1ms332 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Elfogadva1ms332 KiB
23Hibás válasz1ms508 KiB
24Elfogadva1ms508 KiB
25Elfogadva2ms316 KiB
26Hibás válasz1ms324 KiB
27Elfogadva1ms316 KiB
28Hibás válasz1ms316 KiB
subtask40/24
29Elfogadva1ms316 KiB
30Elfogadva1ms332 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms400 KiB
35Elfogadva1ms500 KiB
36Elfogadva1ms316 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms508 KiB
39Elfogadva2ms316 KiB
40Elfogadva1ms316 KiB
41Elfogadva1ms316 KiB
42Elfogadva1ms316 KiB
43Elfogadva1ms316 KiB
44Elfogadva1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms604 KiB
52Hibás válasz1ms340 KiB
subtask50/24
53Elfogadva35ms760 KiB
54Elfogadva35ms820 KiB
55Elfogadva35ms780 KiB
56Elfogadva35ms608 KiB
57Elfogadva35ms812 KiB
58Elfogadva37ms564 KiB
59Elfogadva35ms812 KiB
60Elfogadva35ms804 KiB
61Elfogadva35ms752 KiB
62Elfogadva35ms764 KiB
63Elfogadva35ms948 KiB
64Elfogadva35ms564 KiB
65Elfogadva35ms836 KiB
66Elfogadva35ms564 KiB
67Elfogadva35ms820 KiB
68Elfogadva35ms676 KiB
69Elfogadva35ms772 KiB
70Elfogadva35ms820 KiB
71Elfogadva35ms796 KiB
72Elfogadva35ms956 KiB
73Elfogadva35ms768 KiB
74Elfogadva35ms784 KiB
75Elfogadva35ms812 KiB
76Hibás válasz35ms740 KiB