1037번 - 약수
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int n;
int *arr;
int i;
int ans;
scanf("%d", &n);
arr=(int*)malloc(sizeof(int)*n);
for(i=0;i<n;i++){
scanf("%d", &arr[i]);
}
ans= arr[n-1]*arr[0];
printf("%d",ans);
return 0;
아래의 입력이 반례가 될 수 있겠네요 (정답은 12)
4
4 6 2 3
진짜 약수들이 정렬된 상태로 입력된다는 보장은 없다는데 주의하셔야 될 것 같아요!
아, 그리고 소스코드를 첨부하실때는 글을 편집하실때 아랫부분에 보면 '소스추가'라고 버튼이 있슴니당
소스추가 기능을 이용해서 보여주시면 다른분들이 보기가 더 편해요
... 반례 잘못드렸네요 ㅎ, ㅎ..........
아무튼 입력 데이터들이 정렬된 상태로 입력된다는 말은 문제 어디에도 없음에 주의하셔야 됨니당
댓글을 작성하려면 로그인해야 합니다.
nimilk 8년 전
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int n;
int *arr;
int i;
int ans;
scanf("%d", &n);
arr=(int*)malloc(sizeof(int)*n);
for(i=0;i<n;i++){
scanf("%d", &arr[i]);
}
ans= arr[n-1]*arr[0];
printf("%d",ans);
return 0;
}