256822026-02-24 18:02:26BoldizsárLapozgatáscpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/12
3Időlimit túllépés606ms122520 KiB
4Időlimit túllépés606ms122712 KiB
5Időlimit túllépés607ms122668 KiB
subtask324/24
6Elfogadva2ms316 KiB
7Elfogadva2ms508 KiB
8Elfogadva3ms508 KiB
9Elfogadva2ms316 KiB
10Elfogadva2ms316 KiB
11Elfogadva1ms316 KiB
subtask40/28
12Időlimit túllépés591ms122680 KiB
13Időlimit túllépés591ms122712 KiB
14Időlimit túllépés592ms122484 KiB
15Időlimit túllépés592ms122540 KiB
16Időlimit túllépés584ms122676 KiB
17Időlimit túllépés587ms122676 KiB
18Időlimit túllépés584ms122520 KiB
subtask50/36
19Időlimit túllépés593ms122676 KiB
20Időlimit túllépés593ms122676 KiB
21Időlimit túllépés593ms122688 KiB
22Időlimit túllépés592ms122676 KiB
23Időlimit túllépés580ms122640 KiB
24Időlimit túllépés580ms122872 KiB
25Időlimit túllépés584ms122712 KiB
26Időlimit túllépés583ms122676 KiB
27Időlimit túllépés583ms122492 KiB