floor_ceil
(Others/floor_ceil.hpp)

• View this file on GitHub
• Last update: 2026-11-04 14:46:41+09:00
• Include: #include "Others/floor_ceil.hpp"

概要

a が負の整数である場合にも対応した floor(a, b), ceil(a, b)

問題例

• ABC 334 B - Christmas Trees

Required by

• template.hpp

Verified with

• tests/yukicoder_705_general_li_chao_tree.test.cpp
• tests/ABC_334_B.cpp (manual)

Code

#pragma once
#include <bits/stdc++.h>
using namespace std;

// floor, ceil
template<class T> T floor(T a, T b) {
    if (a % b == 0 || a >= 0) return a / b;
    else return -((-a) / b) - 1;
}
template<class T> T ceil(T x, T y) {
    return floor(x + y - 1, y);
}

#line 2 "Others/floor_ceil.hpp"
#include <bits/stdc++.h>
using namespace std;

// floor, ceil
template<class T> T floor(T a, T b) {
    if (a % b == 0 || a >= 0) return a / b;
    else return -((-a) / b) - 1;
}
template<class T> T ceil(T x, T y) {
    return floor(x + y - 1, y);
}

Back to top page