195462025-12-14 12:27:18GergoszaboLapozgatáscpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/12
3Futási hiba202ms262144 KiB
4Futási hiba206ms262144 KiB
5Futási hiba245ms262144 KiB
subtask324/24
6Elfogadva1ms316 KiB
7Elfogadva2ms316 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms508 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
subtask40/28
12Futási hiba202ms262144 KiB
13Futási hiba250ms262144 KiB
14Futási hiba247ms262144 KiB
15Futási hiba207ms262144 KiB
16Futási hiba247ms262144 KiB
17Futási hiba202ms262144 KiB
18Futási hiba196ms262144 KiB
subtask50/36
19Futási hiba248ms262144 KiB
20Futási hiba199ms262144 KiB
21Futási hiba246ms262144 KiB
22Futási hiba200ms262144 KiB
23Futási hiba204ms262144 KiB
24Futási hiba202ms262144 KiB
25Futási hiba247ms262144 KiB
26Futási hiba215ms262144 KiB
27Futási hiba202ms262144 KiB