| Task: | Robotti | 
| Sender: | Pikaksi | 
| Submission time: | 2024-10-28 21:37:30 +0200 | 
| Language: | C++ (C++20) | 
| Status: | READY | 
| Result: | 0 | 
| group | verdict | score | 
|---|---|---|
| #1 | WRONG ANSWER | 0 | 
| #2 | WRONG ANSWER | 0 | 
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #2 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #3 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #4 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #5 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #6 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #7 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #8 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #9 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #10 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #11 | WRONG ANSWER | 0.00 s | 1, 2 | details | 
| #12 | WRONG ANSWER | 0.00 s | 2 | details | 
| #13 | WRONG ANSWER | 0.00 s | 2 | details | 
| #14 | WRONG ANSWER | 0.00 s | 2 | details | 
| #15 | WRONG ANSWER | 0.00 s | 2 | details | 
| #16 | WRONG ANSWER | 0.00 s | 2 | details | 
| #17 | WRONG ANSWER | 0.00 s | 2 | details | 
| #18 | WRONG ANSWER | 0.00 s | 2 | details | 
| #19 | WRONG ANSWER | 0.00 s | 2 | details | 
| #20 | WRONG ANSWER | 0.00 s | 2 | details | 
| #21 | WRONG ANSWER | 0.00 s | 2 | details | 
| #22 | WRONG ANSWER | 0.00 s | 2 | details | 
| #23 | WRONG ANSWER | 0.00 s | 2 | details | 
| #24 | WRONG ANSWER | 0.00 s | 2 | details | 
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:16:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |     for (int i = 0; i < input.size(); i++) {
      |                     ~~^~~~~~~~~~~~~~
input/code.cpp:6:9: warning: unused variable 'a' [-Wunused-variable]
    6 |     int a;
      |         ^
input/code.cpp:14:9: warning: variable 'robotClosest' set but not used [-Wunused-but-set-variable]
   14 |     int robotClosest;
      |         ^~~~~~~~~~~~
input/code.cpp:43:37: warning: 'robotPlace' may be used uninitialized in this function [-Wmaybe-uninitialized]
   43 |             moved += abs(robotPlace - *rooms.begin());
      |                          ~~~~~~~~~~~^~~~~~~~~~~~~~~~Code
#include <bits/stdc++.h>
int main()
{
    uint64_t moved = 0, coins = 0;
    int a;
    std::string input = "**.*......*.R*...*..";
    //                   012345678901234
    //std::cin >> a;
    //std::cin >> input;
    std::set<int> rooms;
    int robotPlace;
    int robotClosest;
    
    for (int i = 0; i < input.size(); i++) {
        if (input[i] == '*') {
            rooms.insert(i);
        }
        else if (input[i] == 'R') {
            robotPlace = i;
            robotClosest = rooms.size();
        }
    }
    /*std::set<int>::iterator close = rooms.begin();
    for (int i = 0; i < robotClosest - 1; i++) {
        close++;
    }*/
    /*for (int number : rooms) {
        std::cout << "number = " << number << "\n";
    }
    std::cout << robotPlace << "\n";
    std::cout << robotClosest << "\n";
    std::cout << (rooms.lower_bound(robotPlace) == rooms.end()) << "\n";
    std::cout << *(rooms.lower_bound(robotPlace));*/
    while (true) {
        auto nextRoom = rooms.lower_bound(robotPlace);
        if (rooms.size() == 1) {
            moved += abs(robotPlace - *rooms.begin());
            coins += 1;
            break;
        }
        if (nextRoom == rooms.end()) {
            nextRoom--;
            moved += abs(robotPlace - *nextRoom);
            robotPlace = *nextRoom;
            coins += 1;
        }
        else {
            int d1 = abs(robotPlace - *nextRoom);
            nextRoom--;
            int d2 = abs(robotPlace - *nextRoom);
            nextRoom++;
            if (d1 == d2) {
                break;
            }
            else if (d1 < d2) {
                moved += d1;
                coins++;
                robotPlace = *nextRoom;
                rooms.erase(nextRoom);
            }
            else {
                moved += d2;
                coins++;
                nextRoom--;
                robotPlace = *nextRoom;
                rooms.erase(nextRoom);
            }
        }
    }
    std::cout << moved << " " << coins;
}Test details
Test 1
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 1 R  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 4 2 | 
Test 2
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 10 ...R......  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 4 2 | 
Test 3
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 10 **.R...***  | 
| correct output | 
|---|
| 12 5 | 
| user output | 
|---|
| 4 2 | 
Test 4
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 10 ***R******  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 4 2 | 
Test 5
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 1000 R................................  | 
| correct output | 
|---|
| 947 9 | 
| user output | 
|---|
| 4 2 | 
Test 6
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 1000 .................................  | 
| correct output | 
|---|
| 886 9 | 
| user output | 
|---|
| 4 2 | 
Test 7
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 1000 .....*..*....**..**..*......*....  | 
| correct output | 
|---|
| 1287 400 | 
| user output | 
|---|
| 4 2 | 
Test 8
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 1000 ************.*****************...  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 4 2 | 
Test 9
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 1000 ******************************...  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 4 2 | 
Test 10
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 1000 R*****************************...  | 
| correct output | 
|---|
| 999 999 | 
| user output | 
|---|
| 4 2 | 
Test 11
Group: 1, 2
Verdict: WRONG ANSWER
| input | 
|---|
| 1000 ******************************...  | 
| correct output | 
|---|
| 999 999 | 
| user output | 
|---|
| 4 2 | 
Test 12
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 10000 .......**........*...........*...  | 
| correct output | 
|---|
| 10971 999 | 
| user output | 
|---|
| 4 2 | 
Test 13
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 10000 *..*....*......*.....*..*........  | 
| correct output | 
|---|
| 9999 999 | 
| user output | 
|---|
| 4 2 | 
Test 14
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 10000 *.*.*...**.*...*....**.**.**.....  | 
| correct output | 
|---|
| 18766 5000 | 
| user output | 
|---|
| 4 2 | 
Test 15
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 10000 R*****************************...  | 
| correct output | 
|---|
| 9999 9999 | 
| user output | 
|---|
| 4 2 | 
Test 16
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 10000 ******************************...  | 
| correct output | 
|---|
| 9999 9999 | 
| user output | 
|---|
| 4 2 | 
Test 17
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 200000 .................................  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 4 2 | 
Test 18
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 200000 .................................  | 
| correct output | 
|---|
| 299934 10000 | 
| user output | 
|---|
| 4 2 | 
Test 19
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 200000 **.***....**..**.....***.*..*....  | 
| correct output | 
|---|
| 299998 100000 | 
| user output | 
|---|
| 4 2 | 
Test 20
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 200000 ******************************...  | 
| correct output | 
|---|
| 0 0 | 
| user output | 
|---|
| 4 2 | 
Test 21
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 200000 R................................  | 
| correct output | 
|---|
| 133765 3 | 
| user output | 
|---|
| 4 2 | 
Test 22
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 200000 R................................  | 
| correct output | 
|---|
| 199982 5000 | 
| user output | 
|---|
| 4 2 | 
Test 23
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 200000 R*****************************...  | 
| correct output | 
|---|
| 199999 199999 | 
| user output | 
|---|
| 4 2 | 
Test 24
Group: 2
Verdict: WRONG ANSWER
| input | 
|---|
| 200000 ******************************...  | 
| correct output | 
|---|
| 199999 199999 | 
| user output | 
|---|
| 4 2 | 
