結果
問題 | No.3057 Tree Distance Set |
ユーザー |
|
提出日時 | 2025-03-14 22:01:39 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 838 bytes |
コンパイル時間 | 6,032 ms |
コンパイル使用メモリ | 333,184 KB |
実行使用メモリ | 7,324 KB |
最終ジャッジ日時 | 2025-03-14 22:01:46 |
合計ジャッジ時間 | 7,035 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 20 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; using ll=long long; struct edge{ int u,v,w; edge(int u,int v,int w):u(u),v(v),w(w){}; edge(){} }; int main() { int m; cin>>m; vector<int> a(m); for(int i=0;i<m;i++)cin>>a[i]; sort(a.begin(),a.end()); vector<int> s; s.push_back(0); vector<edge> edges; int p=0; for(int i=0;i<m;i++){ s.push_back(2*i+2); if(i==0)edges.push_back(edge(1,0,a[i]/2-p/2)); else edges.push_back(edge(2*i+1,2*i-1,a[i]/2-p/2)); edges.push_back(edge(2*i+1,2*i+2,a[i]/2)); p=a[i]; } cout<<2*m+1<<endl; for(auto e:edges)cout<<e.u+1<<" "<<e.v+1<<" "<<e.w<<endl; cout<<s.size()<<endl; for(int i=0;i<s.size();i++)cout<<s[i]+1<<" \n"[i+1==s.size()]; return 0; }