246892026-02-13 20:42:56LazurAndrasVasúti rendezéscpp14Hibás válasz 0/7513ms1880 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define F first
#define S second
#define pb push_back
#define srt(x) x.begin(),x.end()
const int INF = 1e9 + 7;
 
signed main() {
	ios::sync_with_stdio(false);cin.tie(nullptr);
    int n; cin >> n;
    int ans = 0;
    queue<int>q, q2;
    vector<bool>vis(n+1);
    for(int i = 0; i < n; i++)
    {
        int x; cin >> x;
        q.push(x);
    }
    while(true)
    {
        if(ans == n) break;
        if(vis[ans+1] && ans+1 != q2.front()) break;
        if(vis[ans+1])
        {
            q2.pop();
            ans++;
        }
        else
        {
            while(q.front() != ans+1)
            {
                vis[q.front()] = 1;
                q2.push(q.front());
                q.pop();
            }
            ans++;
        }
    }
    cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms364 KiB
subtask20/6
2Elfogadva1ms500 KiB
3Hibás válasz1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask30/21
8Hibás válasz1ms512 KiB
9Elfogadva1ms316 KiB
10Hibás válasz1ms316 KiB
11Elfogadva1ms316 KiB
12Hibás válasz1ms316 KiB
13Hibás válasz1ms316 KiB
14Hibás válasz1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Hibás válasz1ms316 KiB
18Elfogadva1ms420 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz1ms316 KiB
21Elfogadva1ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms500 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms316 KiB
28Elfogadva1ms316 KiB
subtask40/24
29Hibás válasz1ms500 KiB
30Hibás válasz1ms316 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms500 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms316 KiB
37Hibás válasz1ms332 KiB
38Hibás válasz1ms316 KiB
39Hibás válasz1ms532 KiB
40Hibás válasz1ms508 KiB
41Hibás válasz1ms316 KiB
42Hibás válasz1ms316 KiB
43Hibás válasz2ms316 KiB
44Hibás válasz1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms564 KiB
48Elfogadva1ms568 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms508 KiB
51Elfogadva1ms332 KiB
52Elfogadva1ms316 KiB
subtask50/24
53Hibás válasz12ms1280 KiB
54Hibás válasz12ms1104 KiB
55Hibás válasz12ms1104 KiB
56Hibás válasz12ms1708 KiB
57Hibás válasz12ms1296 KiB
58Hibás válasz12ms1228 KiB
59Hibás válasz12ms1600 KiB
60Hibás válasz12ms1608 KiB
61Hibás válasz12ms1588 KiB
62Hibás válasz13ms1716 KiB
63Hibás válasz12ms1076 KiB
64Hibás válasz12ms1604 KiB
65Hibás válasz12ms1200 KiB
66Hibás válasz12ms1592 KiB
67Hibás válasz12ms1632 KiB
68Hibás válasz12ms1228 KiB
69Elfogadva12ms1156 KiB
70Elfogadva13ms1880 KiB
71Elfogadva13ms1588 KiB
72Elfogadva13ms1076 KiB
73Elfogadva13ms1464 KiB
74Elfogadva13ms1716 KiB
75Elfogadva13ms1120 KiB
76Elfogadva13ms1096 KiB