fork(3) download
copy 
  1. #include<stdio.h>
  2.  
  3. int main()
  4. {
  5. 	long long int n, N, m, q, p, c, c2;
  6. 	char tab[10009];
  7.  
  8. 	scanf("%lld%lld",&n,&N);
  9. 	q=n; p=c=1; m=0;
  10. 	while(p<n)
  11. 		++p,
  12. 		c=((4*p-2)*c)/(p+1);
  13. 	while(q)
  14. 	{
  15. 		c2=((q+1)*(q-p)*c)/((q+p)*(q-p+1));
  16. 		if(N<=c2)
  17. 		{
  18. 			--q;
  19. 			c=c2;
  20. 			tab[m++]=')';
  21. 		}
  22. 		else
  23. 		{
  24. 			--p;
  25. 			c-=c2;
  26. 			N-=c2;
  27. 			tab[m++]='(';
  28. 		}
  29. 	}
  30. 	puts(tab);
  31. 	return 0;
  32. }
Success #stdin #stdout 0.02s 1724KB
comments (?)
stdin
copy 
3 2
stdout
copy 
()(())
https://ideone.com/vKiMm
language:
C (gcc 8.3)
created:
11 years ago
visibility:
secret

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!