keicoon15

2015 acm-icpc 예선 Problem E Log Jumping 시작을 가장 큰 기둥을 양 끝의 기둥으로 선택하고 반복적으로 가장 큰 기둥을 2개씩 선택하여 이전의 기둥과 높이차를 구한다. 더 이상 선택할 기둥이 없을 때까지 선택한 두 기둥의 가장 큰 높이차를 기록한다. using namespace std; int main() { int T; for (scanf("%d", &T); T--;) { vectorLog; int N; scanf("%d", &N); for (int i = 0; i < N; i++) { int L; scanf("%d", &L); Log.push_back(L); } sort(Log.begin(), Log.end()); int des = Log.size() - 1; int Ret..

2015 acm-icpc 예선 Problem J 3-Primes Problem using namespace std; vector primes; void init() { for (int i = 2; i Value) return false; else if (primes[i] == Value)..

2015 acm-icpc 예선 Problem L Wheel of Numbers 구현 문제 int arr[111]; int arr2[10]; int convert2int(int *src, int digit) { int d = powl(10, digit); int V = 0; for (int i = 0; i < digit; i++) { d /= 10; V += src[i] * d; } return V; } int main() { int T; for (scanf("%d", &T); T--;) { int n, m; scanf("%d %d", &n, &m); int X, Y; for (int i = 0; i < m; i++) scanf("%d", &arr2[i]); X = convert2int(arr2, m); ..

2015 acm-icpc 예선 Problem I Stock 전체에서 가장 큰 수는 가장 비싸게 팔아야 할 가격이므로 이전의 모든 물건들은 큰 값으로 팝니다. 뒤에 물건이 남아있다면 나머지 배열을 기준으로 반복하여 구합니다. int Stock[1000001]; int n; int f(int src, int des) { int Big = -1; int BigIndex; for (int i = src; i

2015 acm-icpc 예선 Problem A Coin Swap Floyd-Warshall algorithm 으로 풉니다. int G[501][501]; int c[501]; int d[501]; int n, m; void initGraph() { int MAX = 999; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) G[i][j] = MAX; for (int i = 0; i < n; i++) G[i][i] = 0; } int main() { int T; for (scanf("%d", &T); T--;) { scanf("%d %d", &n, &m); initGraph(); for (int i = 0; i < m; i++) { int x, y; sc..