256822026-02-24 18:02:26BoldizsárLapozgatáscpp17Time limit exceeded 24/100607ms122872 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long m,k,n;cin >> m >> k >> n;
    vector<bool>v(m+1);
    long long hol = k;
    v[k] = true;
    int cnt = 0,ans = 0;
    for(int i = 0;i < n;i++){
        int temp;cin >> temp;
        if(!v[temp]) cnt++;
        while(!v[temp]){
            if(hol > temp){
                ans++;
                hol--;
                v[hol] = true;
            }
            if(hol < temp){
                ans++;
                hol++;
                v[hol] = true;
            }
        }
    }
    cout << cnt <<" " << ans;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask20/12
3Time limit exceeded606ms122520 KiB
4Time limit exceeded606ms122712 KiB
5Time limit exceeded607ms122668 KiB
subtask324/24
6Accepted2ms316 KiB
7Accepted2ms508 KiB
8Accepted3ms508 KiB
9Accepted2ms316 KiB
10Accepted2ms316 KiB
11Accepted1ms316 KiB
subtask40/28
12Time limit exceeded591ms122680 KiB
13Time limit exceeded591ms122712 KiB
14Time limit exceeded592ms122484 KiB
15Time limit exceeded592ms122540 KiB
16Time limit exceeded584ms122676 KiB
17Time limit exceeded587ms122676 KiB
18Time limit exceeded584ms122520 KiB
subtask50/36
19Time limit exceeded593ms122676 KiB
20Time limit exceeded593ms122676 KiB
21Time limit exceeded593ms122688 KiB
22Time limit exceeded592ms122676 KiB
23Time limit exceeded580ms122640 KiB
24Time limit exceeded580ms122872 KiB
25Time limit exceeded584ms122712 KiB
26Time limit exceeded583ms122676 KiB
27Time limit exceeded583ms122492 KiB