249742026-02-17 10:41:25PKAVasúti rendezéscpp17Wrong answer 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
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask20/6
2Accepted1ms316 KiB
3Wrong answer1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
subtask30/21
8Wrong answer1ms316 KiB
9Accepted1ms500 KiB
10Wrong answer1ms316 KiB
11Accepted1ms316 KiB
12Wrong answer1ms316 KiB
13Wrong answer1ms316 KiB
14Wrong answer1ms344 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Wrong answer1ms316 KiB
18Accepted1ms500 KiB
19Wrong answer1ms508 KiB
20Wrong answer1ms316 KiB
21Accepted1ms500 KiB
22Accepted1ms316 KiB
23Accepted1ms316 KiB
24Accepted1ms316 KiB
25Accepted1ms316 KiB
26Accepted1ms316 KiB
27Accepted1ms316 KiB
28Accepted1ms316 KiB
subtask40/24
29Wrong answer1ms508 KiB
30Wrong answer2ms316 KiB
31Wrong answer1ms316 KiB
32Wrong answer1ms316 KiB
33Wrong answer1ms316 KiB
34Wrong answer1ms332 KiB
35Wrong answer1ms316 KiB
36Wrong answer1ms508 KiB
37Wrong answer1ms316 KiB
38Wrong answer2ms316 KiB
39Wrong answer1ms560 KiB
40Wrong answer2ms316 KiB
41Wrong answer1ms500 KiB
42Wrong answer1ms316 KiB
43Wrong answer1ms316 KiB
44Wrong answer1ms316 KiB
45Accepted1ms316 KiB
46Accepted1ms372 KiB
47Accepted1ms560 KiB
48Accepted1ms352 KiB
49Accepted1ms316 KiB
50Accepted1ms316 KiB
51Accepted1ms316 KiB
52Accepted1ms316 KiB
subtask50/24
53Runtime error34ms1056 KiB
54Runtime error35ms1064 KiB
55Runtime error35ms1188 KiB
56Runtime error35ms1064 KiB
57Runtime error34ms1068 KiB
58Runtime error35ms1076 KiB
59Runtime error34ms1076 KiB
60Runtime error35ms1076 KiB
61Runtime error35ms1088 KiB
62Runtime error35ms1076 KiB
63Runtime error35ms1060 KiB
64Runtime error35ms1092 KiB
65Runtime error35ms1076 KiB
66Runtime error34ms1080 KiB
67Runtime error35ms1076 KiB
68Runtime error35ms1076 KiB
69Runtime error35ms1436 KiB
70Runtime error35ms1212 KiB
71Runtime error35ms1204 KiB
72Runtime error35ms1456 KiB
73Runtime error35ms1200 KiB
74Runtime error35ms1200 KiB
75Runtime error35ms1200 KiB
76Runtime error35ms1632 KiB