제출 #797116

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
797116		vjudge1	조이터에서 친구를 만드는건 재밌어 (JOI20_joitter2)	C++17	0 / 100	0 ms	212 KiB

joitter2

#include<iostream>
#include<vector>
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define fi first
#define se second
using namespace std ;
const int NS = 50 ;
int ans ;
bool us[NS + 1][NS + 1] ;
signed main()
{
    ios_base::sync_with_stdio( 0 ) ;
    cin.tie( 0 ) ;
    cout.tie( 0 ) ;
    int n, m ;
    cin >> n >> m ;
    if(n <= 50)
    {
        while(m--)
        {
            int a, b ;
            cin >> a >> b ;
            if(!us[a][b])
            {
                ans++ ;
                us[a][b] = 1 ;
            }
            bool flag = 1 ;
            while(flag)
            {
                flag = 0 ;
                for(int x = 1 ; x <= n ; x++)
                    for(int y = 1 ; y <= n ; y++)
                        for(int z = 1 ; z <= n ; z++)
                            if(x != y && x != z && y != z && us[x][y] && us[y][z] && us[z][y] && !us[x][z])
                            {
                                ans++ ;
                                us[x][z] = 1 ;
                            }
            }
            cout << ans << '\n';
        }
        return 0 ;
    }
    return 0 ;
}

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