fork(7) download
copy 
  1. #include<bits/stdc++.h>
  2. #define ll long long int
  3. using namespace std;
  4.  
  5. int main()
  6. {	
  7. 	ll t,n,m,d,D,cnt;
  8. 	cin>>t;
  9. 	while(t--)
  10. 	{
  11. 		cnt=0;
  12. 		scanf("%lld%lld%lld%lld",&n,&m,&d,&D);
  13. 		if(m>=n*d&&m<=n*D)
  14. 		{
  15. 			for(int i=0;i<D;++i)
  16. 			{
  17. 				for(int j=0;j<n;++j)
  18. 				{
  19. 					printf("%lld %lld\n",j+1LL,(j+i)%n+1LL);
  20. 					cnt++;
  21. 					if(cnt==m)
  22. 						break;
  23. 				}
  24. 				if(cnt==m)
  25. 					break;
  26. 			}
  27. 		}
  28. 		else
  29. 		{
  30. 			cout<<-1<<endl;
  31. 		}
  32. 	}
  33. 	return 0;
  34. }
Success #stdin #stdout 0s 3472KB
comments (?)
stdin
copy 
2
2 3 1 2
2 3 1 1
stdout
copy 
1 1
2 2
1 2
-1
https://ideone.com/hCe3oZ
language:
C++14 (gcc 8.3)
created:
8 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!