본문 바로가기

코드포스/div25

A. Find The Array 문제 설명 : 어떤 배열이 있을때 ai -1, a-2 값이 배열에 있거나 ai == 1이어야한다... 그런 경우의 가장 작은 경우를 구해라.. 문제풀이 : input 예시 4 1 8 7 42 output예시: 1 3 3 7 s가 주어질때 s가 8일때 -> 1, 3, 4 가능하다 size -> 3 7일때 -> 1, 2, 4 가능하다 size -> 3 42일때 -> 1, 3, 5, 7, 9, 11, 6 1, 3, 5, 6, 7, 9, 11 가능하다 7 s 2021. 8. 9.
B. Two Tables 문제 설명 문제는 큰 룸이 있고 거기에 하나의 사각형이 있고, 다음 주어진 크기의 사각형을 기존의 사각형을 최소한으로 움직여서 둘이 겹치치 않 도록 하라는 문제이다. 틀린 이유 : 마지막에 w, h축을 비교 후 둘다 움직일 경우 최소를 봐야하는데 고려하지 않았다 각 각 ans에 대한 최소를 구하려고 ``` if (x2 - x1 + w 2021. 8. 2.
B. Gregor and the Pawn Game There is a chessboard of size n by n. The square in the i-th row from top and j-th column from the left is labelled (i,j). Currently, Gregor has some pawns in the n-th row. There are also enemy pawns in the 1-st row. On one turn, Gregor moves one of his pawns. A pawn can move one square up (from (i,j) to (i−1,j)) if there is no pawn in the destination square. Additionally, a pawn can move one sq.. 2021. 8. 2.
A. PizzaForces 피자 포스 이 문제 설명을 간략히 적으면 6, 8, 10개 짜리 slice를 만들 수 있다 그때 각 걸리는 시간은 15, 20, 25이다 이것을 보면 효율은 다 같은걸로 볼 수 있는데 1당 2.5이다 n이 주어질때 충분한 피자를 만들때 걸리는 시간을 출력 예시 : if 1212 friends come to Petya's birthday, he has to order pizzas containing at least 1212 slices in total. He can order two small pizzas, containing exactly 1212 slices, and the time to bake them is 3030 minutes; if 1515 friends come to Petya&#39.. 2021. 7. 31.

티스토리툴바