Submission #1194998


Source Code Expand

#include<bits/stdc++.h>
#include<vector>
#define N 100005
using namespace std;
vector<int> G[N];
int n,m,q,dp[11][N],c[N];
int main()
{
	int i,j,k,x,y;
	scanf("%d %d",&n,&m);
	for(i=1;i<=m;i++){
		scanf("%d %d",&x,&y);
		G[x].push_back(y);
		G[y].push_back(x);
	  }
	scanf("%d",&q);
	for(i=1;i<=q;i++){
		scanf("%d %d %d",&x,&y,&c[i]);
		dp[y][x]=i;
	  }
	for(i=10;i>=1;i--)
		for(j=1;j<=n;j++){
			dp[i-1][j]=max(dp[i-1][j],dp[i][j]);
			for(k=0;k<G[j].size();k++)
				dp[i-1][G[j][k]]=max(dp[i-1][G[j][k]],dp[i][j]);
		  }
	for(i=1;i<=n;i++)
		printf("%d\n",c[dp[0][i]]);
	return 0;
}

Submission Info

Submission Time
Task B - Splatter Painting
User MemorySlices
Language C++14 (GCC 5.4.1)
Score 700
Code Size 617 Byte
Status AC
Exec Time 152 ms
Memory 11128 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d",&n,&m);
                      ^
./Main.cpp:12:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d",&x,&y);
                       ^
./Main.cpp:16:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&q);
                ^
./Main.cpp:18:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d %d",&x,&y,&c[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 3 ms 5248 KB
00_example_02.txt AC 3 ms 5248 KB
10_01.txt AC 4 ms 5248 KB
10_02.txt AC 3 ms 5248 KB
10_03.txt AC 3 ms 5248 KB
10_04.txt AC 3 ms 5248 KB
10_05.txt AC 4 ms 5248 KB
10_06.txt AC 3 ms 5248 KB
10_07.txt AC 3 ms 5248 KB
10_08.txt AC 4 ms 5376 KB
10_09.txt AC 5 ms 5376 KB
10_10.txt AC 5 ms 5376 KB
10_11.txt AC 4 ms 5376 KB
10_12.txt AC 5 ms 5376 KB
10_13.txt AC 4 ms 5376 KB
10_14.txt AC 4 ms 5376 KB
10_15.txt AC 4 ms 5376 KB
10_16.txt AC 4 ms 5376 KB
10_17.txt AC 5 ms 5376 KB
20_01.txt AC 139 ms 10496 KB
20_02.txt AC 133 ms 10496 KB
20_03.txt AC 152 ms 10496 KB
20_04.txt AC 17 ms 6016 KB
20_05.txt AC 5 ms 5248 KB
20_06.txt AC 16 ms 7040 KB
20_07.txt AC 5 ms 5248 KB
20_08.txt AC 20 ms 5632 KB
20_09.txt AC 4 ms 5376 KB
20_10.txt AC 19 ms 5632 KB
20_11.txt AC 24 ms 5760 KB
20_12.txt AC 93 ms 9984 KB
20_13.txt AC 127 ms 10496 KB
20_14.txt AC 128 ms 10368 KB
20_15.txt AC 120 ms 11000 KB
20_16.txt AC 105 ms 11128 KB