結果
| 問題 |
No.2773 Wake up Record 1
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-06-07 21:26:56 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 55 ms / 2,000 ms |
| コード長 | 1,009 bytes |
| コンパイル時間 | 179 ms |
| コンパイル使用メモリ | 81,984 KB |
| 実行使用メモリ | 65,024 KB |
| 最終ジャッジ日時 | 2024-12-26 06:58:11 |
| 合計ジャッジ時間 | 2,349 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 22 |
ソースコード
# ロボットがゆーさんの状態を時間1からNまで計測し
# 睡眠記録をN文字の文字列Sとして記録する
# Sはoまたはxのみからなり、i文字目がoなら時間iのときにゆーさんは起きており
# xなら寝ていることを表す
# ゆーさんは時間1の直前まで寝ていた
# 2 <= k <= Nを満たす整数kのうち、時間k-1では寝ていて、時間kでは起きているものを
# 昇順にすべて出力せよ
#
# 1 <= N <= 100000
# |S| == N
# Nは整数
# Sは英小文字のoとxのみからなる文字列
# Sの1文字目はx
import sys
import itertools
import time
from math import radians, sin, cos, tan, sqrt
from collections import deque
def input():
return sys.stdin.readline().replace('\n','')
sys.setrecursionlimit(1000000)
md1 = 998244353
md2 = 10 ** 9 + 7
N = int(input())
S = input()
lst = []
for i in range(1, N):
if S[i-1] == 'x' and S[i] == 'o':
lst.append(i+1)
print(len(lst))
print(' '.join(map(str, lst)))