結果

問題 No.1401 全自動マクロの作り方
コンテスト
ユーザー hotman78
提出日時 2021-02-19 19:01:07
言語 C++17(gcc12)
(gcc 12.4.0 + boost 1.90.0)
コンパイル:
g++-12 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
RE  
実行時間 -
コード長 1,596 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 6,024 ms
コンパイル使用メモリ 335,580 KB
実行使用メモリ 7,968 KB
最終ジャッジ日時 2026-06-18 01:22:26
合計ジャッジ時間 12,728 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 3
other RE * 7
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#line 1 "code.cpp"
#include"testlib.h"
#include<bits/stdc++.h>
using namespace std;
using lint=long long;
#line 4 "cpplib/graph_tree/topological_sort.hpp"

/**
 * @brief トポロジカルソート
 */

std::vector<int>tsort(std::vector<std::vector<int>>G){
	std::vector<int> in(G.size(),0);
	std::vector<int> vis(G.size(),0);
	std::vector<int> res;
	for(int i=0;i<(int)G.size();i++)for(int j=0;j<(int)G[i].size();j++){
		in[G[i][j]]++;
	}
	for(int i=0;i<(int)G.size();++i){
		auto dfs=[&](auto dfs,int v)->void{
			vis[v]=1;
			res.push_back(v);
			for(auto e:G[v]){
				in[e]--;
				if(in[e]==0)dfs(dfs,e);
			}
		};
		if(vis[i]==0&&in[i]==0)dfs(dfs,i);
	}
	return res;
}
#line 6 "code.cpp"
const lint N_MIN=1,N_MAX=2000;
const lint D_MIN=1,D_MAX=2000;
const lint S_MIN=0,S_MAX=2000;

int main(int argc, char** argv){
    registerTestlibCmd(argc, argv);
    int n=inf.readInt(N_MIN,N_MAX);
    inf.readEoln();
    vector<vector<int>> g(2000);
    int s=0;
    vector<vector<int>>v(n);
    for(int i=0;i<n;++i){
        int d=inf.readInt(D_MIN,D_MAX);
        s+=d;
        v[i].resize(d);
        for(int j=0;j<d;++j){
            inf.readSpace();
            v[i][j]=inf.readInt(S_MIN,S_MAX);
        }
        inf.readEoln();
        // if(v[i][0]!=v[i].back())g[v[i][0]].push_back(v[i].back());
    }
    inf.readEof();
    assert(s<=2000);
    for(int i=0;i<n;++i)for(int j=0;j<(int)v[i].size();++j){
        assert(v[i][j]<s);
    }
    // auto d=tsort(g);
    // if(d.size()!=2000){
    //     cout<<0<<endl;
    // }else{
    //     cout<<d.size()<<endl;
    //     output(d);
    // }
}
0