1253번 - 좋다
N이 2000개여서 시간초과가 발생하지 않을 것이라 예상하고 완전탐색 풀이를 시도해보고 있는데, 90%에서 실패하고 있습니다... 흡내공이 부족해서 반례가 떠오르질 않네요.. 도와주실 분 계실까요
하나 찾았네요
// input
2
0 0
// answer
0
// output
또 하나 찾았습니다
3
-3 0 0
해결했습니다.
if (MAP.find(sum) != MAP.end()) {
if (A[i] == sum && A[j] == sum && MAP[sum] < 3) continue;
if ((A[i] == 0 || A[j] == 0) && MAP[sum] == 1) continue;
SET.insert(sum);
}
댓글을 작성하려면 로그인해야 합니다.
mildliner 1년 전 1
N이 2000개여서 시간초과가 발생하지 않을 것이라 예상하고 완전탐색 풀이를 시도해보고 있는데, 90%에서 실패하고 있습니다... 흡
내공이 부족해서 반례가 떠오르질 않네요.. 도와주실 분 계실까요