제출 #1173791

#제출 시각아이디문제언어결과실행 시간메모리
1173791ezzzayLost Array (NOI19_lostarray)C++20
11 / 100
9 ms1116 KiB
#include<bits/stdc++.h> using namespace std; #define ff first #define ss second #define pb push_back #define int long long const int N=4e5; int arr[N]; bool vis[N]; signed main(){ int n,m; cin>>n>>m; for(int i=1;i<=m;i++){ int a,b,c; cin>>a>>b>>c; if(arr[a]>=c and vis[a]){ arr[b]=c; vis[b]=1; continue; } if(arr[a]==0 and arr[b]==0){ arr[a]=c; vis[a]=1; arr[b]=c; } swap(a,b); if(arr[a]>=c and vis[a]){ arr[b]=c; vis[b]=1; continue; } if(arr[a]==0 and arr[b]==0){ arr[a]=c; vis[a]=1; arr[b]=c; } } for(int i=1;i<=n;i++){ if(arr[i]==0)arr[i]=1; cout<<arr[i]<<" "; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...