提出 #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
結果
AC × 3
AC × 15
セット名 テストケース
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