結果
問題 | No.479 頂点は要らない |
ユーザー |
|
提出日時 | 2017-11-07 10:00:25 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 67 ms / 1,500 ms |
コード長 | 922 bytes |
コンパイル時間 | 1,199 ms |
コンパイル使用メモリ | 166,640 KB |
実行使用メモリ | 5,504 KB |
最終ジャッジ日時 | 2024-11-24 04:33:23 |
合計ジャッジ時間 | 3,911 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define REP(i,n) FOR(i,0,n) #define FOR(i,a,b) for(ll i=a;i<b;i++) #define PB push_back #define LB lower_bound #define UB upper_bound #define PQ priority_queue #define UM unordered_map #define ALL(a) (a).begin(),(a).end() #define MOD 1000000007 typedef vector<ll> vi; typedef vector<vector<ll>> vvi; const ll INF = (1ll << 30); typedef pair<ll,ll> pii; typedef vector<vector<ll>> Graph; typedef vector<pii> vpii; int main() { ll n,m; cin>>n>>m; vpii v(m); REP(i,m) cin>>v[i].first>>v[i].second; auto comp=[](pii a,pii b) {return a.second>b.second;}; sort(ALL(v),comp); vi cost(n); for(pii p:v) { if(cost[p.first]||cost[p.second]) continue; cost[p.first]=1; } bool active=false; reverse(ALL(cost)); REP(i,n) { if(cost[i]) { cout<<1; active=true; }else if(active) { cout<<0; } } cout<<endl; }