Submission #1198726


Source Code Expand

#include<bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

bool m[100000][11];
int col[100000];
vector<int>E[100000];
int v[100000], d[100000], c[100000];
void rec(int v, int d, int c) {
	if (m[v][d])return;
	m[v][d] = 1;
	if (col[v] == 0)col[v] = c;
	if (!d)return;
	rec(v, d - 1, c);
	for (int u : E[v])rec(u, d - 1, c);
}
int main() {
	int n, m; scanf("%d%d", &n, &m);
	rep(i, m) {
		int a, b; scanf("%d%d", &a, &b); a--; b--;
		E[a].push_back(b); E[b].push_back(a);
	}
	int q; scanf("%d", &q);
	rep(i, q) {
		scanf("%d%d%d", &v[i], &d[i], &c[i]); v[i]--;
	}
	for (int i = q - 1; i >= 0; i--)rec(v[i], d[i], c[i]);
	rep(i, n)printf("%d\n", col[i]);
}

Submission Info

Submission Time
Task B - Splatter Painting
User autumn_eel
Language C++14 (GCC 5.4.1)
Score 700
Code Size 707 Byte
Status AC
Exec Time 96 ms
Memory 9080 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int n, m; scanf("%d%d", &n, &m);
                                 ^
./Main.cpp:20:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int a, b; scanf("%d%d", &a, &b); a--; b--;
                                  ^
./Main.cpp:23:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  int q; scanf("%d", &q);
                        ^
./Main.cpp:25:39: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d", &v[i], &d[i], &c[i]); v[i]--;
                                       ^

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 200 / 200 500 / 500
Status
AC × 2
AC × 19
AC × 35
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 3200 KB
00_example_02.txt AC 2 ms 3200 KB
10_01.txt AC 2 ms 3200 KB
10_02.txt AC 2 ms 3200 KB
10_03.txt AC 2 ms 3200 KB
10_04.txt AC 2 ms 3200 KB
10_05.txt AC 2 ms 3200 KB
10_06.txt AC 2 ms 3200 KB
10_07.txt AC 2 ms 3200 KB
10_08.txt AC 4 ms 3200 KB
10_09.txt AC 4 ms 3200 KB
10_10.txt AC 4 ms 3200 KB
10_11.txt AC 4 ms 3200 KB
10_12.txt AC 4 ms 3200 KB
10_13.txt AC 3 ms 3200 KB
10_14.txt AC 3 ms 3200 KB
10_15.txt AC 3 ms 3200 KB
10_16.txt AC 3 ms 3200 KB
10_17.txt AC 3 ms 3200 KB
20_01.txt AC 96 ms 8448 KB
20_02.txt AC 96 ms 8448 KB
20_03.txt AC 96 ms 8448 KB
20_04.txt AC 16 ms 3840 KB
20_05.txt AC 4 ms 3200 KB
20_06.txt AC 11 ms 4352 KB
20_07.txt AC 4 ms 3200 KB
20_08.txt AC 18 ms 4096 KB
20_09.txt AC 4 ms 3200 KB
20_10.txt AC 18 ms 4096 KB
20_11.txt AC 23 ms 4352 KB
20_12.txt AC 46 ms 7296 KB
20_13.txt AC 72 ms 8192 KB
20_14.txt AC 76 ms 8320 KB
20_15.txt AC 71 ms 8952 KB
20_16.txt AC 71 ms 9080 KB