AT_arc125_a.[ARC125A] Dial Up
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有四个完全由 0 和 1 构成的整数序列 s,t,a,b,初始时 s=a 且 b 为空。
每次操作时,你可以选择以下操作之一:
- 将 a 的最后一个数放到开头;
- 将 a 的第一个数放到末尾;
- 在 b 的末尾插入 a1。
请输出能够让 b=t 所需的最少操作次数。若无法达成目的,请输出 −1。
输入格式
第一行:s 和 t 的长度(≤2×105)
第二行:s
第三行:t
输出格式
若目标可实现输出最小操作次数,否则输出 −1。
输入输出样例
输入#1
3 4 0 0 1 0 1 1 0
输出#1
6
输入#2
1 1 0 1
输出#2
-1
输入解题思路,AI测评打分。不知道怎么写?