poj 1844 2007/09/15

poj 1844です。

1844 -- Sum

はじめは、自力で解こうとして、やってました。
それで、なんとなく解答できるコードをつくったのですが、うう、やはり、10000とか100000とかで、答えが返ってこないOrz...

うーん、やはりこれはアルゴリズム！？を勉強しないといけないですね。

こういった問題苦手です。

package p1844;

import java.io.IOException;
import java.util.Scanner;

public class Main {

public static void main(String[] args) throws IOException {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int i;
int sum = 0;
for (i = 1; sum < n || ((sum - n) % 2 == 1); i++)
sum += i;

System.out.println(i - 1);

}

}