204012026-01-06 17:38:52algoproTV szolgáltatókcpp17Hibás válasz 10/4050ms3576 KiB
// UUID: 139ccbec-9b0b-42b9-8059-5f7dcf0b464e
#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
#define pb push_back
#define iter(v) v.begin(), v.end()
#define riter(v) v.rbegin(), v.rend()
#define vi vector<int>
#define vb vector<bool>
#define vvi vector<vector<int>>
#define vvb vector<vector<bool>>
#define int long long

signed main() {
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,k;cin>>n>>k;
    vector<array<int, 2>> tv(n+1);
    vector<int> ends;
    ends.reserve(n*2+1);
    for(int i=1;i<=n;i++){
        cin >> tv[i][0] >> tv[i][1];
        ends.pb(tv[i][0]);
        ends.pb(tv[i][1]);
    }
    sort(iter(ends));
    int mincost = 0;
    int opt = ends[ends.size()/2];
    for(int i=1;i<=n;i++){
        if(tv[i][0] > opt) mincost += tv[i][0] - opt;
        if(tv[i][1] < opt + k-1) mincost += opt+k-1 - tv[i][1];
    }
    cout << mincost;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/40
1Elfogadva0/01ms500 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/11ms316 KiB
4Hibás válasz0/11ms316 KiB
5Hibás válasz0/11ms316 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/21ms560 KiB
10Elfogadva2/21ms320 KiB
11Hibás válasz0/223ms1844 KiB
12Hibás válasz0/221ms2000 KiB
13Hibás válasz0/223ms2000 KiB
14Hibás válasz0/221ms1868 KiB
15Hibás válasz0/245ms3544 KiB
16Hibás válasz0/246ms3380 KiB
17Elfogadva2/225ms1844 KiB
18Hibás válasz0/225ms1844 KiB
19Elfogadva2/225ms1844 KiB
20Elfogadva2/225ms1892 KiB
21Elfogadva1/125ms1884 KiB
22Elfogadva1/125ms2000 KiB
23Hibás válasz0/150ms3400 KiB
24Hibás válasz0/150ms3380 KiB
25Hibás válasz0/150ms3412 KiB
26Hibás válasz0/150ms3576 KiB
27Hibás válasz0/150ms3528 KiB
28Hibás válasz0/150ms3380 KiB