| Task: | Onnenluku |
| Sender: | |
| Submission time: | 2015-09-13 20:49:03 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.05 s | 1 | details |
| #2 | WRONG ANSWER | 0.05 s | 1 | details |
| #3 | WRONG ANSWER | 0.05 s | 1 | details |
| #4 | WRONG ANSWER | 0.06 s | 1 | details |
| #5 | WRONG ANSWER | 0.05 s | 1 | details |
| #6 | WRONG ANSWER | 0.05 s | 2 | details |
| #7 | WRONG ANSWER | 0.05 s | 2 | details |
| #8 | WRONG ANSWER | 0.05 s | 2 | details |
| #9 | WRONG ANSWER | 0.04 s | 2 | details |
| #10 | WRONG ANSWER | 0.07 s | 2 | details |
| #11 | WRONG ANSWER | 0.05 s | 3 | details |
| #12 | WRONG ANSWER | 0.05 s | 3 | details |
| #13 | WRONG ANSWER | 0.05 s | 3 | details |
| #14 | WRONG ANSWER | 0.05 s | 3 | details |
| #15 | WRONG ANSWER | 0.05 s | 3 | details |
Compiler report
input/code.cpp: In function 'long long int g(std::string)':
input/code.cpp:20:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 0; i < s.length()-1; i++) {
^
input/code.cpp:24:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 0; i < s.length()-2; i++) {
^
input/code.cpp:30:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 0; i < s.length()-1; i++) {
^
input/code.cpp:36:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 2; i < s.length(); i++) {
^
input/code.cpp: In function 'long long int f(std::string)':
input/code.cpp:52:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for (int i = 2; i <= s.length()-1; i++) {
^
input/code...Code
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define ll long long
string a,b;
ll d[51][51];
ll g(string s)
{
ll r = 0;
ll t = 0;
ll u = 0;
int x = s[0] - '0';
int y = s[1] - '0';
if (y > x) {
for (int i = 0; i < s.length()-1; i++) {
r += d[s.length()-1][i];
}
r *= (y-2);
for (int i = 0; i < s.length()-2; i++) {
t += d[s.length()-2][i];
}
t *= 8;
cout << r << " " << t << "\n";
} else {
for (int i = 0; i < s.length()-1; i++) {
r += d[s.length()-2][i];
}
r *= (y-1);
}
u = 1;
for (int i = 2; i < s.length(); i++) {
if (s[i] - '0' < x && s[i] - '0' < y) {
u *= 0;
} else if (s[i] - '0' < x || s[i] - '0' < y) {
u *= 1;
} else {
u *= 2;
}
}
cout << u << "\n";
return r+t+u;
}
ll f(string s)
{
ll p = 0;
for (int i = 2; i <= s.length()-1; i++) {
for (int j = 1; j <= i-1; j++) {
p += d[i][j];
}
}
p *= 36;
ll q = 0;
for (int i = 1; i <= s.length()-1; i++) {
q += d[s.length()][i];
}
int x = s[0] - '0';
q *= 4*(x-1);
cout << s << " " << p << " " << q << "\n";
return p+q+g(s);
}
int main()
{
cin >> a >> b;
for (int i = 0; i <= b.length(); i++) {
d[i][0] = 1;
for (int j = 1; j <= i; j++) {
d[i][j] = d[i-1][j-1]+d[i-1][j];
}
}
cout << f(b)-f(a) << "\n";
}
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 2157 93337 |
| correct output |
|---|
| 1421 |
| user output |
|---|
| 93337 792 960 1 2157 288 56 4 1421 |
Test 2
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 4875 95124 |
| correct output |
|---|
| 1278 |
| user output |
|---|
| 95124 792 960 0 4875 288 168 42 24 1 ... |
Test 3
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 5577 96352 |
| correct output |
|---|
| 1245 |
| user output |
|---|
| 96352 792 960 0 5577 288 224 4 1260 |
Test 4
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 8362 92950 |
| correct output |
|---|
| 1076 |
| user output |
|---|
| 92950 792 960 0 8362 288 392 0 1072 |
Test 5
Group: 1
Verdict: WRONG ANSWER
| input |
|---|
| 5658 96660 |
| correct output |
|---|
| 1238 |
| user output |
|---|
| 96660 792 960 0 5658 288 224 28 24 2 ... |
Test 6
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 51312303535233 994542403556353 |
| correct output |
|---|
| 1453976 |
| user output |
|---|
| 994542403556353 1178568 104851... |
Test 7
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 25636920452341 934558290712847 |
| correct output |
|---|
| 1544072 |
| user output |
|---|
| 934558290712847 1178568 104851... |
Test 8
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 7917952071965 985207415843573 |
| correct output |
|---|
| 1763176 |
| user output |
|---|
| 985207415843573 1178568 104851... |
Test 9
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 48991581181227 907034837225965 |
| correct output |
|---|
| 1380248 |
| user output |
|---|
| 907034837225965 1178568 104851... |
Test 10
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 47968703305149 924246001328437 |
| correct output |
|---|
| 1396632 |
| user output |
|---|
| 924246001328437 1178568 104851... |
Test 11
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 292953755324413237753216241025... |
| correct output |
|---|
| 53286731528535944 |
| user output |
|---|
| 964639173465641885118821775152... |
Test 12
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 373990979330820426927419348165... |
| correct output |
|---|
| 51580289482227600 |
| user output |
|---|
| 977668755802888729058816959604... |
Test 13
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 701417326319476057561825658890... |
| correct output |
|---|
| 42924933948374952 |
| user output |
|---|
| 918326538401170614302283223435... |
Test 14
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 177202883511434557056457305647... |
| correct output |
|---|
| 54500592365600640 |
| user output |
|---|
| 918019359041103223405147363607... |
Test 15
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 977665117437419620152569155919... |
| correct output |
|---|
| 38562071809359800 |
| user output |
|---|
| 950759532923827350258080029117... |
