44. 1789번 수들의 합

https://www.acmicpc.net/problem/1789

1789번: 수들의 합

 

import java.io.*;
public class training6 {
    public static long ans;
    public static long count;
    // 1789
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long S = Long.parseLong(br.readLine());
		
        ans = 0;
        count = 0;
		
        for(long i=1; i<S; i++){
            if(ans+i<=S){
            	ans += i;
                count++;
            }   
        }
    	System.out.println(count);    
    }
}