e-olymp 127. Баксы в банке

Условие

Папа Карло подарил Буратино $1$ доллар в его первый день рождения, а экономный Буратино сложил подарок в банку. Каждый последующий год папа Карло удваивал свой предыдущий подарок и прибавлял к нему столько долларов, сколько лет исполнилось Буратино, а тот в свою очередь продолжал складывать баксы в банку. На какой $N$ -й день рождения в банке будет не менее чем $S$ долларов?

Входные данные

Единственное число – значение $S$ . $1\le S \le 240$ .

Выходные данные

Искомое значение $N$ .

Задача взята с сайта e-olymp.

Тесты

Входные данные	Выходные данные
15	3
25	4
9	3
99	5
199	6
333	7
56	5
478	8
809	8

Код

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone {
	public static void main(String[] args) {
        int startSum = 1;
        int years = 1;
        int k = 1;
        int currentSum = startSum;
 
        Scanner scanner = new Scanner(System.in);
        int sum = scanner.nextInt();
        while (currentSum < sum) {
            years++;
            k = k*2 + years;
            currentSum += k;
        }
        System.out.println(years);
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main(String[] args) {

int startSum = 1;

int years = 1;

int k = 1;

int currentSum = startSum;

Scanner scanner = new Scanner(System.in);

int sum = scanner.nextInt();

while (currentSum < sum) {

years++;

k = k*2 + years;

currentSum += k;

}

System.out.println(years);

}

Решение

В данной задаче $sum$ – сколько долларов в банке, $p$ – сколько долларов Папа Карло подарил Буратино. Пока $sum<s$ мы увеличиваем $N$ на $1$ и считаем сколько Папа Карло подарит Буратино $p=p\cdot 2+n$ и суммируем его с тем что лежит в банке $sum += p$ .