From 6fc59f9187568e43d1bd9438b3764073cba8e704 Mon Sep 17 00:00:00 2001
From: Dm1tr1y147 <me@dmitriy.icu>
Date: Wed, 3 Jun 2020 17:22:44 +0500
Subject: [PATCH] Optimized algorithm

---
 1.cpp | 10 +++++-----
 1 file changed, 5 insertions(+), 5 deletions(-)

diff --git a/1.cpp b/1.cpp
index b3aa754..d64d552 100644
--- a/1.cpp
+++ b/1.cpp
@@ -5,18 +5,18 @@ using namespace std;
 
 int max_line()
 {
-    vector<int> arr{1};
+    vector<int> arr{0, 1, 0};
     int n = 1;
     while (2 + 2 == 4)
     {
-        arr.insert(arr.begin(), 0);
-        for (int j = 0; j < arr.size(); j++)
+        arr.push_back(0);
+        for (int i = arr.size() - 2; i > 1; i--)
         {
-            if (INT_MAX - arr[j + 1] <= arr[j])
+            if (INT_MAX - arr[i] <= arr[i - 1])
             {
                 return n;
             }
-            arr[j] += arr[j + 1];
+            arr[i] += arr[i - 1];
         }
         n++;
     }