Task: | Onnenluku |
Sender: | |
Submission time: | 2015-09-12 19:45:08 +0300 |
Language: | C++ |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 19 |
#2 | ACCEPTED | 33 |
#3 | ACCEPTED | 48 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.05 s | 1 | details |
#2 | ACCEPTED | 0.05 s | 1 | details |
#3 | ACCEPTED | 0.05 s | 1 | details |
#4 | ACCEPTED | 0.05 s | 1 | details |
#5 | ACCEPTED | 0.05 s | 1 | details |
#6 | ACCEPTED | 0.05 s | 2 | details |
#7 | ACCEPTED | 0.06 s | 2 | details |
#8 | ACCEPTED | 0.06 s | 2 | details |
#9 | ACCEPTED | 0.05 s | 2 | details |
#10 | ACCEPTED | 0.05 s | 2 | details |
#11 | ACCEPTED | 0.05 s | 3 | details |
#12 | ACCEPTED | 0.05 s | 3 | details |
#13 | ACCEPTED | 0.05 s | 3 | details |
#14 | ACCEPTED | 0.05 s | 3 | details |
#15 | ACCEPTED | 0.05 s | 3 | details |
Code
#include <bits/stdc++.h>#define F first#define S secondusing 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 |