| Task: | Onnenluku |
| Sender: | |
| Submission time: | 2015-09-12 00:59:22 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 52 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 19 |
| #2 | ACCEPTED | 33 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.18 s | 1 | details |
| #2 | ACCEPTED | 0.18 s | 1 | details |
| #3 | ACCEPTED | 0.17 s | 1 | details |
| #4 | ACCEPTED | 0.18 s | 1 | details |
| #5 | ACCEPTED | 0.16 s | 1 | details |
| #6 | ACCEPTED | 0.17 s | 2 | details |
| #7 | ACCEPTED | 0.18 s | 2 | details |
| #8 | ACCEPTED | 0.18 s | 2 | details |
| #9 | ACCEPTED | 0.17 s | 2 | details |
| #10 | ACCEPTED | 0.17 s | 2 | details |
| #11 | WRONG ANSWER | 0.18 s | 3 | details |
| #12 | WRONG ANSWER | 0.19 s | 3 | details |
| #13 | WRONG ANSWER | 0.17 s | 3 | details |
| #14 | WRONG ANSWER | 0.17 s | 3 | details |
| #15 | WRONG ANSWER | 0.17 s | 3 | details |
Code
#include <iostream>
#include <vector>
#include <string>
#include <set>
#include <utility>
#include <algorithm>
using namespace std;
typedef long long LL;
int main(){
LL a,b; cin >> a >> b;
LL ans = 0;
for(LL d1 = 1; d1 <= 9; d1++){
for(LL d2 = d1 + 1; d2 <= 9; d2++){
for(LL l = 2; l <= 15; l++){
//if(l == 4) return 0;
for(LL mask = 1; mask < (1 << l) - 1; mask++){
LL x = 0;
LL p = 1;
for(int i = 0; i < l; i++){
if(((1 << i) & mask))
x += p*d1;
else
x += p*d2;
p *= 10;
}
//cout << mask << " " << x << endl;
if(x >= a && x <= b) ans++;
}
}
}
}
cout << ans;
}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: WRONG ANSWER
| input |
|---|
| 292953755324413237753216241025... |
| correct output |
|---|
| 53286731528535944 |
| user output |
|---|
| 0 |
Test 12
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 373990979330820426927419348165... |
| correct output |
|---|
| 51580289482227600 |
| user output |
|---|
| 0 |
Test 13
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 701417326319476057561825658890... |
| correct output |
|---|
| 42924933948374952 |
| user output |
|---|
| 0 |
Test 14
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 177202883511434557056457305647... |
| correct output |
|---|
| 54500592365600640 |
| user output |
|---|
| 0 |
Test 15
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 977665117437419620152569155919... |
| correct output |
|---|
| 38562071809359800 |
| user output |
|---|
| 0 |
