글 읽기 - 틀렸다는데 반례를 못찾겠네요 ㅠㅠ

dktjd1085 5년 전 0

저는 잘 돌아가는거 같은데 반례를 못찾겠습니다 ㅠ

방식은 a+b = K -c 형태로 배열에P[K-c] 들을 1로 표시해서 P[a+b]가 1인지 검사하는 방식으로 했는데

반례를 못찾겠네요.. 도와주세요

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int A[5000];
int likenum = 0;
void like(int *P, int *N, const int i) {
	for (int a = 0; a < i; a++) {
		for (int b = a; b < i; b++) {
			int val2 = A[a] + A[b];
			if (val2 >= 0) {
				if (P[val2] == 1)
				{
					/*cout << i << ": " << A[a] << " " << A[b] <<" " << A[i] - val2 << endl;*/
					likenum++; return;
				}
			}
			else if (val2 < 0) { 
				if(N[-val2] == 1) { 
					/*cout << i << ": " << A[a] << " " << A[b]<<" " << A[i] - val2 << endl;*/
					likenum++; return; 
				} 
			}
		}
	}
}
int main() {
	int a;
	cin >> a;
	for (int i = 0; i < a; i++) {
		cin >> A[i];
	}
	for (int i = 1; i < a; i++) {
		int P[100002] = { 0 };
		int N[100002] = { 0 };
		for (int j = i - 1; j >= 0; j--) {
			int val = A[i] - A[j];
			if (val >= 0) { P[val] = 1; }
			else if (val<0) N[-val] = 1;
		}
		like(P, N, i);
	}
	cout << likenum;
}
	

djm03178 5년 전 0

A[i]가 10만이고 A[j]가 -10만이면 A[i] - A[j]는 20만입니다. 이 수를 저장할 수 있나요?

dktjd1085 5년 전 0

감사합니다 해결했습니다!

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

문제

문제

출처

ICPC

틀렸다는데 반례를 못찾겠네요 ㅠㅠ

dktjd1085 5년 전 0

djm03178 5년 전 0

dktjd1085 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말