A2753 | BANK-Cash Dispenser
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
BBB(Byteotian Bit Bank的缩写)拥有Byteotia最大的自动提款机网络。 BBB的客户可以根据现金卡和4位数的PIN码从自动柜员机中提取款项。最近,为了提高客户的安全性,BBB已经给每台自动提款机安装了相机。摄像机使用无线电信号将记录的图像发送到BBB。不幸的是,这些信号正被一群电脑盗贼拦截。盗贼试图发现BBB用户的4位PIN码,他们随后窃取了他们的现金卡。意识到这一事实,BBB用户尝试在输入PIN时执行键盘上的冗余动作。相机只能记录手指的动作。因此,通常不可能明确地确定PIN码。例如,用户将手指移动到键1上,然后移动到键5可以输入以下PIN码:1111,1115,1155,1555,5555。绝望的盗贼们收集相机记录,现在盗贼们给你一个手指移动序列,要求你确定用户可以具有的不同PIN码的数量。
写一个程序:
从标准输入读取记录的手指移动序列的描述,用户在输入PIN码时执行的手指移动序列,确定客户端可以具有的不同PIN码的数量(即,这些4位PIN码的数量,这可以通过执行给定的手指移动顺序进入),将结果写入标准输出。
写一个程序:
从标准输入读取记录的手指移动序列的描述,用户在输入PIN码时执行的手指移动序列,确定客户端可以具有的不同PIN码的数量(即,这些4位PIN码的数量,这可以通过执行给定的手指移动顺序进入),将结果写入标准输出。
输入格式
标准输入的第一行包含一个整数n,表示用户输入PIN的动作数,$1\le n\le 1\ 000$。 在以下n行中,对这些动作进行了描述,每行描述一个动作。每个动作的描述由两个由单个空格分开的正整数组成。 这些数中的第一个数字t表示运动序列的长度,$1\le t\le 10\ 000$。另一个是一个t位的正整数,其连续的数字表示连续的键,表示用户移动他的手指到的目标。保证$\sum t\le 1\ 000\ 000$。
输出格式
输出有一行,应包含一个正整数,用户可能的PIN码的数量。
输入输出样例
输入 #1
2 3 123 3 234
输出 #1
5
输出有一行,应包含一个正整数,用户可能的PIN码的数量。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted