Coding Challenge
1.0.0
이 저장소의 주요 아이디어는 다른 기술에 대한 지식을 향상시키고 새로운 기술을 시도하도록하기 위해 다른 솔루션을 갖춘 다른 프로그램을 만드는 것입니다.
파크 웨이 워크
난이도 : 쉬운 (800)?
문제:
당신은 이것을 집 근처의 Parkway까지 걷고 있습니다. Parkway에는 N+1 Bensh가 왼쪽에서 오른쪽으로 1에서 N+1까지 번호가 매겨집니다. 벤치 I과 I+1 사이의 거리는 AI 미터입니다.
처음에는 에너지의 중간이 있습니다. 1 미터의 거리를 걷기 위해 1 단위의 에너지를 소비합니다. 에너지가 없다면 걸을 수 없습니다. 또한 벤치에 앉아 에너지를 복원 할 수 있습니다 (이것은 에너지를 복원하는 유일한 방법입니다). 앉아있을 때는 원하는 에너지의 양을 복원 할 수 있습니다. 에너지의 양은 m을 초과 할 수 있습니다.
귀하의 임무는 벤치 1에서 벤치 N+1에 도달하기 위해 복원 해야하는 최소 에너지를 찾는 것입니다.
독립성 테스트에 대한 답변이 필요합니다.
입력:
입력의 첫 번째 줄에는 하나의 정수 t (1 ≤ t ≤ 100) - 테스트 케이스 수가 포함됩니다. t 테스트가 따릅니다.
시험의 첫 번째 줄은 2 개의 정수 n과 m (1 ≤ n ≤ 100; 1 ≤ m ≤ 10^4)을 카운트한다.
테스트 카운트의 두 번째 줄은 n 정수 A1, A2,…, (1 ≤ ai ≤ 100), 여기서 AI는 BenchAS I과 I+1 사이의 거리입니다.
산출:
각 테스트 사례에 대해 통신 테스트 사례에서 벤치 1 (및 산책을 종료)에서 벤치 N+1에 도달하기 위해 복원 해야하는 최소 에너지 (벤치에 앉아)를 인쇄하십시오.
Input:
3
3 1
1 2 1
4 5
3 3 5 2
5 16
1 2 3 4 5
Output:
3
8
0
#NOTE :이 예제의 첫 번째 테스트에서 벤치 2로 걸어 가서 1 개의 에너지 단위를 소비하고, 두 번째 벤치에 2 개의 에너지를 복원하고, 벤치 3으로 걸어 가고, 2 단위의 에너지를 소비하고, 1 단위의 에너지를 복원하고 벤치 4로 이동할 수 있습니다.
이 예제의 세 번째 테스트에서, 당신은 전혀 앉지 않고 벤치 6로 갈 수있는 에너지가 있습니다.
가능한 솔루션에 연결하십시오
주교는 어디에 있습니까?
난이도 : 쉬운 (800)?
제약 :
테스트 당 시간 제한 : 테스트 당 1 초 메모리 한계 : 256 메가 바이트
문제:
Mihai는 8 × 8 체스 보드를 가지고 있으며, 행은 상단에서 아래로 1에서 8까지 번호가 매겨지며 왼쪽에서 오른쪽으로 1에서 8까지 번호가 매겨집니다.
Mihai 당신은 체스 판에 정확히 하나의 주교를 배치했습니다. 주교는 보드의 가장자리에 놓여지지 않습니다. (즉, 주교의 줄과 기둥은 2에서 7 사이입니다.)
주교는 모든 방향으로 대각선으로 공격하며 주교가 공격 할 수있는 거리에는 제한이 없습니다. 주교가 배치 된 세포도 문지르는 것으로 간주됩니다.
Mihai 당신은 모든 사각형을 주교의 공격으로 표시했지만 주교가 어디에 있었는지 잊어 버렸습니다! 미하이가 주교의 위치를 찾도록 도와주세요.
입력:
입력의 첫 번째 줄에는 단일 정수 t (1 ≤ t ≤ 36) - 테스트 케이스 수가 포함됩니다. 테스트 사례에 대한 설명은 다음과 같습니다. 각 테스트 케이스 각각의 빈 줄이 있습니다.
각 테스트 케이스는 8 개의 라인으로 구성되며 각각 8자가 포함되어 있습니다. 각 문자는 '#'또는 '입니다.
산출:
각 테스트 사례에 대해 두 정수 R과 C (2 ≤ R, C ≤ 7) - 주교의 행과 열을 출력하십시오.
입력은 보드의 가장자리에 있지 않은 주교의 위치가 항상 정확히 하나있는 방식으로 생성됩니다.
Input:
3
.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.
#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#
.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
Output:
4 3
2 2
4 5
가능한 솔루션에 연결하십시오
카나와 드래곤 퀘스트 게임
난이도 : Easy+(900)?
제약 : 테스트 당 시간 제한 : 테스트 당 1 초 메모리 한계 : 256 메가 바이트
문제:
카나는 재능 스카우트가 그녀를 발견하기 전에 평범한 고등학생이었다. 그런 다음 그녀는 우상이되었습니다. 그러나 고정 관념과는 다른 그녀는 게임 홀릭이기도합니다. 어느 날 카나는 드래곤 퀘스트라는 새로운 모험 게임에서 주반합니다. 이 게임에서 그녀의 퀘스트는 용을이기는 것입니다.
용의 히트 포인트는 처음에 X입니다. 아들 히트 포인트가 0 또는 0 이하로 이동하면 결함이 있습니다. 용을 물리 치기 위해 카나는 다음 두 가지 유형의 주문을 캐스팅 할 수 있습니다.
-공동 흡수 absor-
드래곤의 현재 히트 포인트가 H라고 가정하고,이 주문을 캐스팅 한 후 히트 포인트는 [h/2] +10이됩니다. 여기서 [H/2]는 h를 둥글게 한 2로 나눈 값을 나타냅니다.
-조명 스트라이크 ⚡-
이 주문은 드래곤의 히트 포인트를 10까지 결정합니다. 드래곤의 현재 히트 포인트가 H라고 가정합니다.
Summans로 인해 카나는 N 공극 흡수와 M 번의 타격 이상으로 만 캐스트 할 수 없습니다. 그녀는 어떤 순서로든 주문을 캐스팅 할 수 있으며 모든 주문을 처벌 할 필요는 없습니다. 카나는 수학에 능숙하지 않으므로 드래곤을 물리 치는 것이 긍정적인지 알아도록 도와 줄 것입니다.
입력:
첫 번째 줄에는 단일 정수 t (1 ≤ t ≤ 1000) - 테스트 사례 수가 포함되어 있습니다.
다음 T 라인은 테스트 사례를 설명합니다. 각각의 테스트 케이스에 대해 유일한 줄에는 3 개의 정수 x, n, m (1 ≤ x ≤ 10^5, 0 ≤ n, m ≤ 30) - 용의 초기 히트 포인트, 카나가 캐스팅 할 수있는 최대 공허 흡수 및 번개가 있습니다.
산출:
용을 물리 칠 수있는 경우 "예"(인용없이)을 인쇄하십시오. 그렇지 않으면 "아니오"(인용없이) 인쇄하십시오.
어떤 경우에도 각 문자를 인쇄 할 수 있습니다 (상단 또는 하단).
예:
#Note : 첫 번째 테스트의 가능한 캐스팅 시퀀스 중 하나는 다음과 같습니다.
-공동 흡수 [100/2] +10 = 60.
-조명 스트라이크 60-10 = 50.
-공동 흡수 [50/2] +10 = 35.
-공동 흡수 [35/2] +10 = 27.
-조명 스트라이크 27-10 = 17.
-조명 스트라이크 17-10 = 7.
-조명 스트라이크 7-10 = -3.
Input:
7
100 3 4
189 3 4
64 2 3
63 2 3
30 27 7
10 9 1
69117 21 2
Output:
YES
NO
NO
YES
YES
YES
YES
가능한 솔루션에 연결하십시오
pizzaforces
난이도 : Easy+(900)
시험 당 시간 제한 : 2 초
테스트 당 메모리 제한 : 256 메가 바이트
PizzaForces는 Petya가 가장 좋아하는 피자 가게입니다. PizzaForces는 3 가지 크기의 피자를 만들고 판매합니다. 작은 피자는 6 개의 조각으로 구성되어 있으며 중간 조각은 8 개의 조각으로 구성되며 큰 피자는 각각 10 개의 조각으로 구성됩니다. 베이킹하려면 각각 15, 20 및 25 분이 걸립니다.
Petya의 생일은 오늘이며, Nn의 친구들은 올 것이므로 좋아하는 피자 가게에서 주문하기로 결정했습니다. Petya는 Muan Pizza를 주문하기를 원합니다. 그의 친구 각각은 적어도 하나의 피자 한 조각을 얻습니다. 주문의 요리 시간은 순서대로 모든 피자의 총 베이킹 시간입니다.
귀하의 임무는 최소한 NN 슬라이스를 포함하는 피자를 만드는 데 필요한 최소 분만을 결정하는 것입니다. 예를 들어:
12 명의 친구가 Petya의 생일에 오면 총 12 개 이상의 슬라이스를 피자를 오염시켜야합니다. 나는 정확히 12를 포함하는 두 개의 작은 피자를 주문했으며, 굽는 시간은 30 분입니다.
15 명의 친구가 Petya의 생일을 먹으면 총 15 개 이상의 SMLICE가 들어있는 피자를 주문해야합니다. 나는 작은 피자와 16 개의 조각이 들어있는 큰 피자를 주문했으며, 굽는 시간은 40 분입니다.
300 명의 친구가 Petya의 생일에 오면 총 300 조각 이상을 오염시키기 위해 피자를 주문해야합니다. 그는 15 개의 작은 피자, 10 개의 중간 피자 및 13 개의 큰 피자를 주문할 수 있으며, 총 15 개의 15⋅6+10⋅8+13⋅10 = 300 슬라이스를 계산하고, 굽는 총 시간은 15⋅15+10⋅20+13⋅25 = 750 분입니다.
한 친구 만 Petya의 생일에 오면 작은 피자를 주문했는데 굽는 시간은 15 분입니다.
입력
첫 번째 줄에는 단일 정수 TT (1≤T≤1041≤T≤104) - 테스트 케이스 수가 포함됩니다.
각 테스트 케이스는 단일 정수 NN (1≤110161≤n≤1016) (Petya의 친구 수)을 포함하는 단일 라인으로 구성됩니다.
각 테스트 케이스에 대한 출력 , 하나의 정수를 인쇄하십시오. 최소한 N 슬라이스를 포함하는 피자를 굽는 데 필요한 최소 분수 수입니다.
input
6
12
15
300
1
9
9999999999999993
output
30
40
750
15
25000000000000000
15
문
난이도 : 쉬운 (800)
제약
테스트 당 시간 제한 : 테스트 당 1 초 메모리 제한 : 256 메가 바이트
문제
3 년이 지났고 아무것도 바뀌지 않았습니다. 여전히 런던에서 비가 내리고 있으며 블랙 씨는 침수되지 않기 위해 집의 모든 문을 닫아야합니다. 그러나 11 살인 블랙 씨는 너무 긴장하여 한 문을 열었고, 다른 문을 열었고, 다른 문을 열 때까지 더 이상 문을 열었습니다.
블랙 씨의 집에서 정확히 두 개의 출구가 있습니다. 왼쪽과 오른쪽 출구로 말합시다. 각 성공에 심한 문이 있으므로 Black의 집의 각 문은 왼쪽이나 오른쪽 출구에 위치합니다. 당신은 각 문이 어디에 있는지 알고 있습니다. 처음에는 모든 문이 닫힙니다. 블랙 씨는 출구 중 하나 이상의 모든 문이 열린 경우에만 집을 나갈 수 있습니다. Black 씨가 문을 열었던 시퀀스가 주어지고, 첫 번째 K 문을 여는 후 Black 씨가 집을 나갈 수 있도록 가장 작은 인덱스 K를 기쁘게하십시오.
우리는 Black 씨가 각 문을 최대 한 번에 열었고 결국 모든 문이 열렸다는 점에 유의해야합니다.
입력
첫 번째 라인 카운트 정수 N (2 ≤ n ≤ 2000) - dours 수.
다음 라인 카운트 앤 ingers : Black 씨가 문을 열었던 시퀀스. I-th Opened 도어가 왼쪽 출구에 위치한 경우, 렌지저의 I-th는 0과 같으며 오른쪽 출구에있는 경우 1과 같습니다.
왼쪽 출구에 적어도 하나의 문이 있고 오른쪽 출구에 적어도 하나의 문이 있습니다.
산출
Black 씨가 첫 번째 K 문을 열었을 때 가장 작은 정수 K를 인쇄하여 집에있었습니다.
예
#첫 번째 예에서 첫 번째 예제에서 첫 두 문은 왼쪽 출구에서 나온 것이므로 Black 씨가 두 개 모두를 열었을 때 왼쪽 출구에는 두 개의 닫힌 문과 오른쪽 출구에는 1 개의 닫힌 문이있었습니다. 그래서 블랙 씨는 그 순간에 나가기 위해 uble이 아니 었습니다.
그가 세 번째 문을 선택했을 때, 오른쪽 출구의 모든 문이 열려서 Black 씨는 집을 나갈 수있었습니다.
첫 번째 두 문이 열렸을 때 두 번째 예에서는 각 출구에 열린 닫힌 문이있었습니다.
3 개의 문이 열렸을 때 Black은 왼쪽 출구를 사용해야했습니다.
Input
5
0 0 1 0 0
Output
3
----------------------
Input
4
1 0 0 1
Output
3
