글 읽기 - 9%에서 계속 틀리는데 왜 틀리는 걸까요?

mymasterpark2 1년 전 0

컴파일러마다 어떤거에선 잘 출력이 되고 어떤거에선 잘 출력이 안되는데

제출하면 9%에서 계속 틀렸다고 하네요

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
long long a[1000] = {0, };
long long suma[1000] = {0, };
long long b[1000] = {0, };
long long sumb[1000] = {0, };
vector<long long> v;
vector<long long> v2;
int main() {
	long long t, n, m, ans = 0;
	scanf("%lld\n%lld", &t, &n);
	for(int i = 0; i < n; i++){
		scanf("%lld", &a[i]);
		if(i){
			suma[i] = suma[i-1]+a[i];
		} else {
			suma[i] = a[i];
		}
	}
	scanf("%lld", &m);
	for(int i = 0; i < m; i++){
		scanf("%lld", &b[i]);
		if(i){
			sumb[i] = sumb[i-1]+b[i];
		} else {
			sumb[i] = b[i];
		}
	}
	for(int i = 0; i < m; i++){
		for(int j = i; j < m; j++){
			if(i == 0){
				v.push_back(sumb[j]);
			} else {
				v.push_back(sumb[j]-sumb[i-1]);
			}
		}
	}
	for(int i = 0; i < n; i++){
		for(int j = i; j < n; j++){
			if(i == 0){
				v2.push_back(t-suma[j]);
			} else {
				v2.push_back(t-suma[j]+suma[i-1]);
			}
		}
	}
	sort(v.begin(), v.end());
	sort(v2.begin(), v2.end());
	for(int i = 0; i < v2.size(); i++){
		long long tar = v2[i];
		int ex = lower_bound(v.begin(), v.end(), tar) - v.begin();
		if(v[ex] == tar){
			ans++;
		}
	}
	cout << ans;
}

zenith82114 1년 전 3

반례입니다.

2
1
1
10
1 1 1 1 1 1 1 1 1 1

정답 10
출력 1

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

문제

문제

출처

ICPC

9%에서 계속 틀리는데 왜 틀리는 걸까요?

mymasterpark2 1년 전 0

zenith82114 1년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말