oj.uz

Submission #110820

# Submission time Handle Problem Language Result Execution time Memory
110820 2019-05-12T09:55:59 Z shehar48 Geppetto (COCI15_geppetto) C++11
8 / 80
 3 ms 384 KB 
#include <iostream>
using namespace std;

int main(){
	int i,j,n,m,arr[21][21],DP[21],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;
	}
	for(i=1;i<=m;i++){
		cin>>x>>y;
		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 += DP[i];
	}
	cout<<(1 + n + sum)<<endl;
	return 0;
}

Subtask #1
8.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 384 KB Output is correct
2 Incorrect 2 ms 384 KB Output isn't correct
3 Incorrect 2 ms 384 KB Output isn't correct
4 Incorrect 2 ms 256 KB Output isn't correct
5 Incorrect 2 ms 256 KB Output isn't correct
6 Incorrect 2 ms 256 KB Output isn't correct
7 Incorrect 2 ms 256 KB Output isn't correct
8 Incorrect 2 ms 384 KB Output isn't correct
9 Incorrect 2 ms 256 KB Output isn't correct
10 Incorrect 3 ms 384 KB Output isn't correct