Tasks Details
easy
1.
FrogJmp
Count minimal number of jumps from position X to Y.
Task Score
100%
Correctness
100%
Performance
100%
A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D.
Count the minimal number of jumps that the small frog must perform to reach its target.
Write a function:
int solution(int X, int Y, int D);
that, given three integers X, Y and D, returns the minimal number of jumps from position X to a position equal to or greater than Y.
For example, given:
X = 10 Y = 85 D = 30the function should return 3, because the frog will be positioned as follows:
- after the first jump, at position 10 + 30 = 40
- after the second jump, at position 10 + 30 + 30 = 70
- after the third jump, at position 10 + 30 + 30 + 30 = 100
Write an efficient algorithm for the following assumptions:
- X, Y and D are integers within the range [1..1,000,000,000];
- X ≤ Y.
Copyright 2009–2024 by Codility Limited. All Rights Reserved. Unauthorized copying, publication or disclosure prohibited.
Solution
Programming language used C++
Time spent on task 12 minutes
Notes
not defined yet
Task timeline
Code: 14:46:35 UTC,
java,
autosave
Code: 14:46:42 UTC,
java,
autosave
Code: 14:47:05 UTC,
cpp,
autosave
Code: 14:47:18 UTC,
cpp,
autosave
Code: 14:47:46 UTC,
cpp,
autosave
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
float = (X-Y)/D;
minJump =
}
Code: 14:48:16 UTC,
cpp,
autosave
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double = (X-Y)/D;
minJump =
}
Code: 14:48:26 UTC,
cpp,
autosave
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double = (X-Y)/D;
minJump = ceil()
}
Code: 14:48:42 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp = (X-Y)/D;
minJump = ceil(tmp);
return minJump;
}
Analysis
expand all
Example tests
1.
0.001 s
WRONG ANSWER,
got -2 expected 3
Code: 14:49:00 UTC,
cpp,
autosave
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp = (-Y)/D;
minJump = ceil(tmp);
return minJump;
}
Code: 14:49:07 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp = (Y-X)/D;
minJump = ceil(tmp);
return minJump;
}
Analysis
expand all
Example tests
1.
0.001 s
WRONG ANSWER,
got 2 expected 3
Code: 14:49:29 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp = (Y-X)/D;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis
expand all
Example tests
1.
0.001 s
WRONG ANSWER,
got 2 expected 3
stdout:
2
Code: 14:49:51 UTC,
cpp,
autosave
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp Y-X)/D;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Code: 14:49:57 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = (Y-X)/D;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis
expand all
Example tests
1.
0.001 s
WRONG ANSWER,
got 2 expected 3
stdout:
2
Code: 14:51:49 UTC,
cpp,
autosave
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = (Y-X)/D;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Code: 14:52:01 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
float tmp;
tmp = (Y-X)/D;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis
expand all
Example tests
1.
0.001 s
WRONG ANSWER,
got 2 expected 3
stdout:
2
Code: 14:52:19 UTC,
cpp,
autosave
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = (Y-X)/D;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Code: 14:55:37 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = (Y-X)/D;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis
expand all
Example tests
1.
0.001 s
WRONG ANSWER,
got 2 expected 3
stdout:
2
Code: 14:55:52 UTC,
cpp,
autosave
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = (Y-X)/D;
tm,
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Code: 14:55:56 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = (Y-X)/D;
tmp 2.3;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis
Compile error
func.cpp: In function 'int solution(int, int, int)':
func.cpp:12:9: error: expected ';' before numeric constant
tmp 2.3;
^~~
func.cpp:12:12: warning: statement has no effect [-Wunused-value]
tmp 2.3;
^
Code: 14:56:04 UTC,
cpp,
verify,
result: Passed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = (Y-X)/D;
tmp = 2.3;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis
Code: 14:56:22 UTC,
cpp,
autosave
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = (Y-X)/D;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Code: 14:56:30 UTC,
cpp,
verify,
result: Failed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = (Y-X)/D;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis
expand all
Example tests
1.
0.001 s
WRONG ANSWER,
got 2 expected 3
stdout:
2
Code: 14:57:21 UTC,
cpp,
autosave
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = double(Y-X)/D;
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Code: 14:57:33 UTC,
cpp,
verify,
result: Passed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = double((Y-X))/double(D);
cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis
Code: 14:57:42 UTC,
cpp,
verify,
result: Passed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = double((Y-X))/double(D);
// cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis
Code: 14:57:48 UTC,
cpp,
verify,
result: Passed
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = double((Y-X))/double(D);
// cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis
Code: 14:57:53 UTC,
cpp,
final,
score:
100
// you can use includes, for example:
#include <bits/stdc++.h>
// you can write to stdout for debugging purposes, e.g.
// cout << "this is a debug message" << endl;
int solution(int X, int Y, int D) {
// write your code in C++14 (g++ 6.2.0)
long long int minJump;
long double tmp;
tmp = double((Y-X))/double(D);
// cout << tmp;
minJump = ceil(tmp);
return minJump;
}
Analysis summary
The solution obtained perfect score.
Analysis
Detected time complexity:
O(1)
expand all
Correctness tests
1.
0.001 s
OK
2.
0.001 s
OK
1.
0.001 s
OK
2.
0.001 s
OK
1.
0.001 s
OK
2.
0.001 s
OK
1.
0.001 s
OK