제출 #2858

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
2858		naver1	간선 파괴 (GA5_destroy)	C++98	0 / 100	192 ms	1088 KiB

destroy

#include <stdio.h>

using namespace std;

int main()
{
    int i,j;
    int num;
    int num1;
    int a[701],b[701];
    scanf("%d%d",&num1,&num);
    for(i=0;i<num;i++) {
        scanf("%d%d",&a[i],&b[i]);
    }
    int num2,a1,b1,k;
    int t[1000];
    int ans[1000];
    int ans1;
    scanf("%d",&num2);
    for(i=0;i<num2;i++) {
        scanf("%d%d",&a1,&b1);
        for(j=0;j<num1;j++) {
            t[j]=j+1;
        }
        for(j=0;j<num;j++) {
            if(a1-1<=j && j<=b1-1) continue;
            if(a[j]>b[j]) {
                for(k=0;k<num1;k++) {
                    if(t[k]==b[j]) t[k]=a[j];
                }
            } else {
                for(k=0;k<num1;k++) {
                    if(t[k]==a[j]) t[k]=b[j];
                }
            }
        }
        for(j=0;j<num1;j++) {
            ans[t[j]-1]=1;
        }
        ans1=0;
        for(j=0;j<num1;j++) {
            if(ans[j]==1) ans1++;
        }
        printf("%d\n",ans1);
    }

    return 0;
}

• Subtask 1: 0 / 25
• Subtask 2: 0 / 35
• Subtask 3: 0 / 40