삼성포인트를 대한항공 마일리지로 전환 후, 그 마일리지로 항공권을 구매하는 방법으로 일반 항공권을 구매할때는 별로 큰 메릿이 없지만 비지니스나 1등석을 구할땐 좀 더(많이) 저렴하게 구할 수 있다. □ 삼포적금 (한달 최대 10만원, 1년 최대 100만원) . 삼성포인트 -> 대한항공 마일리지 (1년 최대 30만원 -> 2만포인트, 15:1) 준비물 - 신세계KB국민은행 삼성체크카드(연회비X) : 4. 신세계포인트 -> 삼성포인트 전환시 필요- 삼성아멕스 그린카드(연회비3, 코스트코 3.5캐시백) : 5. 삼성포인트 -> 대한항공 마일리지 전환시 필요 1. 하나멤버스 어플 : 하나머니 10만원 충전2. ok cashbag 어플 : 하나머니 -> ok cashbag 전환3. ok cashbag 어플 : o..

http://codeforces.com/contest/832/problem/D D. Misha, Grisha and Underground time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMisha and Grisha are funny boys, so they like to use new underground. The underground has n stations connected with n - 1 routes so that each route connects two stations, and it is possible to reach every station from a..

http://codeforces.com/contest/831/problem/E E. Cards Sortingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasily has a deck of cards consisting of n cards. There is an integer on each of the cards, this integer is between 1 and 100 000, inclusive. It is possible that some cards have the same integers on them.Vasily decided to sort the cards...

http://codeforces.com/problemset/problem/831/C C. Jury Markstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp watched TV-show where k jury members one by one rated a participant by adding him a certain number of points (may be negative, i. e. points were subtracted). Initially the participant had some score, and each the marks were one..

https://www.acmicpc.net/problem/1626 두 번째로 작은 스패닝 트리 방향성이 없는 그래프 G가 있고 이 그래프에서의 최소 스패닝 트리 T가 존재한다. 문제는 최소 스패닝 트리 T보다는 크면서 가장 작은 스패닝 트리인 'The second minimum spanning tree'를 구하는 것이다.MST와 second MST의 모습입력첫째 줄에 그래프의 정점 수 V(1 ≤ V ≤ 50,000)와 에지 수 E(1 ≤ E ≤ 200,000)가 들어온다. 둘째 줄부터 E+1번째 줄까지 한 에지로 연결된 두 정점과 그 에지의 가중치가 주어진다. 음수 가중치는 없으며, 답은 int 범위를 넘지 않는다.출력두 번째로 작은 스패닝 트리의 값을 출력한다. 만약 스패닝 트리나 두 번재로 작은 스패..

http://codeforces.com/contest/821/problem/E E. Okabe and El Psy Kongrootime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe likes to take walks but knows that spies from the Organization could be anywhere; that's why he wants to know how many different walks he can take in his city safely. Okabe's city can be represented as all points (x, y)..

http://codeforces.com/contest/821/problem/C C. Okabe and Boxestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe and Super Hacker Daru are stacking and removing boxes. There are n boxes numbered from 1 to n. Initially there are no boxes on the stack.Okabe, being a control freak, gives Daru 2n commands: n of which are to add a box to the to..

http://codeforces.com/contest/821/problem/B B. Okabe and Banana Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe needs bananas for one of his experiments for some strange reason. So he decides to go to the forest and cut banana trees.Consider the point (x, y) in the 2D plane such that x and y are integers and 0 ≤ x, y. There is a tr..

동기모임 봄철을 맞아 종현이는 동기들과 동기모임을 진행하려고 한다. N명의 동기들은 “S로” 라는 일직선 대로위에 거주하고 있다. 따라서 모임장소도 “S로”중 한군데에서 만나려고 한다. 동기들은 각각 이동할 수 있는 최대속도가 주어지며 동기들은 한번 출발하면 일정한 속도와 일정한 방향으로 목적지를 향해 이동한다. 종현이는 동기모임을 빨리 진행하고 싶기 때문에 최대한 빠른시간에 모든 동기들이 모일 수 있는 장소를 결정하고 싶다. “S”로를 수평선이라 가정했을 때 가장 빠른시간에 동기모임을 할 수 있는 시간을 출력하는 프로그램을 작성하시오. [제한사항] 1. 각 동기들은 한번 출발하면 일정한 방향과 속도로 목적지 까지 이동한다. 즉, 방향이나 속도를 변화시킬 수 없다. 2. 각 동기들의 처음 위치와 최대 속..

지뢰 설치 이등병 종현이는 지뢰를 설치하는 임무를 부여받고 외나무다리에 K개의 지뢰를 설치하려 한다. 외나무다리의 각 지점은 1번부터 차례대로 N번까지 번호가 매겨져 있고, 최초 지뢰는 아무곳에나 설치하여도 상관없다. 다만 각 지점사이의 외나무다리의 상태나 주위 환경이 다르기 때문에 이동할때 드는 피로도가 출발지와 목적지에 따라 천차만별이다. a에서 b지점으로 이동할 때의 피로도와 b지점에서 a지점으로 이동할 때의 피로도가 다른 경우도 존재하며, 심지어 아예 이동이 불가능한 경로도 있다. 또한 외나무다리에 지뢰를 설치하기 때문에 한번 지뢰가 설치된 곳을 지나서 이동하는 것은 불가하다. 종현이가 느끼는 피로도를 최소로 하여 K개의 지뢰를 설치하는 방법을 찾는 프로그램을 작성하자. 단, K개의 지뢰를 설치하..