GCC Code Coverage Report


Directory: ./
Coverage: low: ≥ 0% medium: ≥ 75.0% high: ≥ 90.0%
Coverage Exec / Excl / Total
Lines: 94.1% 16 / 0 / 17
Functions: 100.0% 3 / 0 / 3
Branches: 56.8% 25 / 0 / 44

test/cpv_local/math/sum_ik_flist.cpp
Line Branch Exec Source
1 // competitive-verifier: STANDALONE
2
3 #include "../../../src/math/ds/mpi/lib.hpp"
4 #include "../../../src/math/qpow/basic/lib.hpp"
5 #include "../../../src/math/sum_ik_flist/lib.hpp"
6 #include "../base.hpp"
7
8 using namespace tifa_libs;
9
10 12 void test(u64 n) {
11 96 auto sumik_mpi = [](u64 k, u64 n) {
12 96 mpi ret = 0;
13
5/8
✓ Branch 8 taken 916808 times.
✓ Branch 9 taken 96 times.
✓ Branch 12 taken 96 times.
✗ Branch 13 not taken.
✓ Branch 15 taken 96 times.
✗ Branch 16 not taken.
✓ Branch 18 taken 96 times.
✗ Branch 19 not taken.
916904 timer_(flt_ (u64, i, 1, n + 1) ret += qpow(mpi(i), k));
14 96 return ret;
15 };
16
17 12 u64 k = 0;
18
2/2
✓ Branch 0 taken 96 times.
✓ Branch 1 taken 12 times.
108 for (auto f : sum_ik<mpi>) {
19
7/14
✓ Branch 2 taken 96 times.
✗ Branch 3 not taken.
✓ Branch 5 taken 96 times.
✗ Branch 6 not taken.
✓ Branch 8 taken 96 times.
✗ Branch 9 not taken.
✓ Branch 16 taken 96 times.
✗ Branch 17 not taken.
✓ Branch 25 taken 96 times.
✗ Branch 26 not taken.
✓ Branch 28 taken 96 times.
✗ Branch 29 not taken.
✓ Branch 31 taken 96 times.
✗ Branch 32 not taken.
96 timer_(check(f(n), sumik_mpi(k, n), check_param(k), check_param(n)));
20 96 ++k;
21 }
22 12 }
23
24 1 int main() {
25
2/2
✓ Branch 0 taken 10 times.
✓ Branch 1 taken 1 time.
11 flt_ (u64, i, 0, 10) {
26
3/6
✓ Branch 4 taken 10 times.
✗ Branch 5 not taken.
✓ Branch 7 taken 10 times.
✗ Branch 8 not taken.
✓ Branch 10 taken 10 times.
✗ Branch 11 not taken.
10 timer_(test(i));
27 }
28
3/6
✓ Branch 4 taken 1 time.
✗ Branch 5 not taken.
✓ Branch 7 taken 1 time.
✗ Branch 8 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 11 not taken.
1 timer_(test(42));
29
3/6
✓ Branch 4 taken 1 time.
✗ Branch 5 not taken.
✓ Branch 7 taken 1 time.
✗ Branch 8 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 11 not taken.
1 timer_(test(114514));
30 1 }
31