Submission #1077180


Source Code Expand

#include <stdio.h>
#include <string.h>
#define M(a,b)((a)>(b)?(a):(b))
typedef struct{int first;int second;}pii;
int i,j,n,k,a,b,d[1001][1001];
pii w(){
	scanf("%d%d",&n,&k);
	memset(d,11,sizeof(d));
	for(i=0;i<n;i++)d[i][i]=0;
	for(;k;k--)scanf("%d%d",&a,&b),d[a][b]=1,d[b][a]=1;
	for(k=0;k<n;k++)for(i=0;i<n;i++)for(j=0;j<n;j++)d[i][j]=-M(-d[i][j],-d[i][k]-d[k][j]);
	int mi=1<<30,ma=0,m;
	for(i=0;i<n;i++){
		m=0;
		for(j=0;j<n;j++)if(m<d[i][j])m=d[i][j];
		if(mi>m)mi=m;
		if(ma<m)ma=m;
	}
	pii p={mi,ma};return p;
}
int main(){
	pii p=w(),q=w();
	printf("%d %d\n",M(p.first+q.first+1,M(p.second,q.second)),p.second+q.second+1);
}

Submission Info

Submission Time
Task C - 直径
User leafmoon
Language C++11 (GCC 4.8.1)
Score 50
Code Size 657 Byte
Status TLE
Exec Time 2028 ms
Memory 4724 KB

Compile Error

./Main.cpp: In function ‘pii w()’:
./Main.cpp:7:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&k);
                     ^
./Main.cpp:10:52: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(;k;k--)scanf("%d%d",&a,&b),d[a][b]=1,d[b][a]=1;
                                                    ^

Judge Result

Set Name Small Large
Score / Max Score 50 / 50 0 / 50
Status
AC × 28
AC × 53
TLE × 5
Set Name Test Cases
Small 10-small_random-00, 10-small_random-01, 10-small_random-02, 10-small_random-03, 10-small_random-04, 10-small_random-05, 10-small_random-06, 10-small_random-07, 10-small_random-08, 10-small_random-09, 10-small_random-10, 10-small_random-11, 10-small_random-12, 10-small_random-13, 10-small_random-14, 10-small_random-15, 10-small_random-16, 10-small_random-17, 10-small_random-18, 10-small_random-19, 21-small_path-00, 21-small_path-01, 21-small_path-02, 21-small_path-03, 21-small_path-04, 00-sample-00, 00-sample-01, 00-sample-02
Large 00-sample-00, 00-sample-01, 00-sample-02, 10-small_random-00, 10-small_random-01, 10-small_random-02, 10-small_random-03, 10-small_random-04, 10-small_random-05, 10-small_random-06, 10-small_random-07, 10-small_random-08, 10-small_random-09, 10-small_random-10, 10-small_random-11, 10-small_random-12, 10-small_random-13, 10-small_random-14, 10-small_random-15, 10-small_random-16, 10-small_random-17, 10-small_random-18, 10-small_random-19, 20-small_tree-00, 20-small_tree-01, 20-small_tree-02, 20-small_tree-03, 20-small_tree-04, 21-small_path-00, 21-small_path-01, 21-small_path-02, 21-small_path-03, 21-small_path-04, 30-large_random-00, 30-large_random-01, 30-large_random-02, 30-large_random-03, 30-large_random-04, 30-large_random-05, 30-large_random-06, 30-large_random-07, 30-large_random-08, 30-large_random-09, 40-large_comp-00, 40-large_comp-01, 40-large_comp-02, 40-large_comp-03, 40-large_comp-04, 41-large_tree-00, 41-large_tree-01, 41-large_tree-02, 41-large_tree-03, 41-large_tree-04, 42-large_path-00, 42-large_path-01, 42-large_path-02, 42-large_path-03, 42-large_path-04
Case Name Status Exec Time Memory
00-sample-00 AC 23 ms 4512 KB
00-sample-01 AC 21 ms 4632 KB
00-sample-02 AC 22 ms 4636 KB
10-small_random-00 AC 21 ms 4640 KB
10-small_random-01 AC 21 ms 4640 KB
10-small_random-02 AC 23 ms 4512 KB
10-small_random-03 AC 21 ms 4516 KB
10-small_random-04 AC 21 ms 4508 KB
10-small_random-05 AC 23 ms 4636 KB
10-small_random-06 AC 23 ms 4644 KB
10-small_random-07 AC 23 ms 4640 KB
10-small_random-08 AC 22 ms 4636 KB
10-small_random-09 AC 23 ms 4636 KB
10-small_random-10 AC 23 ms 4640 KB
10-small_random-11 AC 22 ms 4632 KB
10-small_random-12 AC 23 ms 4512 KB
10-small_random-13 AC 21 ms 4640 KB
10-small_random-14 AC 22 ms 4640 KB
10-small_random-15 AC 23 ms 4632 KB
10-small_random-16 AC 21 ms 4584 KB
10-small_random-17 AC 22 ms 4596 KB
10-small_random-18 AC 21 ms 4640 KB
10-small_random-19 AC 23 ms 4512 KB
20-small_tree-00 AC 32 ms 4640 KB
20-small_tree-01 AC 21 ms 4636 KB
20-small_tree-02 AC 38 ms 4640 KB
20-small_tree-03 AC 21 ms 4640 KB
20-small_tree-04 TLE 2026 ms 4724 KB
21-small_path-00 AC 21 ms 4552 KB
21-small_path-01 AC 22 ms 4640 KB
21-small_path-02 AC 23 ms 4636 KB
21-small_path-03 AC 22 ms 4640 KB
21-small_path-04 AC 21 ms 4636 KB
30-large_random-00 AC 44 ms 4632 KB
30-large_random-01 AC 23 ms 4640 KB
30-large_random-02 AC 27 ms 4640 KB
30-large_random-03 AC 20 ms 4632 KB
30-large_random-04 AC 112 ms 4632 KB
30-large_random-05 AC 22 ms 4508 KB
30-large_random-06 AC 51 ms 4632 KB
30-large_random-07 AC 23 ms 4512 KB
30-large_random-08 TLE 2027 ms 4640 KB
30-large_random-09 TLE 2027 ms 4640 KB
40-large_comp-00 AC 24 ms 4576 KB
40-large_comp-01 AC 24 ms 4640 KB
40-large_comp-02 AC 23 ms 4512 KB
40-large_comp-03 AC 25 ms 4636 KB
40-large_comp-04 AC 28 ms 4636 KB
41-large_tree-00 AC 23 ms 4632 KB
41-large_tree-01 AC 23 ms 4596 KB
41-large_tree-02 AC 28 ms 4596 KB
41-large_tree-03 AC 299 ms 4640 KB
41-large_tree-04 TLE 2028 ms 4640 KB
42-large_path-00 AC 92 ms 4640 KB
42-large_path-01 AC 24 ms 4640 KB
42-large_path-02 AC 21 ms 4640 KB
42-large_path-03 AC 1184 ms 4632 KB
42-large_path-04 TLE 2026 ms 4724 KB