oj.uz

Submission #110819

# Submission time Handle Problem Language Result Execution time Memory
110819 2019-05-12T09:54:42 Z shehar48 Geppetto (COCI15_geppetto) C++11
8 / 80
 4 ms 528 KB 
#include <iostream>
using namespace std;

int main(){
	int i,j,n,m,arr[20][20],DP[20],DP_one[20],x,y;
	cin>>n>>m;
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			if(i==j){
				arr[i][i] = 0;
			}
			else{
				arr[i][j] = 1;
			}
		}
		DP[i] = 0;
		DP_one[i] = 1;
	}
	for(i=1;i<=m;i++){
		cin>>x>>y;
		if(x==0){
            DP_one[y] = 0;
 		}else if(y==0){
		    DP_one[x] = 0;
		}
		else{
            arr[x][y] = 0;
            arr[y][x] = 0;
		}
	}
	for(i=1;i<=n;i++){
		for(j=i-1;j>=0;j--){
			if(arr[i][j] == 1){
				DP[i] = DP[i] + DP[j] + 1;
			}
		}
	}
	int sum = 0;
	for(i=1;i<=n;i++){
		sum = sum + DP[i] + DP_one[i];
	}
	cout<<1 + sum<<endl;
	return 0;
}

Subtask #1
8.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 512 KB Output is correct
2 Incorrect 3 ms 256 KB Output isn't correct
3 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 4 ms 528 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 2 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 3 ms 512 KB Execution killed with signal 11 (could be triggered by violating memory limits)