fork download
copy 
  1. #include<stdio.h>
  2. #define NN 301
  3. int fun(int a[], int n){
  4. 	for (int i=1;i<=n;i++)
  5. 		if (a[i]>1)
  6. 			return 0;
  7. 	return 1;
  8. }
  9. int opr(int a[], int n){
  10. 	for (int i=1;i<=n;i++)
  11. 		if (a[i]<1)
  12. 			return 0;
  13. 	return 2;
  14. }
  15. int ink(int a[], int n){
  16. 	for (int i=1;i<=n;i++)
  17. 		if (a[i]>1)
  18. 			return 0;
  19. 	return 3;
  20. }
  21. int sur(int a[], int n){
  22. 	for (int i=1;i<=n;i++)
  23. 		if (a[i]<1)
  24. 			return 0;
  25. 	return 4;
  26. }
  27. int main(){
  28. 	int N,M;
  29. 	scanf("%d%d",&N,&M);
  30. 	int x[NN]={0}, y[NN]={0};
  31. 	for (int i=0;i<M;i++){
  32. 		int a,b;
  33. 		scanf("%d%d",&a,&b);
  34. 		x[a]+=1;
  35. 		y[b]+=1;
  36. 	}
  37. 	printf("%d ",fun(x,N));
  38. 	if (fun(x,N)==1){
  39. 		if (opr(x,N)==2)
  40. 			printf("%d ",opr(x,N));
  41. 		if (ink(y,N)==3) printf("%d ",ink(y,N));
  42. 		if (sur(y,N)==4) printf("%d ",sur(y,N));
  43. 		if (ink(y,N)==3 && sur(y,N)==4) printf("5");
  44. 	}
  45. 	return 0;
  46. }
Success #stdin #stdout 0s 4260KB
comments (?)
stdin
copy 
3 3
1 1
2 3
3 2
stdout
copy 
1 2 3 4 5
https://ideone.com/oGjUQf
language:
C (gcc 8.3)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!