seokjin1013   2년 전

preview

 위 그림처럼 n / 2개의 노드를 세로로 줄지어 연결하고 가장 아래 노드에 나머지 n / 2개의 노드를 연결하면 n이 10인 경우 25가 됩니다. n / 2가 n / 2번 더해 구해진 것인데, 문제에서 n이 500000까지 될 수 있다고 하였으므로 가능한 답은 250000 * 250000 = 62500000000입니다. 하지만 long long 자료형을 사용하지 않고 통과한 코드가 있습니다(25642751, 13523116). 아래 데이터를 추가해주세요.

startlink   9달 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.