| Task: | Broken Clock |
| Sender: | Rasse |
| Submission time: | 2025-11-26 16:32:15 +0200 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | ACCEPTED |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.00 s | details |
| #2 | ACCEPTED | 0.00 s | details |
| #3 | ACCEPTED | 0.00 s | details |
| #4 | ACCEPTED | 0.00 s | details |
| #5 | ACCEPTED | 0.00 s | details |
| #6 | ACCEPTED | 0.00 s | details |
| #7 | ACCEPTED | 0.00 s | details |
| #8 | ACCEPTED | 0.00 s | details |
| #9 | ACCEPTED | 0.00 s | details |
| #10 | ACCEPTED | 0.00 s | details |
| #11 | ACCEPTED | 0.00 s | details |
| #12 | ACCEPTED | 0.00 s | details |
| #13 | ACCEPTED | 0.00 s | details |
| #14 | ACCEPTED | 0.00 s | details |
| #15 | ACCEPTED | 0.00 s | details |
| #16 | ACCEPTED | 0.00 s | details |
| #17 | ACCEPTED | 0.00 s | details |
| #18 | ACCEPTED | 0.00 s | details |
| #19 | ACCEPTED | 0.00 s | details |
| #20 | ACCEPTED | 0.00 s | details |
| #21 | ACCEPTED | 0.00 s | details |
| #22 | ACCEPTED | 0.00 s | details |
| #23 | ACCEPTED | 0.00 s | details |
| #24 | ACCEPTED | 0.00 s | details |
| #25 | ACCEPTED | 0.00 s | details |
| #26 | ACCEPTED | 0.00 s | details |
| #27 | ACCEPTED | 0.00 s | details |
| #28 | ACCEPTED | 0.00 s | details |
| #29 | ACCEPTED | 0.00 s | details |
| #30 | ACCEPTED | 0.00 s | details |
| #31 | ACCEPTED | 0.00 s | details |
| #32 | ACCEPTED | 0.00 s | details |
| #33 | ACCEPTED | 0.00 s | details |
| #34 | ACCEPTED | 0.00 s | details |
| #35 | ACCEPTED | 0.00 s | details |
| #36 | ACCEPTED | 0.00 s | details |
Compiler report
input/code.cpp: In constructor 'STree::STree(long long int, std::vector<long long int>&)':
input/code.cpp:15:27: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
15 | for (int i = 0; i < startVals.size(); i++)
| ~~^~~~~~~~~~~~~~~~~~Code
#include <bits/stdc++.h>
using namespace std;
#define int long long
class STree {
public:
vector<int> data;
int offset;
STree(int size, vector<int>& startVals)
{
offset = 1;
while (size > offset) offset <<= 1;
data = vector<int>(2*offset, 0);
for (int i = 0; i < startVals.size(); i++)
data[offset+i] = startVals[i];
for (int i = offset-1; i > 0; i--)
{
data[i] = max(data[2*i], data[2*i+1]);
}
}
void Add(int idx, int val) {Set(idx, data[offset+idx]+val);}
void Set(int idx, int val) {
idx += offset;
data[idx] = val;
idx /= 2;
while (idx > 0)
{
data[idx] = max(data[2*idx], data[2*idx+1]);
idx /= 2;
}
}
int Range(int LInc, int RInc) {
LInc += offset; RInc += offset;
int sum = 0;
while (LInc <= RInc)
{
if (LInc % 2 == 1) sum = max(sum, data[LInc++]);
if (RInc % 2 == 0) sum = max(sum, data[RInc--]);
LInc /= 2;
RInc /= 2;
}
return sum;
}
};
signed main() {
double x;
cin >> x;
cout << ceil(2 * abs(x - 1));
}Test details
Test 1
Verdict: ACCEPTED
| input |
|---|
| 0.9971848082 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 2
Verdict: ACCEPTED
| input |
|---|
| 0.1850820816 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 3
Verdict: ACCEPTED
| input |
|---|
| 0.0707248805 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 4
Verdict: ACCEPTED
| input |
|---|
| 0.9006214549 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 5
Verdict: ACCEPTED
| input |
|---|
| 0.1103602416 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 6
Verdict: ACCEPTED
| input |
|---|
| 1.8949521528 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 7
Verdict: ACCEPTED
| input |
|---|
| 0.4546781499 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 8
Verdict: ACCEPTED
| input |
|---|
| 0.0222288765 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 9
Verdict: ACCEPTED
| input |
|---|
| 0.7289220523 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 10
Verdict: ACCEPTED
| input |
|---|
| 0.3415342411 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 11
Verdict: ACCEPTED
| input |
|---|
| 3.5098148931 |
| correct output |
|---|
| 6 |
| user output |
|---|
| 6 |
Test 12
Verdict: ACCEPTED
| input |
|---|
| 4.1380954486 |
| correct output |
|---|
| 7 |
| user output |
|---|
| 7 |
Test 13
Verdict: ACCEPTED
| input |
|---|
| 2.5952502394 |
| correct output |
|---|
| 4 |
| user output |
|---|
| 4 |
Test 14
Verdict: ACCEPTED
| input |
|---|
| 4.8654862770 |
| correct output |
|---|
| 8 |
| user output |
|---|
| 8 |
Test 15
Verdict: ACCEPTED
| input |
|---|
| 1.3678163674 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 16
Verdict: ACCEPTED
| input |
|---|
| 0.2589275239 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 17
Verdict: ACCEPTED
| input |
|---|
| 4.8654294622 |
| correct output |
|---|
| 8 |
| user output |
|---|
| 8 |
Test 18
Verdict: ACCEPTED
| input |
|---|
| 6.5028570446 |
| correct output |
|---|
| 12 |
| user output |
|---|
| 12 |
Test 19
Verdict: ACCEPTED
| input |
|---|
| 1.2075778391 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 20
Verdict: ACCEPTED
| input |
|---|
| 2.1243024932 |
| correct output |
|---|
| 3 |
| user output |
|---|
| 3 |
Test 21
Verdict: ACCEPTED
| input |
|---|
| 3.4317726189 |
| correct output |
|---|
| 5 |
| user output |
|---|
| 5 |
Test 22
Verdict: ACCEPTED
| input |
|---|
| 7.5915124659 |
| correct output |
|---|
| 14 |
| user output |
|---|
| 14 |
Test 23
Verdict: ACCEPTED
| input |
|---|
| 3.0255238309 |
| correct output |
|---|
| 5 |
| user output |
|---|
| 5 |
Test 24
Verdict: ACCEPTED
| input |
|---|
| 1.0261771146 |
| correct output |
|---|
| 1 |
| user output |
|---|
| 1 |
Test 25
Verdict: ACCEPTED
| input |
|---|
| 6.4644975568 |
| correct output |
|---|
| 11 |
| user output |
|---|
| 11 |
Test 26
Verdict: ACCEPTED
| input |
|---|
| 6.2380263835 |
| correct output |
|---|
| 11 |
| user output |
|---|
| 11 |
Test 27
Verdict: ACCEPTED
| input |
|---|
| 1.5098866001 |
| correct output |
|---|
| 2 |
| user output |
|---|
| 2 |
Test 28
Verdict: ACCEPTED
| input |
|---|
| 43.0019451095 |
| correct output |
|---|
| 85 |
| user output |
|---|
| 85 |
Test 29
Verdict: ACCEPTED
| input |
|---|
| 91.2845645502 |
| correct output |
|---|
| 181 |
| user output |
|---|
| 181 |
Test 30
Verdict: ACCEPTED
| input |
|---|
| 41.9205573795 |
| correct output |
|---|
| 82 |
| user output |
|---|
| 82 |
Test 31
Verdict: ACCEPTED
| input |
|---|
| 40.0930977879 |
| correct output |
|---|
| 79 |
| user output |
|---|
| 79 |
Test 32
Verdict: ACCEPTED
| input |
|---|
| 16.8983402792 |
| correct output |
|---|
| 32 |
| user output |
|---|
| 32 |
Test 33
Verdict: ACCEPTED
| input |
|---|
| 95.8596173978 |
| correct output |
|---|
| 190 |
| user output |
|---|
| 190 |
Test 34
Verdict: ACCEPTED
| input |
|---|
| 21.3799957375 |
| correct output |
|---|
| 41 |
| user output |
|---|
| 41 |
Test 35
Verdict: ACCEPTED
| input |
|---|
| 83.9752180260 |
| correct output |
|---|
| 166 |
| user output |
|---|
| 166 |
Test 36
Verdict: ACCEPTED
| input |
|---|
| 80.6444465607 |
| correct output |
|---|
| 160 |
| user output |
|---|
| 160 |
