187272025-11-01 11:21:20PKBLapozgatáscpp17Időlimit túllépés 24/100612ms225848 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    long long M, K;
    int N;
    cin >> M >> K >> N;

    vector<long long> A(N);
    for (int i = 0; i < N; ++i) cin >> A[i];

    unordered_set<long long> latta;
    latta.insert(K);

    long long curr = K;
    long long totalFlips = 0;
    int flipStarts = 0;

    for (long long target : A) {
        if (latta.count(target)) continue; // már látta

        flipStarts++;
        totalFlips += llabs(curr - target);

        long long start = min(curr, target);
        long long end = max(curr, target);
        // minden köztes látottn
        for (long long i = start; i <= end; ++i) latta.insert(i);

        curr = target;
    }

    cout << flipStarts << " " << totalFlips << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/12
3Időlimit túllépés612ms207728 KiB
4Időlimit túllépés611ms225848 KiB
5Időlimit túllépés611ms207960 KiB
subtask324/24
6Elfogadva1ms560 KiB
7Elfogadva1ms316 KiB
8Elfogadva4ms316 KiB
9Elfogadva4ms508 KiB
10Elfogadva3ms316 KiB
11Elfogadva2ms316 KiB
subtask40/28
12Időlimit túllépés612ms217784 KiB
13Időlimit túllépés611ms200024 KiB
14Időlimit túllépés611ms200132 KiB
15Időlimit túllépés611ms218048 KiB
16Időlimit túllépés588ms209080 KiB
17Időlimit túllépés588ms209232 KiB
18Időlimit túllépés588ms192696 KiB
subtask50/36
19Időlimit túllépés586ms46548 KiB
20Időlimit túllépés587ms81628 KiB
21Időlimit túllépés586ms47804 KiB
22Időlimit túllépés586ms43468 KiB
23Időlimit túllépés591ms81524 KiB
24Időlimit túllépés592ms91792 KiB
25Időlimit túllépés597ms177248 KiB
26Időlimit túllépés598ms187784 KiB
27Időlimit túllépés587ms194744 KiB