Codeforces Round #524 (Div. 2) - A. Petya and Origami

http://codeforces.com/contest/1080/problem/A

Problem - A - Codeforces

 

1. 문제

 

페티아는 그녀의 저녁 파티에 n 명을 초대 하려고 한다.

초대장은 2개의 빨간 종이, 5개의 초록 종이, 8개의 파란색 종이가 필요하다.

페티아는 초대장을 만들기 위해서 상점에 갔다. 상점에서는 오직 하나의 색상의 색종이를 k개의 묶음으로 판매 한다.

n 명에 초대장을 만들기 위해 페티아가 구매할 색종이의 최소 개수를 구하여라.

 

2. 알고리즘

키워드 - 구현

 

3. 코드

 

#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <list>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <stack>
#include <math.h>
#include <memory.h>
using namespace std;
 
int main() {
 
    cin.tie(0);
    std::ios::sync_with_stdio(false);
    
    int a, b; cin >> a >> b;
 
    int cand1 = 2 * a;
    int cand2 = 5 * a;
    int cand3 = 8 * a;
 
    long long sol_a = cand1 / b;
    if (cand1 % b)
        sol_a += 1;
    
    long long sol_b = cand2 / b;
    if (cand2 % b)
        sol_b += 1;
 
    long long sol_c = cand3 / b;
    if (cand3 % b)
        sol_c += 1;
 
    cout << sol_a + sol_b + sol_c << "\n";
    return 0;
}