Submission #62755

#	Time	Username	Problem	Language	Result	Execution time	Memory
62755		leejseo	XCorr (KOI18_XCorr)	C++11	100 / 100	299 ms	229212 KiB

XCorr

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 300000;
typedef long long lld;
lld S[MAXN+1], X[MAXN+1]; // S : prefix sum
vector<int> CX, CY;
int N, M, a, b;

void input(){
	scanf("%d", &N);
	CX.resize(N);
	for (int i=0; i<N; i++){
		int x, y;
		scanf("%d%d", &x, &y);
		X[i] = y;
		CX[i] = x;
	}
	scanf("%d", &M);
	CY.resize(M);
	for (int i=0; i<M; i++){
		int x, y;
		scanf("%d%d", &x, &y);
		CY[i] = x;
		S[i+1] = S[i] + y;
	}
	scanf("%d", &a);
	scanf("%d", &b);
}

lld solve(){
	lld ans = 0;
	for (int i=0; i<N; i++){
		int s = lower_bound(CY.begin(), CY.end(), CX[i]+a) - CY.begin();
		int e = lower_bound(CY.begin(), CY.end(), CX[i]+b+1) - CY.begin();
		ans += X[i] * (S[e] - S[s]);
	}
	return ans;
}

int main(){
	input();
	printf("%lld\n", solve());
}

Compilation message (stderr)

XCorr.cpp: In function 'void input()':
XCorr.cpp:11:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
  ~~~~~^~~~~~~~~~
XCorr.cpp:15:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &x, &y);
   ~~~~~^~~~~~~~~~~~~~~~
XCorr.cpp:19:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &M);
  ~~~~~^~~~~~~~~~
XCorr.cpp:23:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &x, &y);
   ~~~~~^~~~~~~~~~~~~~~~
XCorr.cpp:27:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &a);
  ~~~~~^~~~~~~~~~
XCorr.cpp:28:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &b);
  ~~~~~^~~~~~~~~~

• Subtask 1: 19 / 19
• Subtask 2: 42 / 42
• Subtask 3: 39 / 39