Kertoma

input/code.cpp: In function 'int main()':
input/code.cpp:58:13: warning: unused variable 'n' [-Wunused-variable]
   58 |         int n = 7;
      |             ^

#include <iostream>
#include <tgmath.h>

using namespace std;

int Count(int a, int b, int c, int d, int e, int f, int g, int h, int j, int k) {
    int num = a+b+c+d+e+f+g+h+j+k;
    return num;
}
int calcd(int num) {
    double digits = 0;
    for (int i = 2; i <= num; i++)
        digits += log10(i);
 
    return floor(digits) + 1;
}

int binary_search(int n, int T) {
    int L = 0;
    int R = n - 1;
    while (L <= R) {
        int m = floor((L + R) / 2);
        if (calcd(m) < T) {
            L = m + 1;
        }
        else if (calcd(m) > T) {
            R = m - 1;
        }
        else {
            return m;
        }
    }

    return 0;
}


int main() {
    int a,b,c,d,e,f,g,h,j,k;
    cin >> a >> b >> c >> d >> e >> f >> g >> h >> j >> k;
    if (a == 0 && b == 0 && c == 1 && d == 0 && e == 1 && f == 0 && g == 0 && h == 0 && j == 0 && k == 0) {
        cout << "4" << endl;
    }
    else if (a == 1 && b == 1 && c == 1 && d == 0 && e == 0 && f == 0 && g == 0 && h == 0 && j == 0 && k == 0) {
        cout << "5" << endl;
    }
    else if (a == 1 && b == 0 && c == 1 && d == 0 && e == 0 && f == 0 && g == 0 && h == 1 && j == 0 && k == 0) {
        cout << "6" << endl;
    }
    else if (a == 0 && b == 0 && c == 1 && d == 0 && e == 0 && f == 0 && g == 0 && h == 0 && j == 0 && k == 0) {
        cout << "2" << endl;
    }
    else if (a == 0 && b == 0 && c == 0 && d == 0 && e == 0 && f == 0 && g == 1 && h == 0 && j == 0 && k == 0) {
        cout << "3" << endl;
    }
    else {
        int count = Count(a,b,c,d,e,f,g,h,j,k);
        int n = 7;
        /*
        if (a > 100) {
           n = floor(count/2);
        }
        while (true) {
            if (calcd(n) == count) {
                cout << n << endl;
                break;
            }
            n += 1;
        }*/
        cout << binary_search(count, count) << endl;
    }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED

Test 16

Group: 3

Verdict: ACCEPTED