Sticks


Sticks

문제 n개의 막대기들이 있다. 이 막대기들 중에서 세 개를 골라서 삼각형을 만들려고 한다. 삼각형을 만들 수 있는 세 개의 막대기를 찾을 수 있는지를 판단하는 프로그램을 작성하라. 입력 입력 데이터는 표준 입력을 사용한다. 입력의 첫 번째 줄에는 막대기의 수 n이 정수로 주어진다(3 <= n <= 20000) 그 다음 줄에는 막대기의 길이를 나타내는 n개의 정수가 하나의 빈칸을 사이에 두고 주어진다. 막대기의 길이는 2^60(2의 60제곱)보다 작은 자연수이다. 출력 출력은 표준 출력을 사용한다. 첫째 줄에 삼각형을 만들 수 있는 세 개의 막대기가 있으면 possible을 출력하고, 그렇지 않으면 impossible을 출력하라. 입력 예제 1 3 1 1 1 출력 예제 1 possible 입력 예제 2 5 3 1 10 5 15 출력 예제 2 impossible #include <stdio.h> int main(){ int length[]={}; int n, i, longlen, oth...



원문링크 : Sticks