제출 #733873

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
733873		mosiashvililuka	조이터에서 친구를 만드는건 재밌어 (JOI20_joitter2)	C++14	1 / 100	5045 ms	940 KiB

joitter2

#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,i,j,ii,jj,zx,xc,bo[2009][2009],pas,t,tes;
int main(){
    ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>a>>tes;
    for(t=1; t<=tes; t++){
        cin>>c>>d;
        if(bo[c][d]==0){
            bo[c][d]=1;pas++;
        }
        while(1){
            c=0;d=0;e=0;
            for(i=1; i<=a; i++){
                for(j=i+1; j<=a; j++){
                    if(bo[i][j]==0||bo[j][i]==0) continue;
                    for(ii=1; ii<=a; ii++){
                        if(ii==i||ii==j) continue;
                        if(bo[ii][i]==0&&bo[ii][j]==1){
                            e=ii;c=i;d=j;
                            break;
                        }
                        if(bo[ii][j]==0&&bo[ii][i]==1){
                            e=ii;c=j;d=i;
                            break;
                        }
                    }
                    if(e!=0) break;
                }
                if(e!=0) break;
            }
            if(e==0) break;
            bo[e][c]=1;pas++;
        }
        cout<<pas<<"\n";
    }
    return 0;
}

• Subtask 1: 1 / 1
• Subtask 2: 0 / 16
• Subtask 3: 0 / 83