글 읽기 - 틀린 코드가 정답처리 됐습니다.

kgw753 2년 전 0

3 6

1 2 4

2 2 3 4 5 6

아래 코드에 위 값 입력 시 3이 출력됩니다. (접답 : 4)

틀린 코드인데 정답 인정 됩니다.

#include<bits/stdc++.h>
using namespace std;
#define MAX 200004
int N, M, cnt;
vector<int> A(MAX, 0), B(MAX, 0);
int main(){
    cin >> N >> M;
    for(int i = 0; i < N; i++) cin >> A[i];
    for(int i = 0; i < M; i++) cin >> B[i];
    sort(A.begin(), A.begin() + N);
    sort(B.begin(), B.begin() + M);
    cnt = N + M;
    for(int i = 0; i < N; i++){
        auto pos = lower_bound(B.begin(), B.begin() + M, A[i]);
        if(A[i] != *pos) continue;
        auto uPos = upper_bound(B.begin(), B.begin() + M, A[i]);
        cnt -= (int)((uPos - pos) * 2);
    }
    cout << cnt << "\n";
}

jh05013 2년 전 0

집합의 원소는 중복될 수 없습니다.

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

문제

문제

출처

ICPC

틀린 코드가 정답처리 됐습니다.

kgw753 2년 전 0

jh05013 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말