# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
372254 | kutbilim_one | 홀-짝 수열 (IZhO11_oddeven) | Java | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
import java.util.*;
import java.math.*;
public class IZHO{
public static void main(String args[]){
Scanner cin = new Scanner(System.in);
/// 2*n - floor( (1+ sqrt(8*n-7))/2 )
BigInteger n = cin.nextBigInteger();
BigInteger sqrtPart = n.multiply(BigInteger.valueOf(8)).subtract(BigInteger.valueOf(7)).sqrt().add(BigInteger.valueOf(1)).divide(BigInteger.valueOf(2));
BigInteger res = n.multiply(BigInteger.valueOf(2)).subtract(sqrtPart);
System.out.print(res);
cin.close();
}
}