글 읽기 - 어디서 틀렸는지 모르겠어요

ekwoo 5년 전 0

플랜스위핑으로 답을 구하려 했는데 틀렸습니다가 나오네요 ㅠ

어디서 틀렸는지 모르겠어요 도와주세요!!

#include<bits/stdc++.h>
using namespace std;
long long pr, x[310000], X[310000], y[310000], Y[310000], yy[310000];
int main(){
	long long n, m, i, a, b, s, e;
	scanf("%lld",&n);
	for(i=0; i<n; i++) scanf("%lld%lld",&a,&b), x[i]=a, X[i]=b;
	scanf("%lld",&m);
	for(i=1; i<=m; i++) scanf("%lld%lld",&a,&b), y[i]=a, Y[i]=b;
	
	for(i=1; i<=m; i++) yy[i]=Y[i]+yy[i-1];
	scanf("%lld%lld",&a,&b);
	s=e=0;
	for(i=0; i<n; i++){
		for(;s<=m && x[i]+a>y[s]; s++); s--;
		for(;e<=m && x[i]+b>=y[e]; e++); e--;
		pr+=X[i]*(yy[e]-yy[s]);
	}
	printf("%lld",pr);
}

ekwoo 5년 전 0

s가 음수값으로 바뀌는건 확인해서

16-17 사이에 s=max(0,s)를 넣어도 틀리네요 ㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디서 틀렸는지 모르겠어요

ekwoo 5년 전 0

ekwoo 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말