CSES - KILO 2019 2/5 - Results
Submission details
Task:Onnenluku
Sender:hltk
Submission time:2019-10-09 13:06:44 +0300
Language:C++17
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1details
#20.01 s1details
#30.01 s1details
#40.01 s1details
#50.01 s1details
#60.02 s2details
#70.02 s2details
#80.02 s2details
#90.02 s2details
#100.02 s2details
#11--3details
#12--3details
#13--3details
#14--3details
#15--3details

Code

#include <bits/stdc++.h>
using namespace std;
using ii=long long;
ii hae(const string &c, int x, const int a, const int b, bool au, bool bu, bool f, bool o)
{
    if (x == (int) c.size()) {
        return (o ? f == 0 : 1) && au && bu;
    }
    return (!f || (f && a <= c[x]) ? hae(c, x + 1, a, b, 1, bu, (a == c[x]) && f, o) : 0)
        + (!f || (f && b <= c[x]) ? hae(c, x + 1, a, b, au, 1, (b == c[x]) && f, o) : 0);
}
ii calc(string &c, bool o = 0)
{
    for (char &x : c) {
        x -= '0';
    }
    ii r = 0;
    for (int i = 1; i <= 9; ++i) {
        for (int j = i + 1; j <= 9; ++j) {
            r += hae(c, 0, i, j, 0, 0, 1, o);
        }
    }
    return r;
}
int main()
{
    string a, b;
    cin >> a >> b;
    cout << calc(b) - calc(a, 1) << "\n";
}

Test details

Test 1

Group: 1

Verdict:

input
2157 93337

correct output
1421

user output
917

Test 2

Group: 1

Verdict:

input
4875 95124

correct output
1278

user output
774

Test 3

Group: 1

Verdict:

input
5577 96352

correct output
1245

user output
741

Test 4

Group: 1

Verdict:

input
8362 92950

correct output
1076

user output
572

Test 5

Group: 1

Verdict:

input
5658 96660

correct output
1238

user output
734

Test 6

Group: 2

Verdict:

input
51312303535233 994542403556353

correct output
1453976

user output
864224

Test 7

Group: 2

Verdict:

input
25636920452341 934558290712847

correct output
1544072

user output
954320

Test 8

Group: 2

Verdict:

input
7917952071965 985207415843573

correct output
1763176

user output
878584

Test 9

Group: 2

Verdict:

input
48991581181227 907034837225965

correct output
1380248

user output
790496

Test 10

Group: 2

Verdict:

input
47968703305149 924246001328437

correct output
1396632

user output
806880

Test 11

Group: 3

Verdict:

input
292953755324413237753216241025...

correct output
53286731528535944

user output
(empty)

Test 12

Group: 3

Verdict:

input
373990979330820426927419348165...

correct output
51580289482227600

user output
(empty)

Test 13

Group: 3

Verdict:

input
701417326319476057561825658890...

correct output
42924933948374952

user output
(empty)

Test 14

Group: 3

Verdict:

input
177202883511434557056457305647...

correct output
54500592365600640

user output
(empty)

Test 15

Group: 3

Verdict:

input
977665117437419620152569155919...

correct output
38562071809359800

user output
(empty)