Submission #72723179

Source Code Expand

import java.util.Scanner;
import java.io.PrintWriter;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        PrintWriter out = new PrintWriter(System.out);

        int n = sc.nextInt(); 
        int m = sc.nextInt();

        int[] conflictCount = new int[n + 1];

        for (int i = 0; i < m; i++) {
            int u = sc.nextInt();
            int v = sc.nextInt();
            conflictCount[u]++;
            conflictCount[v]++;
        }

        for (int i = 1; i <= n; i++) {
            long eligible = n - 1 - conflictCount[i];

            if (eligible < 3) {
                out.print("0 ");
            } else {
                long combinations = (eligible * (eligible - 1) * (eligible - 2)) / 6;
                out.print(combinations + " ");
            }
        }
        
        out.flush(); 
        sc.close();
    }
}

Submission Info

Submission Time
Task C - Peer Review
User addy
Language Java24 (OpenJDK 24.0.2)
Score 300
Code Size 940 Byte
Status AC
Exec Time 573 ms
Memory 69392 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 25
Set Name Test Cases
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt
Case Name Status Exec Time Memory
sample00.txt AC 73 ms 40860 KiB
sample01.txt AC 69 ms 41296 KiB
sample02.txt AC 70 ms 41248 KiB
testcase00.txt AC 67 ms 40272 KiB
testcase01.txt AC 167 ms 56616 KiB
testcase02.txt AC 468 ms 68472 KiB
testcase03.txt AC 416 ms 66744 KiB
testcase04.txt AC 440 ms 66824 KiB
testcase05.txt AC 404 ms 68628 KiB
testcase06.txt AC 299 ms 63384 KiB
testcase07.txt AC 573 ms 69392 KiB
testcase08.txt AC 465 ms 68024 KiB
testcase09.txt AC 441 ms 67528 KiB
testcase10.txt AC 168 ms 59164 KiB
testcase11.txt AC 437 ms 67952 KiB
testcase12.txt AC 416 ms 67020 KiB
testcase13.txt AC 406 ms 68356 KiB
testcase14.txt AC 315 ms 61576 KiB
testcase15.txt AC 454 ms 67920 KiB
testcase16.txt AC 293 ms 61508 KiB
testcase17.txt AC 442 ms 68180 KiB
testcase18.txt AC 372 ms 65556 KiB
testcase19.txt AC 360 ms 62112 KiB
testcase20.txt AC 443 ms 67448 KiB
testcase21.txt AC 562 ms 68872 KiB