fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main()
  5. {
  6. 	ll t;
  7. 	cin>>t;
  8. 	while(t--)
  9. 	{
  10. 		ll n;
  11. 		cin>>n;
  12. 		ll cnt=1;
  13. 		int f1=0,f2=0,f3=0,q=0;
  14. 		while(cnt<n)
  15. 		{
  16. 			if(cnt==n){
  17. 				break;
  18. 			}
  19. 			if(n-cnt>=3 && f1==0 ){
  20. 				cnt+=3;
  21. 				q++;
  22. 				f1=1;
  23. 				f2=0;
  24. 				f3=0;
  25. 			}else if(n-cnt>=2 && f2==0){
  26. 				cnt+=2;
  27. 				q++;
  28. 				f1=0;
  29. 				f3=0;
  30. 			}else if(n-cnt>=1 && f3==0){
  31. 				cnt++;
  32. 				q++;
  33. 				f1=0;
  34. 				f2=0;
  35. 			}
  36. 		}
  37. 		cout<<q<<'\n';
  38. 	}
  39. 	return 0;
  40. }
Success #stdin #stdout 0.01s 5416KB
comments (?)
stdin
copy 
5
2
3
5
1
7
stdout
copy 
1
1
2
0
3
https://ideone.com/njFOdQ
language:
C++14 (gcc 8.3)
created:
1 year 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!