글 읽기 - 좀 이상해서 봐주시면 감사하겠습니다.

hena_42 2년 전 0

제가 문제를 잘못 푼건지 잘 모르겠으나, 956ms가 나와서 통과합니다. 하지만, 테스트 케이스는 같을텐데 불구하고 같은 코드를 제출 시에 시간초과와 맞았습니다를 반복하고 있습니다.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    int n, k;

    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> t;
    while (t--){
        cin >> n >> k;
        vector<int> array(n);
        set<int> s;
        for (int i = 0 ; i < n ; ++i)
            cin >> array[i];
        sort(array.begin(), array.end());
        int i = 0;
        int j = n - 1;
        while (i < j)
        {
            int value = array[i] + array[j];
            if (value > k)
                j--;
            else
                i++;
            s.insert(abs(value - k));
        }
        int findValue =  *s.begin();
        int cnt = 0;
        for (int i = 0 ; i < n ; ++i)
        {
            int l = i + 1;
            int r = n - 1;
            int ans = -1;
            while (l <= r)
            {
                int m = (l + r) / 2;
                
                int cmpValue = array[m] + array[i];
                if (cmpValue == k - findValue || cmpValue == k + findValue)
                {
                    ans = m;
                    break;
                }
                else if (cmpValue > k)
                    r = m - 1;
                else if (cmpValue < k)
                    l = m + 1;
            }   
            if (ans != -1)
                cnt++;
        }
        cout << cnt << '\n';
    }
}

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

문제

문제

출처

ICPC

좀 이상해서 봐주시면 감사하겠습니다.

hena_42 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말