— Dark mode

Datatähti 2025 alku

Robotti

  • Start: 2024-10-28 00:00:00
  • End: 2024-11-11 00:00:00
  • Contest has ended
CSES - Datatähti 2025 alku - Results
Submission details
Task:Robotti
Sender:Collectseal120
Submission time:2024-10-28 16:29:46 +0200
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.10 s1, 2details
#20.10 s1, 2details
#30.10 s1, 2details
#40.10 s1, 2details
#50.10 s1, 2details
#60.10 s1, 2details
#70.11 s1, 2details
#80.10 s1, 2details
#90.10 s1, 2details
#100.10 s1, 2details
#110.10 s1, 2details
#120.10 s2details
#130.10 s2details
#140.10 s2details
#150.10 s2details
#160.10 s2details
#170.10 s2details
#180.10 s2details
#190.10 s2details
#200.10 s2details
#210.10 s2details
#220.10 s2details
#230.10 s2details
#240.11 s2details

Code

package com.collectseal120;
 
import java.util.Scanner;
 
public class Main {
    static String reverseString(String str){
        // solution from https://www.geeksforgeeks.org/reverse-a-string-in-java/
 
        String nstr="";
        char ch;
        for (int i=0; i<str.length(); i++)
        {
            ch= str.charAt(i); //extracts each character
            nstr= ch+nstr; //adds each character in front of the existing string
        }
        return nstr;
    }
 
    static Double moveRight(String path, int robot_position){
        String subPath = path.substring(robot_position+1);
 
        if(subPath.indexOf("*") == -1){
            return Double.POSITIVE_INFINITY;
        }
        for(int i = 0; i < subPath.length(); i++){
            if(subPath.charAt(i) == '*'){
                return (double) i + 1;
            }
        }
        return Double.POSITIVE_INFINITY;
    }
    static Double moveLeft(String path, int robot_position){
        String subPath = reverseString(path.substring(0,robot_position));
 
        if(subPath.indexOf("*") == -1){
            return Double.POSITIVE_INFINITY;
        }
        for(int i = 0; i < subPath.length(); i++){
            if(subPath.charAt(i) == '*'){
                return (double) i + 1;
            }
        }
        return Double.POSITIVE_INFINITY;
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int room = input.nextInt();
        input.nextLine();
        String path = input.nextLine();
        char[] charPath = path.toCharArray();
        int robot_position = path.indexOf("R");
        Double epsilon = 0.0001;
        
        int stepsTaken = 0;
        int coinsCollected = 0;
        while (true) {
            Double leftDist = moveLeft(String.valueOf(charPath), robot_position);
            Double rightDist = moveRight(String.valueOf(charPath), robot_position);
 
            if (Math.abs(leftDist - rightDist) < epsilon){
                break;
            }
            else if (String.valueOf(charPath).indexOf("*") == -1){
                break;
            }
            if(leftDist < rightDist){
                charPath[robot_position] = '.';
                robot_position -= leftDist;
                charPath[robot_position] = 'R';
                stepsTaken += leftDist;
                coinsCollected += 1;
            }
            else if(rightDist < leftDist){
                charPath[robot_position] = '.';
                robot_position += rightDist;
                charPath[robot_position] = 'R';
                stepsTaken += rightDist;
                coinsCollected += 1;
            }
        }
        System.out.println(stepsTaken+" "+coinsCollected);
 
    }
}

Test details

Test 1

Group: 1, 2

Verdict:

input
1
R
view save

correct output
0 0
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 2

Group: 1, 2

Verdict:

input
10
...R......
view save

correct output
0 0
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 3

Group: 1, 2

Verdict:

input
10
**.R...***
view save

correct output
12 5
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 4

Group: 1, 2

Verdict:

input
10
***R******
view save

correct output
0 0
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 5

Group: 1, 2

Verdict:

input
1000
R................................
view save

correct output
947 9
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 6

Group: 1, 2

Verdict:

input
1000
.................................
view save

correct output
886 9
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 7

Group: 1, 2

Verdict:

input
1000
.....*..*....**..**..*......*....
view save

correct output
1287 400
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 8

Group: 1, 2

Verdict:

input
1000
************.*****************...
view save

correct output
0 0
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 9

Group: 1, 2

Verdict:

input
1000
******************************...
view save

correct output
0 0
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 10

Group: 1, 2

Verdict:

input
1000
R*****************************...
view save

correct output
999 999
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 11

Group: 1, 2

Verdict:

input
1000
******************************...
view save

correct output
999 999
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 12

Group: 2

Verdict:

input
10000
.......**........*...........*...
view save

correct output
10971 999
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 13

Group: 2

Verdict:

input
10000
*..*....*......*.....*..*........
view save

correct output
9999 999
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 14

Group: 2

Verdict:

input
10000
*.*.*...**.*...*....**.**.**.....
view save

correct output
18766 5000
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 15

Group: 2

Verdict:

input
10000
R*****************************...
view save

correct output
9999 9999
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 16

Group: 2

Verdict:

input
10000
******************************...
view save

correct output
9999 9999
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 17

Group: 2

Verdict:

input
200000
.................................
view save

correct output
0 0
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 18

Group: 2

Verdict:

input
200000
.................................
view save

correct output
299934 10000
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 19

Group: 2

Verdict:

input
200000
**.***....**..**.....***.*..*....
view save

correct output
299998 100000
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 20

Group: 2

Verdict:

input
200000
******************************...
view save

correct output
0 0
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 21

Group: 2

Verdict:

input
200000
R................................
view save

correct output
133765 3
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 22

Group: 2

Verdict:

input
200000
R................................
view save

correct output
199982 5000
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 23

Group: 2

Verdict:

input
200000
R*****************************...
view save

correct output
199999 199999
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Test 24

Group: 2

Verdict:

input
200000
******************************...
view save

correct output
199999 199999
view save

user output
(empty)

Error:
Error: Could not find or load main class Main
Caused by: java.lang.ClassNotFoundException: Main

Tasks

A Pizzat-B Robotti-C Kortit I-D Kortit II-E Niitty-F Tikut-

Submissions (Collectseal120)

2024-10-30 07:47:46 1002024-10-30 07:28:12 302024-10-29 22:42:52 02024-10-29 22:42:35 02024-10-29 22:41:46 02024-10-29 22:32:01 02024-10-29 22:25:39 02024-10-29 22:25:24 02024-10-29 22:06:34 02024-10-29 16:08:54 302024-10-29 16:08:18 2024-10-28 22:03:31 302024-10-28 21:00:10 302024-10-28 20:35:06 302024-10-28 16:29:46 02024-10-28 16:29:18 02024-10-28 15:28:52 302024-10-28 15:27:24 02024-10-28 15:18:58 02024-10-28 14:39:05 02024-10-28 14:35:37 02024-10-28 14:34:24 02024-10-28 14:28:41 02024-10-28 13:29:49 02024-10-28 13:18:40 02024-10-28 13:17:37 02024-10-28 13:17:08 02024-10-28 13:16:10 02024-10-28 10:54:38 02024-10-28 10:36:09 02024-10-28 10:28:57 02024-10-28 10:27:30 02024-10-28 10:26:38 0