提出 #45598783
ソースコード 拡げる
#pragma GCC optimize("Ofast,unroll-loops,inline")
#pragma GCC target("avx2,bmi,bmi2")
#include<bits/stdc++.h>
#define ll long long
#define ld long double
#define pb push_back
#define prec fixed<<setprecision
#define endl '\n'
#define all(x) x.begin(),x.end()
#define pll pair<ll,ll>
#define open(name) if(fopen(name".inp", "r")){freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout);}
using namespace std;
const int maxN=4e5+69;
const int mod=1e9+7;
ll n,k,a[maxN];
pll m[maxN];
pll pos[maxN];
bool vis[maxN];
vector<pll> adj[maxN];
void dfs(ll u){
for(auto [v,i]:adj[u]){
if(!vis[v]){
vis[v]=1;
pos[v].first=pos[u].first+m[i].first;
pos[v].second=pos[u].second+m[i].second;
dfs(v);
}
}
}
void Enter(){
cin>>n>>k;
for(int i=1;i<=k;i++){
ll u,v;
cin>>u>>v>>m[i].first>>m[i].second;
m[i+k].first=-m[i].first;
m[i+k].second=-m[i].second;
adj[u].pb({v,i});
adj[v].pb({u,i+k});
}
vis[1]=1;
dfs(1);
for(int i=1;i<=n;i++)
if(vis[i])cout<<pos[i].first<<" "<<pos[i].second<<endl;
else cout<<"undecidable"<<endl;
}
//amogus
signed main(){
open("CONSTRUCT");
cin.tie(nullptr);ios_base::sync_with_stdio(NULL);
//ll t=1;cin>>t;while(t--)
Enter();
}
提出情報
| 提出日時 |
|
| 問題 |
D - Relative Position |
| ユーザ |
desb01 |
| 言語 |
C++ 20 (gcc 12.2) |
| 得点 |
400 |
| コード長 |
1378 Byte |
| 結果 |
AC |
| 実行時間 |
144 ms |
| メモリ |
36928 KiB |
コンパイルエラー
Main.cpp: In function ‘int main()’:
Main.cpp:11:54: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
11 | #define open(name) if(fopen(name".inp", "r")){freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout);}
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:48:5: note: in expansion of macro ‘open’
48 | open("CONSTRUCT");
| ^~~~
Main.cpp:11:87: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
11 | #define open(name) if(fopen(name".inp", "r")){freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout);}
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:48:5: note: in expansion of macro ‘open’
48 | open("CONSTRUCT");
| ^~~~
ジャッジ結果
| セット名 |
Sample |
All |
| 得点 / 配点 |
0 / 0 |
400 / 400 |
| 結果 |
|
|
| セット名 |
テストケース |
| Sample |
sample_01.txt, sample_02.txt, sample_03.txt |
| All |
random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, sample_01.txt, sample_02.txt, sample_03.txt |
| ケース名 |
結果 |
実行時間 |
メモリ |
| random_01.txt |
AC |
134 ms |
29212 KiB |
| random_02.txt |
AC |
86 ms |
23224 KiB |
| random_03.txt |
AC |
140 ms |
29124 KiB |
| random_04.txt |
AC |
66 ms |
17664 KiB |
| random_05.txt |
AC |
144 ms |
30328 KiB |
| random_06.txt |
AC |
142 ms |
29252 KiB |
| random_07.txt |
AC |
60 ms |
17456 KiB |
| random_08.txt |
AC |
86 ms |
21792 KiB |
| random_09.txt |
AC |
142 ms |
36928 KiB |
| random_10.txt |
AC |
131 ms |
34948 KiB |
| random_11.txt |
AC |
3 ms |
3480 KiB |
| random_12.txt |
AC |
55 ms |
20168 KiB |
| sample_01.txt |
AC |
3 ms |
3556 KiB |
| sample_02.txt |
AC |
3 ms |
3480 KiB |
| sample_03.txt |
AC |
3 ms |
3408 KiB |