概要 atcoder.jp 上記の問題を解くためにc++で再帰関数を書いたところ warning: control reaches end of non-void function [-Wreturn-type] が出た。 問題のコード int anc(int cnt, int n){ if(n == 1) return cnt+1; anc(cnt+1, a[n-1]); } int main() { …

概要 競技プログラミングにて二分探索について勉強しているときにC++にはlower_boundという関数が用意されていた。 せっかくなので、lower_bound関数の使い方を調べてAtCoderの問題を1問解いてみた。 使い方 公式 cpprefjp.github.io vector<int> v(n); int value</int>…

概要 macOSをCatalinaにアップデートし、C++のコンパイルを試したところ % g++ -o a a.cpp In file included from /usr/local/Cellar/gcc@5/5.5.0_2/include/c++/5.5.0/x86_64-apple-darwin17.3.0/bits/stdc++.h:33:0, from a.cpp:1: /usr/local/Cellar/gcc@…