Submission #17810832

---

Source Code Expand

#include <algorithm>
#include <cstdio>
#define INF 1e9
#define eps 1e-6
#define N 400010
#define int long long 
typedef long long ll;
using namespace std;

int n, m, pos;
ll qsum[N], hsum[N], h[N], w[N], d1, d2, d, ans = 1e18, sum;

signed main(){

	scanf("%lld%lld", &n, &m);
	for(int i = 1; i <= n; i++)
		scanf("%lld", &h[i]);
	for(int i = 1; i <= m; i++)
		scanf("%lld", &w[i]);
	sort(h + 1, h + n + 1);
	sort(w + 1, w + m + 1);
	for(int i = 2; i <= n; i += 2)
		qsum[i] = qsum[i - 2] + h[i] - h[i - 1];
	for(int i = n - 1; i >= 1; i -= 2)
		hsum[i] = hsum[i + 2] + h[i + 1] - h[i];
	for(int i = 1; i <= n; i++){
		pos = lower_bound(w + 1, w + m + 1, h[i]) - w, sum = 0;
		if(pos == 1) d = w[pos] - h[i];
		else if(pos == m + 1) d = h[i] - w[pos - 1];
		else if(w[pos] - h[i] > h[i] - w[pos - 1]) d = h[i] - w[pos - 1];
		else d = w[pos] - h[i];
		if(i & 1){
			sum += qsum[i - 1] + hsum[i + 1];
			sum += d;
		}
		else{
			sum += qsum[i - 2] + hsum[i + 2];
			sum += d;
			sum += h[i + 1] - h[i - 1];
		}
		if(ans > sum)
			ans = sum;
	}
	printf("%lld\n", ans);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   15 |  scanf("%lld%lld", &n, &m);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~
./Main.cpp:17:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   17 |   scanf("%lld", &h[i]);
      |   ~~~~~^~~~~~~~~~~~~~~
./Main.cpp:19:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   19 |   scanf("%lld", &w[i]);
      |   ~~~~~^~~~~~~~~~~~~~~

Judge Result