Boogallee 2018. 1. 2. 10:40




#include <iostream>


using namespace std;


void F(int a[])

{

    for(int i=0; i<4; i++)

    {

        cout<<a[i]*7<<" ";

    }

}


int main()

{


    long long n;

    long long UB= 1;

    long long nums= 1;

    int cnt=1;

    cin>>n;




        while(1)    // 배열의 인덱스를 UB 와 LB로 나누지 말고 다음과 같이 하나의 변수로 인덱스를 관리.

        {

            if(UB>= n) break;

            nums= 6*(cnt++);    // 갯수가 규칙적으로 증가 --> UpperBound가 7 / 19 / 37... 증가. nums는 6 / 12 / 18 .. 증가

            UB+= nums;


        }




    cout<<cnt;




    return 0;

}