CSES - Putka Open 2015 – 3/6 - Results
Submission details
Task:Onnenluku
Sender:
Submission time:2015-09-12 19:45:08 +0300
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED19
#2ACCEPTED33
#3ACCEPTED48
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.05 s1details
#3ACCEPTED0.05 s1details
#4ACCEPTED0.05 s1details
#5ACCEPTED0.05 s1details
#6ACCEPTED0.05 s2details
#7ACCEPTED0.06 s2details
#8ACCEPTED0.06 s2details
#9ACCEPTED0.05 s2details
#10ACCEPTED0.05 s2details
#11ACCEPTED0.05 s3details
#12ACCEPTED0.05 s3details
#13ACCEPTED0.05 s3details
#14ACCEPTED0.05 s3details
#15ACCEPTED0.05 s3details

Code

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef long long ll;
int is(int a){
map<int, int> x;
while (a){
if (a%10==0) return 0;
x[a%10]=1;
a/=10;
}
if (x.size()==2) return 1;
return 0;
}
ll pot(ll x){
return (1ll<<x);
}
ll luck(string s, char a, char b){
ll r=0;
if (s.size()>1) r+=pot((int)s.size())-2;
int h=0;
for (int i=0;i<(int)s.size();i++){
h=0;
if (s[i]>b){
r+=pot((int)s.size()-i);
}
else if(b>s[i]&&s[i]>a){
r+=pot((int)s.size()-1-i);
}
else if (s[i]==b){
r+=pot((int)s.size()-1-i);
h=1;
}
else if(s[i]==a){
h=1;
}
if (!h) break;
if (h==1&&i==(int)s.size()-1){
r++;
}
}
return r;
}
ll luck2(string s, char a){
ll r=0;
r+=(ll)s.size()-1;
for (int i=0;i<(int)s.size();i++){
if (s[i]<a) return r;
if (s[i]>a) return r+1;
}
return r+1;
}
ll lucks(string a, string b){
ll v=0;
for (char ac='1';ac<='9';ac++){
for (char bc=ac+1;bc<='9';bc++){
v+=luck(b, ac, bc);
v-=luck(a, ac, bc);
}
}
for (int c='1';c<='9';c++){
v-=luck2(b, c)*8ll;
v+=luck2(a, c)*8ll;
}
map<char, int> lol;
for (int i=0;i<(int)a.size();i++){
lol[a[i]]=1;
}
if (lol.size()==2){
if (lol['0']==0) v++;
}
return v;
}
string toString(int x){
string r;
while (x){
r+=(char)('0'+x%10);
x/=10;
}
reverse(r.begin(), r.end());
return r;
}
ll lucks2(int a, int b){
ll r=0;
for (int i=a;i<=b;i++){
if (is(i)){
r++;
}
}
return r;
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
string a,b;
cin>>a>>b;
cout<<lucks(a, b)<<endl;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
2157 93337

correct output
1421

user output
1421

Test 2

Group: 1

Verdict: ACCEPTED

input
4875 95124

correct output
1278

user output
1278

Test 3

Group: 1

Verdict: ACCEPTED

input
5577 96352

correct output
1245

user output
1245

Test 4

Group: 1

Verdict: ACCEPTED

input
8362 92950

correct output
1076

user output
1076

Test 5

Group: 1

Verdict: ACCEPTED

input
5658 96660

correct output
1238

user output
1238

Test 6

Group: 2

Verdict: ACCEPTED

input
51312303535233 994542403556353

correct output
1453976

user output
1453976

Test 7

Group: 2

Verdict: ACCEPTED

input
25636920452341 934558290712847

correct output
1544072

user output
1544072

Test 8

Group: 2

Verdict: ACCEPTED

input
7917952071965 985207415843573

correct output
1763176

user output
1763176

Test 9

Group: 2

Verdict: ACCEPTED

input
48991581181227 907034837225965

correct output
1380248

user output
1380248

Test 10

Group: 2

Verdict: ACCEPTED

input
47968703305149 924246001328437

correct output
1396632

user output
1396632

Test 11

Group: 3

Verdict: ACCEPTED

input
292953755324413237753216241025...

correct output
53286731528535944

user output
53286731528535944

Test 12

Group: 3

Verdict: ACCEPTED

input
373990979330820426927419348165...

correct output
51580289482227600

user output
51580289482227600

Test 13

Group: 3

Verdict: ACCEPTED

input
701417326319476057561825658890...

correct output
42924933948374952

user output
42924933948374952

Test 14

Group: 3

Verdict: ACCEPTED

input
177202883511434557056457305647...

correct output
54500592365600640

user output
54500592365600640

Test 15

Group: 3

Verdict: ACCEPTED

input
977665117437419620152569155919...

correct output
38562071809359800

user output
38562071809359800