195462025-12-14 12:27:18GergoszaboLapozgatáscpp17Runtime error 24/100250ms262144 KiB
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int m, k, n; cin >> m >> k >> n;
    vector<int> v(n);
    vector<int> watched(m+1, 0);
    for (int i = 0; i < n; i++){
        cin >> v[i];
    }
    //watched[k] = 1;
    int ans1 = 0, sum = 0;
    int now = k;
    for (int i = 0; i < n; i++){
        if (watched[v[i]] == 0){
            ans1++;
            if (now > v[i]){
                //sum += now - v[i];
                for (int j = now; j >= v[i]; j--){
                    watched[j] = 1; sum++;
                    //cout << watched[j] << " " << j << " ";
                }
                sum--;
            }
            else {
                //sum += v[i] - now;
                for (int j = now; j <= v[i]; j++){
                    watched[j] = 1; sum++;
                    //cout << watched[j] << " " << j << " ";
                }
                sum--;
            }
            now = v[i];
        }
//        for (int i = 1; i <= m; i++){
//            cout << watched[i] << " ";
//        }
//        cout << sum << "\n";
    }
    cout << ans1 << " " << sum << "\n";
    //for (int i = 1; i <= m; i++){
    //    cout << watched[i] << " ";
    //}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/12
3Runtime error202ms262144 KiB
4Runtime error206ms262144 KiB
5Runtime error245ms262144 KiB
subtask324/24
6Accepted1ms316 KiB
7Accepted2ms316 KiB
8Accepted2ms316 KiB
9Accepted2ms508 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
subtask40/28
12Runtime error202ms262144 KiB
13Runtime error250ms262144 KiB
14Runtime error247ms262144 KiB
15Runtime error207ms262144 KiB
16Runtime error247ms262144 KiB
17Runtime error202ms262144 KiB
18Runtime error196ms262144 KiB
subtask50/36
19Runtime error248ms262144 KiB
20Runtime error199ms262144 KiB
21Runtime error246ms262144 KiB
22Runtime error200ms262144 KiB
23Runtime error204ms262144 KiB
24Runtime error202ms262144 KiB
25Runtime error247ms262144 KiB
26Runtime error215ms262144 KiB
27Runtime error202ms262144 KiB