글 읽기 - 원숭이를위해 반례를 찾아주실 천사님을 찾습니다 ㅠㅠ

tmdghks9574 4년 전 0

메모리초과나 시간초과가 아닌 50%에서 틀렸습니다를 받았는데 물론 퍼센트가 의미가 없다는건 알지만

테스트케이스를 1개라도 통과는 했다는소린데 알고리즘이 틀린건지 아님 놓친부분이 있는건지 몰라서

반례질문드립니다. 알고리즘이 틀렸다면 알고리즘을 지적해주셔도 대환영입니다 ㅠ

변수가 더럽습니다. 죄송합니다..

#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
#include<string>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    while(1)
    {
        int a,b; cin >> a >> b;
        int *arr = new int[a+1];
        int *check = new int[a+1];
        for(int i = 0; i <= a; i++)
        {
            arr[i] = 0;
            check[i] = 0;
        }
        if (a == 0 && b == 0)
            return 0;
        for(int i = 0; i < b; i++)
        {
            string s; cin >> s;
            if(s == "!")
            {
                int q,w,e; cin >> q >> w >> e;
                if(check[q] == 0 && check[w] == 1)
                {
                    arr[q] = arr[w]-e;
                    check[q] = 1;
                }
                else if(check[q] == 1 && check[w] == 0)
                {
                    arr[w] = arr[q]+e;
                    check[w] = 1;
                }
                else
                {
                    arr[w] = arr[q] + e;
                    check[q] = 1;
                    check[w] = 1;
                }
            }
            else
            {
                int r,t; cin >> r >> t;
                if(check[r] == 0 || check[t] == 0)
                    cout << "UNKNOWN\n";
                else
                    cout << arr[t]-arr[r] << "\n";
            }
        }
    }

}

djm03178 4년 전 0

아마도 예제를 제외하고 테스트 케이스가 1개 더 있는 것 같으므로 첫 번째 케이스를 채점하는 게 25%, 그 채점이 끝난 게 50%인 거라 첫 번째 케이스에서 틀렸다는 뜻입니다.

tmdghks9574 4년 전 0

아항 그럼 알고리즘 자체가 틀린거겠군요 감사합니당

이문제는 반례찾기가 너무 힘드네요 ㅠ

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

문제

문제

출처

ICPC

원숭이를위해 반례를 찾아주실 천사님을 찾습니다 ㅠㅠ

tmdghks9574 4년 전 0

djm03178 4년 전 0

tmdghks9574 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말