Submission #3782958

---

Source Code Expand

#include <bits/stdc++.h>
using i64 = long long;
using std::cout;
using std::endl;
using std::cin;

int main() {
	int n, k; scanf("%d%d", &n, &k);
	std::vector<int> A, B;
	int count = 0;
	for(int i = 0; i < n; i++) {
		int a; scanf("%d", &a);
		
		if(a == 0) count++;
		else if(a < 0) A.push_back(-a);
		else B.push_back(a);
	}
	sort(begin(A), end(A)); sort(begin(B), end(B));
	
	if(k <= count) {
		printf("0\n");
		return 0;
	}
	k -= count;
	
	int ans = 1 << 30;
	if(k <= A.size()) ans = std::min(ans, A[k - 1]);
	if(k <= B.size()) ans = std::min(ans, B[k - 1]);
	for(int i = 0; i < A.size(); i++) {
		if(k - i - 1 >= B.size()) continue;
		if(k - i - 1 == 0) break;
		ans = std::min({ans, 2 * A[i] + B[k - i - 2], A[i] + 2 * B[k - i - 2]});
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int n, k; scanf("%d%d", &n, &k);
                                 ^
./Main.cpp:12:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int a; scanf("%d", &a);
                         ^

Judge Result