結果

問題 No.2912 ０次パーシステントホモロジー
ユーザー 👑 p-adic
提出日時 2023-08-20 17:18:25
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,127 bytes
コンパイル時間 1,840 ms
コンパイル使用メモリ 199,104 KB
最終ジャッジ日時 2025-02-16 11:50:29
ジャッジサーバーID
（参考情報） 		judge5 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 23
権限があれば一括ダウンロードができます

ソースコード

diff # 

// 入力制約チェック
// #define _GLIBCXX_DEBUG 
#include<bits/stdc++.h>
using namespace std;

#define CIN( LL , A ) LL A; cin >> A 
#define UNTIE ios_base::sync_with_stdio( false ); cin.tie( nullptr ) 
#define FOR( VAR , INITIAL , FINAL_PLUS_ONE ) for( remove_const<remove_reference<decltype( FINAL_PLUS_ONE )>::type >::type VAR = INITIAL ; VAR < FINAL_PLUS_ONE ; VAR ++ ) 
#define QUIT return 0 
#define RETURN( ANSWER ) cout << ( ANSWER ) << "\n"; QUIT 

int main()
{
  UNTIE;
  constexpr const int bound = 100001;
  CIN( int , N_V );
  assert( 0 <= N_V && N_V < bound );
  CIN( int , N_E );
  assert( 0 <= N_E && N_E < bound && ( N_V < 317 ? N_E <= N_V * ( N_V - 1 ) / 2 : true ) );
  set<pair<int,int> > E{};
  FOR( j , 0 , N_E ){
    CIN( int , i0 );
    CIN( int , i1 );
    CIN( int , w );
    assert( 0 <= i0 && i0 < i1 && i1 < N_V );
    assert( 0 < w && w < bound );
    E.insert( { i0 , i1 } );
  }
  assert( int( E.size() ) == N_E );
  CIN( int , T );
  assert( 1 <= T && T < bound );
  FOR( t , 0 , T ){
    CIN( int , Rt );
    assert( 0 <= Rt && Rt < bound );
  }
  cout << "入力制約OK！";
  QUIT;
}
0