Submission #2214066


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> P;
const LL mod=1e9+7;
const LL LINF=1LL<<62;


int color[100000];
vector<int> e[100000];


void paint(int v,int d,int c){
    if(!color[v]) color[v]=c;
    if(d==0) return;
    for(int i=0;i<e[v].size();i++){
        paint(e[v][i],d-1,c);
    }
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    int N,M;
    cin >> N >> M;
    for(int i=0;i<M;i++){
        int a,b;
        cin >> a >> b;
        a--;b--;
        e[a].push_back(b);
        e[b].push_back(a);
    }
    int Q;
    cin >> Q;
    int v[N],d[N],c[N];
    for(int i=0;i<Q;i++){
        cin >> v[i] >> d[i] >> c[i];
        v[i]--;
    }
    int t[N];
    memset(t,0,sizeof(t));
    for(int i=Q-1;i>=0;i--){
        if(t[v[i]]>=d[i]) continue;
        paint(v[i],d[i],c[i]);
        t[v[i]]=d[i];
    }
    for(int i=0;i<N;i++){
        cout << color[i] << endl;
    }
    return 0;
}

Submission Info

Submission Time
Task B - Splatter Painting
User Yukly
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1002 Byte
Status RE
Exec Time 2104 ms
Memory 8056 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 0 / 200 0 / 500
Status
AC × 2
AC × 4
WA × 12
TLE × 2
RE × 1
AC × 4
WA × 15
TLE × 8
RE × 8
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt
Subtask1 00_example_01.txt, 00_example_02.txt, 10_01.txt, 10_02.txt, 10_03.txt, 10_04.txt, 10_05.txt, 10_06.txt, 10_07.txt, 10_08.txt, 10_09.txt, 10_10.txt, 10_11.txt, 10_12.txt, 10_13.txt, 10_14.txt, 10_15.txt, 10_16.txt, 10_17.txt
All 00_example_01.txt, 00_example_02.txt, 10_01.txt, 10_02.txt, 10_03.txt, 10_04.txt, 10_05.txt, 10_06.txt, 10_07.txt, 10_08.txt, 10_09.txt, 10_10.txt, 10_11.txt, 10_12.txt, 10_13.txt, 10_14.txt, 10_15.txt, 10_16.txt, 10_17.txt, 20_01.txt, 20_02.txt, 20_03.txt, 20_04.txt, 20_05.txt, 20_06.txt, 20_07.txt, 20_08.txt, 20_09.txt, 20_10.txt, 20_11.txt, 20_12.txt, 20_13.txt, 20_14.txt, 20_15.txt, 20_16.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 2 ms 2560 KB
00_example_02.txt AC 2 ms 2560 KB
10_01.txt AC 74 ms 2688 KB
10_02.txt WA 2 ms 2560 KB
10_03.txt WA 2 ms 2560 KB
10_04.txt WA 2 ms 2560 KB
10_05.txt AC 530 ms 2688 KB
10_06.txt RE 97 ms 2560 KB
10_07.txt WA 5 ms 2560 KB
10_08.txt WA 29 ms 2688 KB
10_09.txt WA 24 ms 2688 KB
10_10.txt WA 23 ms 2688 KB
10_11.txt WA 36 ms 2688 KB
10_12.txt WA 29 ms 2688 KB
10_13.txt WA 7 ms 2688 KB
10_14.txt WA 7 ms 2688 KB
10_15.txt WA 6 ms 2688 KB
10_16.txt TLE 2103 ms 2688 KB
10_17.txt TLE 2103 ms 2688 KB
20_01.txt TLE 2104 ms 7296 KB
20_02.txt TLE 2104 ms 7296 KB
20_03.txt TLE 2104 ms 7296 KB
20_04.txt TLE 2104 ms 3328 KB
20_05.txt RE 98 ms 2688 KB
20_06.txt WA 142 ms 3584 KB
20_07.txt RE 97 ms 2688 KB
20_08.txt RE 98 ms 2688 KB
20_09.txt RE 99 ms 2688 KB
20_10.txt RE 98 ms 2560 KB
20_11.txt RE 100 ms 2688 KB
20_12.txt WA 208 ms 6656 KB
20_13.txt WA 412 ms 7552 KB
20_14.txt RE 142 ms 6784 KB
20_15.txt TLE 2104 ms 8056 KB
20_16.txt TLE 2104 ms 8056 KB