제출 #484240

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

joitter2

#include <iostream>
using namespace std;

int main()
{
    int N, M;
    cin >> N >> M;

    int follow[1+N][1+N];
    for(int i = 1; i <= N; i++)
        for(int j = 1; j <= N; j++)
            follow[i][j] = 0;

    int ans = 0;

    for(int j = 1; j <= M; j++)
    {
        int a, b;
        cin >> a >> b;

        if(!follow[a][b]) ans++;
        follow[a][b] = 1;

        for(int q = 1; q <= N*N*N; q++)
        {
            for(int x = 1; x <= N; x++)
            {
                for(int y = 1; y <= N; y++)
                {
                    for(int z = 1; z <= N; z++)
                    {
                        if(x == y || y == z || z == x) continue;
                        if(follow[x][y] && !follow[x][z] && follow[y][z] && follow[z][y])
                        {
                            ans++;
                            follow[x][z] = 1;
                        }
                    }
                }
            }
        }

        cout << ans << '\n';
    }
}

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