HRBUST - 2271
i ,하면, 만약, 만약...
사 과 를 모두 찾 으 려 면 이 사람 이 갈 수 있 는 가장 짧 은 길 은 얼마 입 니까?Input 입력 데 이 터 는 여러 그룹 이 있 습 니 다.
각 조 데이터 의 첫 줄 에는 정수 n (0 ≤ n ≤ 10000) 이 있다.
두 번 째 줄 은 n 개 를 포함한다.
정수 a
i (−10000 ≤ a
i ≤ 10000), 각 사과 나무의 위 치 를 대표 합 니 다.Output 각 그룹의 데 이 터 는 하나의 숫자 를 출력 합 니 다. 이 사람 이 모든 애플 이 가 야 할 가장 짧 은 거 리 를 얻 을 수 있 음 을 의미 합 니 다.Sample Input2
-1 1 Sample Output
3
//
// Created by liyuanshuo on 2017/2/26.
//
#include
#include
using namespace std;
int a[10010];
int main4()
{
int n;
while ( cin>>n )
{
if ( n == 0 )
{
cout<>a[i];
}
sort(a, a+n);
int ans = 0;
if ( a[0] > 0 )
{
ans = a[n-1];
} else
{
a[0] = -1 * a[0];
if (a[0] <= a[n - 1])
{
ans = a[0] * 2 + a[n-1];
}
else
{
ans += a[n-1]*2 + a[0];
}
}
cout<
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
hdu 1559 최대 서브 매트릭스최대 서브 매트릭스 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.