Code Submission Evaluation System Login

BOI 2016, day 1

Start:2016-05-12 09:00:00
End:2016-05-12 14:00:00
 

Tasks | Scoreboard | Statistics


CSES - BOI 2016, day 1 - Results
History
2016-05-12 09:28:580
Task:Spiral
Sender:Help_Me
Submission time:2016-05-12 09:28:58
Language:C++
Status:READY
Score:0

Feedback

groupverdictscore
#1RUNTIME ERROR0
#2RUNTIME ERROR0
#3RUNTIME ERROR0
#4RUNTIME ERROR0
#5RUNTIME ERROR0

Test results

testverdicttime (s)group
#1RUNTIME ERROR0.15 / 1.501details
#2RUNTIME ERROR0.13 / 1.502details
#3RUNTIME ERROR0.14 / 1.503details
#4RUNTIME ERROR0.14 / 1.504details
#5RUNTIME ERROR0.14 / 1.505details

Compiler report

input/code.cpp: In function 'long long int solve(long long int)':
input/code.cpp:36:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for ( int i = 0 ; i < edge[v].size () ; i ++ ) {
                                       ^

Code

#include <bits/stdc++.h>

#define MAXN 5005
#define intt long long
#define f first
#define s second

using namespace std ;

intt n , ans = 32233232323 ;

vector < intt > edge[MAXN] ;

intt solve ( intt s ) {
	
	intt ret = 0 ;
	
	intt used[MAXN] ;
	
	queue < pair < intt , intt > > q ;
	
	q.push ( make_pair ( s , 1 ) ) ;
	
	memset ( used , 0 , sizeof ( used ) ) ;
	
	while ( !q.empty () ) {
		
		intt v = q.front ().f , h = q.front ().s ;
		
		q.pop () ;
		
		ret += h ;
		
		used[v] = 1 ;
		
		for ( int i = 0 ; i < edge[v].size () ; i ++ ) {
			
			intt u = edge[v][i] ;
			
			if ( !used[u] ) q.push ( make_pair ( u , h + 1 ) ) , used[u] = 1 ;
				
		}
			
	}
	
	//cout << s << " " << ret << endl ;
	
	for ( int i = 1 ; i <= n ; i ++ ) 
		if ( !used[i] ) return 32233232332 ;
	
	return ret ;
		
}

int main () {
	
	cin >> n ;
	
	for ( int i = 1 ; i <= n ; i ++ ) {
		
		intt h ; 
		
		cin >> h ;
		
		while ( h -- ) {
			
			intt x ;
			
			cin >> x ;
			
			edge[x].push_back ( i ) ;
				
		}
			
	}
	
	for ( int i = 1 ; i <= n ; i ++ ) {
		
		ans = min ( ans , solve ( i ) ) ;
			
	}
	
	cout << ans << endl ;
	
	return 0 ;
		
}

Test details

Test 1

Group: 1

Verdict: RUNTIME ERROR

input
1000 100
-709 0 1000 123
-621 -1000 -102 -435
-602 -560 276 -356
-945 -590 0 -468
...
view   save

correct output
788057008
633127082
507903329
53165899
558016315
...
view   save

user output
(empty)

Test 2

Group: 2

Verdict: RUNTIME ERROR

input
1000000000 100
181053719 1000000000 181053719...
view   save

correct output
818946492
750635163
193830026
660632411
46072376
...
view   save

user output
(empty)

Test 3

Group: 3

Verdict: RUNTIME ERROR

input
100000 100
-88233 -87279 -49871 52277
-86645 -7997 48948 30702
-79916 -36210 -21257 -16821
0 57331 93163 100000
...
view   save

correct output
986592951
708386765
85336595
18263594
32233727
...
view   save

user output
(empty)

Test 4

Group: 4

Verdict: RUNTIME ERROR

input
1000000000 100
1 1 21134200 719983102
1 1 929463279 1000000000
1 1 68450838 1
1 1 84417340 297177199
...
view   save

correct output
695961158
957360176
137575768
522232140
58884045
...
view   save

user output
(empty)

Test 5

Group: 5

Verdict: RUNTIME ERROR

input
1000000000 100
-857489445 -1000000000 -432836...
view   save

correct output
902627632
581519884
819269364
857298983
278402948
...
view   save

user output
(empty)