CSES - Datatähti 2022 alku - Results
Submission details
Task:Ositus (Partitioning)
Sender:Zatzou
Submission time:2021-10-09 18:12:07
Language:Rust
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#20.01 s1, 2, 3details
#30.01 s1, 2, 3details
#40.01 s1, 2, 3details
#50.01 s2, 3details
#6--3details
#7--3details

Code

use std::io::stdin;

const MODULOLUKU: u128 = 1000000007;

fn main() {
    let mut maarat: u128 = 0;

    let mut s = String::new();
    stdin().read_line(&mut s).unwrap();

    let s = s.trim();

    maarat += s.len() as u128;

    let merkit = s.as_bytes();

    for vali in 2..=s.len() {
        let mut kohta = 0;

        while kohta <= s.len() - vali {
            let mut kirjaimet = merkit[kohta..kohta+vali].to_owned();

            kirjaimet.sort();
            kirjaimet.dedup();

            if kirjaimet.len() == vali {
                maarat += 1;
            }

            kohta += 1;
        }
    }

    println!("{}", maarat % MODULOLUKU)
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
a

correct output
1

user output
1

Test 2

Group: 1, 2, 3

Verdict:

input
abcdefghij

correct output
512

user output
55

Test 3

Group: 1, 2, 3

Verdict:

input
abcabaacbc

correct output
120

user output
22

Test 4

Group: 1, 2, 3

Verdict:

input
aaxxxxxxaa

correct output
4

user output
12

Test 5

Group: 2, 3

Verdict:

input
mfyzvoxmppoxcvktmcjkryyocfweub...

correct output
643221148

user output
619

Test 6

Group: 3

Verdict:

input
weinscqmmpgbrlboocvtbptgbahmwv...

correct output
831644159

user output
(empty)

Test 7

Group: 3

Verdict:

input
sxaoxcyrjoeieyinaqxwukgzdnhhsw...

correct output
816016015

user output
(empty)