oj.uz

Submission #1007828

# Submission time Handle Problem Language Result Execution time Memory
1007828 2024-06-25T14:14:12 Z vjudge1 Magnus (COCI18_magnus) Python 3
25 / 50
 57 ms 65536 KB 
import sys
sys.setrecursionlimit(10 ** 9)

def switch(current):
    if current == 'H':
        return 'O'
    elif current == 'O':
        return 'N'
    elif current == 'N':
        return 'I'
    elif current == 'I':
        return 'H'

def solve(start, s, current):
    if start >= len(s):
        return 0
    
    if s[start] == current and current == 'I':
        return 1 + solve(start + 1, s, switch(current))
    elif s[start] == current:
        return solve(start + 1, s, switch(current))
    else:
        return solve(start + 1, s, current)
    
s = input()
print(solve(0, s, 'H'))

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 2908 KB Output is correct
2 Correct 10 ms 2924 KB Output is correct
3 Correct 12 ms 3160 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 2908 KB Output is correct
2 Correct 10 ms 2920 KB Output is correct
3 Correct 10 ms 2908 KB Output is correct

Subtask #3
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 2996 KB Output is correct
2 Correct 10 ms 2908 KB Output is correct
3 Correct 11 ms 2972 KB Output is correct

Subtask #4
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 2908 KB Output is correct
2 Correct 10 ms 2908 KB Output is correct
3 Correct 10 ms 2908 KB Output is correct

Subtask #5
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 10 ms 2904 KB Output is correct
2 Correct 11 ms 2908 KB Output is correct
3 Correct 10 ms 2908 KB Output is correct

Subtask #6
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 56 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #7
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 56 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #8
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 57 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #9
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 53 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #10
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 55 ms 65536 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -