249742026-02-17 10:41:25PKAVasúti rendezéscpp17Hibás válasz 0/7535ms1632 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++){
      
        

        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]);
        }
        while(rendezett.size() != 0 && mellekvagany.size() != 0 && mellekvagany[0]-1 == rendezett[rendezett.size()-1]){
            rendezett.push_back(mellekvagany[0]);
            mellekvagany.erase(mellekvagany.begin());
            
        }
        
    }

   

    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álasz1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask30/21
8Hibás válasz1ms316 KiB
9Elfogadva1ms500 KiB
10Hibás válasz1ms316 KiB
11Elfogadva1ms316 KiB
12Hibás válasz1ms316 KiB
13Hibás válasz1ms316 KiB
14Hibás válasz1ms344 KiB
15Elfogadva1ms316 KiB
16Elfogadva1ms316 KiB
17Hibás válasz1ms316 KiB
18Elfogadva1ms500 KiB
19Hibás válasz1ms508 KiB
20Hibás válasz1ms316 KiB
21Elfogadva1ms500 KiB
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva1ms316 KiB
27Elfogadva1ms316 KiB
28Elfogadva1ms316 KiB
subtask40/24
29Hibás válasz1ms508 KiB
30Hibás válasz2ms316 KiB
31Hibás válasz1ms316 KiB
32Hibás válasz1ms316 KiB
33Hibás válasz1ms316 KiB
34Hibás válasz1ms332 KiB
35Hibás válasz1ms316 KiB
36Hibás válasz1ms508 KiB
37Hibás válasz1ms316 KiB
38Hibás válasz2ms316 KiB
39Hibás válasz1ms560 KiB
40Hibás válasz2ms316 KiB
41Hibás válasz1ms500 KiB
42Hibás válasz1ms316 KiB
43Hibás válasz1ms316 KiB
44Hibás válasz1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms372 KiB
47Elfogadva1ms560 KiB
48Elfogadva1ms352 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
subtask50/24
53Futási hiba34ms1056 KiB
54Futási hiba35ms1064 KiB
55Futási hiba35ms1188 KiB
56Futási hiba35ms1064 KiB
57Futási hiba34ms1068 KiB
58Futási hiba35ms1076 KiB
59Futási hiba34ms1076 KiB
60Futási hiba35ms1076 KiB
61Futási hiba35ms1088 KiB
62Futási hiba35ms1076 KiB
63Futási hiba35ms1060 KiB
64Futási hiba35ms1092 KiB
65Futási hiba35ms1076 KiB
66Futási hiba34ms1080 KiB
67Futási hiba35ms1076 KiB
68Futási hiba35ms1076 KiB
69Futási hiba35ms1436 KiB
70Futási hiba35ms1212 KiB
71Futási hiba35ms1204 KiB
72Futási hiba35ms1456 KiB
73Futási hiba35ms1200 KiB
74Futási hiba35ms1200 KiB
75Futási hiba35ms1200 KiB
76Futási hiba35ms1632 KiB