글 읽기 - 반례 부탁드립니다

alex1221 3년 전 0

아래의 코드가 small문제에서는 ac를 받았으나

현재 문제에서는 틀렸다고 나옵니다

혹시 반례를 알 수 있을까요?

#include <bits/stdc++.h>

using namespace std;

int score [10005][4]={-1,};
int tmpsave[10004]={0,},tempnum =-1;;
int n;

void makeClear()
{
    for(int i=0;i<10004;i++)
        tmpsave[i]=0;
}

auto findMax(int k,int tempk)
{
    int tmpcount=0,fakenum=-1;


    for(int i=0;i<n;i++)
    {
        if(score[i][k] > fakenum)
            fakenum = score[i][k];
    }


    for(int i=0;i<n;i++)
    {
        if(fakenum == score[i][k])
            tmpcount+=1;
    }


    return tuple<int,int> (tmpcount,fakenum);

}


auto findMin(int k,int tempk)
{
    int tmpcount=0,fakenum=2100000;

    //cout<<tmpsave[0]<<" "<<tmpsave[tempk]<<endl;
    for(int i=0;i<tempk;i++)
    {
        if(score[tmpsave[i]][k] < fakenum)
            fakenum = score[tmpsave[i]][k];
    }
    //cout<<"fake "<<fakenum<<endl;

    for(int i=0;i<tempk;i++)
    {
        if(fakenum == score[tmpsave[i]][k])
            tmpcount+=1;
    }
    //cout<<"tmpc "<<tmpcount<<endl;
    return tuple<int,int> (tmpcount,fakenum);

}

int main()
{

    cin>>n;
    int tempk=n;

    for(int i=0;i<n;i++)
    {
        cin>>score[i][0]>>score[i][1]>>score[i][2];
        score[i][3]=i+1;
    }

    tuple <int,int> temptpl = findMax(0,tempk);
    int count= get<0>(temptpl);
    tempnum =  get<1>(temptpl);

    if(count < 2)
    {
        for(int i=0;i<n;i++)
        {
            if(tempnum == score[i][0])
            {
                cout<<score[i][3];
                return 0;
            }
        }
    }

    else
    {
        tempk=0;

        for(int i=0;i<n;i++)
        {
            if(tempnum == score[i][0])
            {
                tmpsave[tempk]=i;
                tempk++;
            }
        }
        //cout<<"tempk=="<<tempk<<endl;

        temptpl = findMin(1,tempk);
        count= get<0>(temptpl);
         tempnum =  get<1>(temptpl);

        if(count < 2)
        {
            for(int i=0;i<n;i++)
            {
                if(tempnum == score[i][1])
                {
                    cout<<score[i][3];
                    return 0;
                }
            }
        }
        else
        {
            makeClear();

            tempk=0;
            for(int i=0;i<n;i++)
            {
                if(tempnum == score[i][1])
                {
                    tmpsave[tempk]=i;
                    tempk++;
                }
            }

            temptpl = findMin(2,tempk);
            count= get<0>(temptpl);
             tempnum =  get<1>(temptpl);
            for(int i=0;i<n;i++)
            {
                if(tempnum == score[i][2])
                {
                    cout<<score[i][3];
                    return 0;
                }
            }



        }



    }

    return 0;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다

alex1221 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말