글 읽기 - 코드블럭에서 실행하면 돌아가지를 않고, 제출하면 런타임 에러가 뜹니다

mc_progw12 3년 전 0

혹시 36행 때문에 그런걸까요?

뭐가 무슨 일인지 당최 모르겠습니다..

#include <bits/stdc++.h>
#define endl "\n"
#define ll long long
#define INF 1000000000
#define setting ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;




int n,m,k;
int x,y,cnt;
int a[10001];
int u[10001];
vector<int> v[10001];

int p(int w){ while(w != u[w]){w=u[w];} return w; }
void f(int w, int h){ u[w]=p(h); u[p(w)]=p(h);}

int main()
{
    setting;
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        u[i]=i;
    }
    for(int i=1;i<=k;i++){
        cin>>x>>y;
        f(x,y);
    }
    for(int i=1;i<=n;i++) v[u[i]].push_back(a[i]);
    for(int i=1;i<=n;i++){
        if(v[i].size()){
            sort(v[i].begin(),v[i].end());
            cnt += *(v[i].end()-1);
        }
    }
    if(cnt > k) cout << "Oh no";
    else cout << cnt;
}

jhnah917 3년 전 0

28번 줄 for(int i=1; i<=m; i++) 로 바꿔야하지 않을까요?

mc_progw12 3년 전 0

감사합니다!

다만 여전히 틀리네요..

#include <bits/stdc++.h>
#define endl "\n"
#define ll long long
#define INF 1000000000
#define setting ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;




int n,m,k;
int x,y,cnt;
int a[10001];
int u[10001];
vector<int> v[10001];

int p(int w){ while(w != u[w]){w=u[w];} return w; }
void f(int w, int h){ u[w]=p(h); u[p(w)]=p(h);}

int main()
{
    setting;
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++) cin>>a[i],u[i]=i;
    for(int i=1;i<=m;i++) cin>>x>>y,f(x,y); // 수정

    for(int i=1;i<=n;i++) v[p(i)].push_back(a[i]); // v[p(i)] 부분 수정
    for(int i=1;i<=n;i++){
        if(v[i].size()){
            sort(v[i].begin(),v[i].end());
            cnt += *(v[i].begin());
        }
    }
    if(cnt > k) cout << "Oh no";
    else cout << cnt;
}

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

문제

문제

출처

ICPC

코드블럭에서 실행하면 돌아가지를 않고, 제출하면 런타임 에러가 뜹니다

mc_progw12 3년 전 0

jhnah917 3년 전 0

mc_progw12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말