제출 #103584

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
103584		kishtarn555	Simfonija (COCI19_simfonija)	C++14	11 / 110	1073 ms	4152 KiB

simfonija

#include<iostream>
#include<math.h>
#include<stdlib.h>
#include<algorithm>

using namespace std;
int N,M, K;
double differ[100000];
long long a[100000];
long long b[100000];

long long eval(long long x) {
    int ini=0,fini=N;
    if (x < 0) {
        ini =K;
    } else {
        fini = N-K;
    }
    long long s= 0;
    for (int i = ini; i < fini; i++) {
        s+=abs(differ[i]+x);
    }
    return s;

}
int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin >>N>>K;
    for (int i= 0; i < N; i ++) {
        cin >> a[i];
    }

    for (int i= 0; i < N; i ++) {
        cin >> b[i];
        differ[i]=a[i]-b[i];
    }
//    return 0;
    sort(differ,differ+N);
//    return 0;
long long best=eval(0);
    for (int i = -2e5; i <=2e5; i++) {
        best=min(best,eval(i));
    }
    cout << best;



    return 0;
}

• Subtask 1: 11 / 11
• Subtask 2: 0 / 11
• Subtask 3: 0 / 11
• Subtask 4: 0 / 11
• Subtask 5: 0 / 11
• Subtask 6: 0 / 11
• Subtask 7: 0 / 11
• Subtask 8: 0 / 11
• Subtask 9: 0 / 11
• Subtask 10: 0 / 11