티스토리 뷰
반응형
#include#define MAX 100000 int N, M; int answerN; int arr_n[MAX + 1]; int arr_m[MAX + 1]; int getAbs(int n, int m){ return n - m > 0 ? n - m : m - n; } struct data{ int i; int tem = 10000000; int closest = -1; int distan = -1; int min=-1; int bf(int x, int y) { printf("\n(%d,%d) ", x, y); for (i = x; i <= N; i++) { distan = getAbs(arr_n[i], arr_m[y]); if (distan < tem) { tem = distan; closest = i; printf("d: %d, c: %d ", distan, closest); min = distan; } } return min; } } que[MAX + 1]; void main(){ int i, j; int T; int distan = -1; int max = 0; int index = 1; scanf("%d", &T); for (i = 0; i < T; i++) { answerN = 0; scanf("%d %d", &N, &M); for (i = 1; i <= N; i++){ scanf("%d", &arr_n[i]); } for (i = 1; i <= M; i++){ scanf("%d", &arr_m[i]); distan = que[i].bf(index, i); printf("-=-->%d", distan); if (distan > max){ max = distan; } } printf("Answer : %d", max); scanf("%d", index); } } 데이터 1 3 4 2 3 6 1 5 7 8 1 4 5 2 4 6 8 1 5 7 9 10 1 6 7 1 10 15 18 19 35 9 13 16 17 18 24 41 1 3 2 6 7 16 15 40
반응형
'etc' 카테고리의 다른 글
tc1 (0) | 2015.05.10 |
---|---|
Links (0) | 2015.05.10 |
so dynamic loading (0) | 2015.04.04 |
Coursera (0) | 2015.02.23 |
api design (0) | 2015.02.15 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- amazon
- pytorch
- Paper
- 기본
- LeetCode
- Shell
- nvidia #gan
- geometry
- 통계
- tag hello
- 알고리즘
- Neo4j
- LECTURE
- extract archive multiple files
- MachineLearning
- 자바
- quiz
- linkedin-skill-assessments-quizzes
- mongodb
- 파이썬
- ML
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
글 보관함