oj.uz

답안 #797117

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
797117 2023-07-29T06:57:46 Z vjudge1 조이터에서 친구를 만드는건 재밌어 (JOI20_joitter2) C++17
0 / 100
 1 ms 212 KB 
#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.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Incorrect 0 ms 212 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 16.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Incorrect 0 ms 212 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 83.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Incorrect 0 ms 212 KB Output isn't correct
4 Halted 0 ms 0 KB -