提出 #72712334

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
int main(){
  long long n, m;
  cin >> n >> m;
  vector<long long> vec(2*m);
  vector<long long> answer(n, n-1);
  for(long long i = 0; i < 2*m; i++){
    cin >> vec[i];
    answer[vec[i] - 1]--;
  }
  long long count = 0;
  for(long long i : answer){
    if(i >= 3){
      cout << (i * (i-1) * (i-2)) / 6;
    }
    else{
      cout << 0;
    }
    count++;
    if(count != n){
      cout << " ";
    }
  }
}

提出情報

提出日時
問題 C - Peer Review
ユーザ gushiro
言語 C++23 (GCC 15.2.0)
得点 300
コード長 479 Byte
結果 AC
実行時間 75 ms
メモリ 8616 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 25
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
sample00.txt AC 1 ms 3592 KiB
sample01.txt AC 1 ms 3540 KiB
sample02.txt AC 1 ms 3528 KiB
testcase00.txt AC 1 ms 3372 KiB
testcase01.txt AC 11 ms 5456 KiB
testcase02.txt AC 49 ms 6440 KiB
testcase03.txt AC 36 ms 5668 KiB
testcase04.txt AC 41 ms 5608 KiB
testcase05.txt AC 36 ms 5716 KiB
testcase06.txt AC 17 ms 5788 KiB
testcase07.txt AC 75 ms 8616 KiB
testcase08.txt AC 44 ms 6304 KiB
testcase09.txt AC 46 ms 6436 KiB
testcase10.txt AC 3 ms 3540 KiB
testcase11.txt AC 45 ms 6432 KiB
testcase12.txt AC 36 ms 5676 KiB
testcase13.txt AC 35 ms 5540 KiB
testcase14.txt AC 21 ms 4644 KiB
testcase15.txt AC 46 ms 6448 KiB
testcase16.txt AC 16 ms 4260 KiB
testcase17.txt AC 45 ms 6360 KiB
testcase18.txt AC 34 ms 5424 KiB
testcase19.txt AC 25 ms 4840 KiB
testcase20.txt AC 46 ms 6432 KiB
testcase21.txt AC 74 ms 8616 KiB