글 읽기 - 출려초과가 뜨네요..ㅜ

mohani7601 1년 전 0

예제들은 맞는 데 채점하면 출력초과가 뜨네여..

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
vector<int> v;

int search(int val,int s, int e){
    while(s <= e){
        int mid = (s+e)/2;
        if(v[mid] == val){
            return 1;
        }
        else if(v[mid] < val){
            s = mid + 1;
        }
        else{
            e = mid - 1;
        }
    }
    return 0;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cin.tie(NULL);
    int t,n,m,val;
    cin>>t;
    cin>>n;
    for(int k = 0 ; k < t; k++){
        for(int i = 0 ; i< n;i++){
            cin>>val;
            v.push_back(val);
        }
        cin>>m;
        sort(v.begin(),v.end());
        for(int i = 0 ; i < m ; i++){
            cin>>val;
            if(search(val,0,n-1) == 1){
                cout<<"1\n";
            }
            else{
                cout<<"0\n";
            }
        }
    }
    return 0;
}

g072923 1년 전 1

30행이 31행의 for문 안으로 들어가야합니다.

그리고 이 문제는 여러개의 테스트케이스로 이루어져있으므로 매 테스트케이스마다 v를 초기화해주어야합니다

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

문제

문제

출처

ICPC

출려초과가 뜨네요..ㅜ

mohani7601 1년 전 0

g072923 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말