249732026-02-17 10:39:29PKAVasúti rendezéscpp17Hibás válasz 0/7535ms1640 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int N;
    cin >> N;
    vector<int>szamok(N);
    vector<int>rendezett;
    vector<int>mellekvagany;
    for(int i = 0; i < N; i++){
        cin >> szamok[i];
    }


    //rendezetlen : 3 4 1 6 5 2 7
    //mellek : 
    //rendezett : 
    
    for(int i = 0; i < N; i++){
      
        while(rendezett.size() != 0 && mellekvagany.size() != 0 && mellekvagany[0]-1 == rendezett[rendezett.size()-1]){
            rendezett.push_back(mellekvagany[0]);
            mellekvagany.erase(mellekvagany.begin());
            
        }

        if(rendezett.size()!= 0 && szamok[i] -1 == rendezett[rendezett.size()-1]){
            rendezett.push_back(szamok[i]);
            
        }

        if(rendezett.size() == 0 && szamok[i] == 1){
            rendezett.push_back(1);
          
        }
        if(rendezett.size() == 0 || szamok[i] -1 != rendezett[i]){
            mellekvagany.push_back(szamok[i]);
        }
        
    }

   

    cout <<rendezett.size();
}//vagy a vegere tesszk vagy a mellekvaganyba
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask20/6
2Elfogadva1ms316 KiB
3Hibás válasz1ms552 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms492 KiB
6Hibás válasz1ms500 KiB
7Elfogadva1ms376 KiB
subtask30/21
8Hibás válasz1ms316 KiB
9Elfogadva1ms316 KiB
10Hibás válasz1ms500 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms400 KiB
13Hibás válasz1ms316 KiB
14Hibás válasz1ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Hibás válasz1ms316 KiB
18Elfogadva2ms316 KiB
19Hibás válasz1ms316 KiB
20Hibás válasz1ms316 KiB
21Hibás válasz1ms316 KiB
22Elfogadva1ms316 KiB
23Hibás válasz1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms316 KiB
26Hibás válasz1ms316 KiB
27Elfogadva1ms316 KiB
28Hibás válasz1ms316 KiB
subtask40/24
29Hibás válasz1ms316 KiB
30Hibás válasz1ms316 KiB
31Hibás válasz1ms560 KiB
32Hibás válasz2ms540 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms316 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms512 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz1ms316 KiB
39Hibás válasz1ms316 KiB
40Hibás válasz1ms316 KiB
41Hibás válasz1ms316 KiB
42Hibás válasz1ms508 KiB
43Hibás válasz1ms508 KiB
44Hibás válasz1ms508 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms324 KiB
47Elfogadva1ms332 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms636 KiB
50Elfogadva1ms396 KiB
51Elfogadva1ms316 KiB
52Hibás válasz1ms316 KiB
subtask50/24
53Futási hiba35ms1076 KiB
54Futási hiba34ms1056 KiB
55Futási hiba35ms1056 KiB
56Futási hiba34ms1064 KiB
57Futási hiba35ms1068 KiB
58Futási hiba35ms1076 KiB
59Futási hiba35ms1068 KiB
60Futási hiba35ms1080 KiB
61Futási hiba35ms1200 KiB
62Futási hiba35ms1076 KiB
63Futási hiba35ms1056 KiB
64Futási hiba34ms1268 KiB
65Futási hiba35ms1076 KiB
66Futási hiba35ms1076 KiB
67Futási hiba35ms1076 KiB
68Futási hiba34ms1056 KiB
69Futási hiba35ms1200 KiB
70Futási hiba35ms1200 KiB
71Futási hiba35ms1200 KiB
72Futási hiba35ms1200 KiB
73Futási hiba35ms1200 KiB
74Futási hiba35ms1200 KiB
75Futási hiba35ms1196 KiB
76Futási hiba35ms1640 KiB