aboutsummaryrefslogtreecommitdiff
path: root/InfinityStaircase
diff options
context:
space:
mode:
Diffstat (limited to 'InfinityStaircase')
-rw-r--r--InfinityStaircase/InfinityStaircase.cpp24
1 files changed, 24 insertions, 0 deletions
diff --git a/InfinityStaircase/InfinityStaircase.cpp b/InfinityStaircase/InfinityStaircase.cpp
new file mode 100644
index 0000000..aeb982a
--- /dev/null
+++ b/InfinityStaircase/InfinityStaircase.cpp
@@ -0,0 +1,24 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+int main() {
+ int tt;
+ cin >> tt;
+ while(tt--) {
+ int n;
+ cin >> n;
+ n-=1;
+ if(n % 5 == 0) {
+ cout << (n / 5) * 2 << endl;
+ }
+ else{
+ if(n % 5 == 1 || n % 5 == 2 || n % 5 == 3) {
+ cout << ((n / 5) * 2) + 1 << endl;
+ }
+ else if(n % 5 == 4) {
+ cout << ((n / 5) * 2) + 2 << endl;
+ }
+ }
+ }
+}