3060λ²: μμ¬μμ΄ λΌμ§
μ λ ₯μ Tκ°μ ν μ€νΈ λ°μ΄ν°λ‘ ꡬμ±λλ€. μ λ ₯μ 첫 λ²μ§Έ μ€μλ μ λ ₯ λ°μ΄ν°μ μλ₯Ό λνλ΄λ μ μ Tκ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ λ°μ΄ν°λ λ μ€λ‘ ꡬμ±λμ΄ μκ³ , 첫째 μ€μλ ν루μ λ°°λ¬λλ μ¬
www.acmicpc.net
λ¬Έμ
μ λͺ ν λλΆ λ°νμλ λΌμ§ 6λ§λ¦¬λ₯Ό ν€μ°κ³ μλ€. κ·Έλ ν루μ ν λ²μ© λΌμ§μκ² λ§μλ λ°₯μ μ€λ€.
λΌμ§λ μν μνμ μμμ μμ¬λ₯Ό νλ€. νμμ λΌμ§λ€μ κΈ°μ΅λ ₯μ΄ λ°μ΄λκΈ° λλ¬Έμ μ λ μμ μ μμͺ½κ³Ό λ§μνΈμ μμλ λΌμ§κ° λ¨Ήμλ μμ κΈ°μ΅νκ³ μλ€. λ, μμ¬λ λ§κΈ° λλ¬Έμ, κ·Έ λ§νΌμ μμ μΆκ°νμ¬ μμ¬λ₯Ό νκΈ°λ₯Ό μνλ€.
μλ₯Ό λ€μ΄, νμκ° 1λ²λΆν° 6λ²κΉμ§ λΌμ§μκ² κ°κ° 3, 2, 7, 1, 5, 4λ§νΌ λ°₯μ μ£Όμλ€λ©΄, 2λ² λΌμ§λ 첫 λ λ°μ μ 2μλ€ μμͺ½κ³Ό λ§μνΈ λΌμ§κ° λ°μ μ 15(3+7+5)λ§νΌμ λν΄ 17λ§νΌ λ°κΈ°λ₯Ό μνλ€.
λ§μμ© μ’μ λλΆ λ°νμλ μ΄λ° λΌμ§μ μꡬλ₯Ό λͺ¨λ λ€μ΄μ£Όλ €κ³ νλ€. λ§€μΌ νμμ μ§μ μ μ ν μ¬λ£κ° Nλ§νΌ λ°°λ¬λλ€. μ¬λ£μ μ ν΅κΈ°νμ ν루μ΄κΈ° λλ¬Έμ, λ¨μ μ¬λ£λ λͺ¨λ νκΈ°νλ€.
첫 λ λΌμ§λ€μ΄ λ¨Ήμλ μμ΄ μ£Όμ΄μ‘μ λ, νμκ° 6λ§λ¦¬μ λΌμ§λ€μ μꡬλ₯Ό λ€μ΄μ€ μ μκ² λλ λ μ΄ λͺ λ²μ§Έ λ μΈμ§ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
μ λ ₯μ Tκ°μ ν μ€νΈ λ°μ΄ν°λ‘ ꡬμ±λλ€. μ λ ₯μ 첫 λ²μ§Έ μ€μλ μ λ ₯ λ°μ΄ν°μ μλ₯Ό λνλ΄λ μ μ Tκ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ λ°μ΄ν°λ λ μ€λ‘ ꡬμ±λμ΄ μκ³ , 첫째 μ€μλ ν루μ λ°°λ¬λλ μ¬λ£μ μ N (1<=N<=500,000,000)μ΄ μ£Όμ΄μ§λ€. κ·Έ λ€μ μ€μλ 1, 2, 3, 4, 5, 6λ² λΌμ§κ° 첫 λ λ¨Ήμλ μμ¬μ μμ΄ λΉ μΉΈμ μ¬μ΄μ λκ³ μ°¨λ‘λλ‘ μ£Όμ΄μ§λ€. 첫째 λ μ κ° λΌμ§κ° λ¨Ήλ μ¬λ£μ μμ 100μ΄νμ μμ°μμ΄λ€.
μΆλ ₯
κ° ν μ€νΈ λ°μ΄ν°μ λν΄, 6λ§λ¦¬ λΌμ§μ μꡬλ₯Ό λͺ¨λ λ€μ΄μ€ μ μκ² λλ λ μ΄ λͺ λ²μ§Έ λ μΈμ§ μΆλ ₯νλ€.
νμ΄κ³Όμ
λ¬Έμ λ₯Ό μ²μμλ μ΄λ»κ² λ‘μ§μ ꡬμ±ν κΉ κ³ λ―Όμ νλ€κ°
λ¬Έμ μ체μ κ·μΉμ±μ΄ μλ€λ κ²μ νμΈνκ³ ν΄λΉλ°©λ²μΌλ‘ νμ΄λ₯Ό μ§ννμμ΅λλ€.
λ€μ΄μ¨ λΌμ§λ€μ κ°μ λͺ¨λ λν κ°μ * 4 νλ©΄ λ€μλ μ κ°μ΄ λλ λ°©μμΌλ‘ λ¬Έμ λ₯Ό ν΄κ²°ν μ μμλ€.
code
#include <iostream>
// 3, 2, 7, 1, 5, 4 = 22
// 10, 17, 14, 16, 12, 19 = 88
int main(void)
{
long long t, n, temp, sum, day;
std::cin >> t;
for (int i = 0; i < t; i++) {
std::cin >> n;
sum = 0;
for (int j = 0; j < 6; j++) {
std::cin >> temp;
sum += temp;
}
day = 1;
while (sum <= n) {
day++;
sum *= 4;
}
std::cout << day << "\n";
}
return (0);
}
νκΈ°
κ·μΉμ±μ΄λΌλ κ²μ λ°κ²¬νκΈ°μ μ°Έ μ΄λ €μ΄ κ±° κ°λ€.
'Algorithm > λ¬Έμ νμ΄' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€] 13023λ² - ABCDE (C++) (0) | 2023.09.22 |
---|---|
[λ°±μ€] 12871λ² - 무ν λ¬Έμμ΄ (C++) (0) | 2023.09.21 |
[λ°±μ€] 14425λ² - λ¬Έμμ΄ μ§ν© (C++) (0) | 2023.09.16 |
[λ°±μ€] 1106λ² - νΈν (C++) (0) | 2023.09.16 |
[λ°±μ€] 1268λ² - μμ λ°μ₯ μ νκΈ° (C++) (0) | 2023.09.14 |