ICPC

#ICPC| 来源: 网络整理| 查看: 265

注意

该博客是为了帮助同学学习，并非为了协助同学刷题，请读者保持自觉，请勿做CV工具人。另外为了节省篇幅，代码中不再写明#include，如果遇到我没有声明的函数，那么就是某一个头文件中的函数。

题干

原题地址：ICPC-2021-J 甜甜圈 - 牛客

艾洛喜欢吃甜食，他有n个甜甜圈，现在叠成了两叠（如下图所示），第一叠有n1个，第二叠有n2个(n1 + n2 = n)，要解决的问题如下：

每个甜甜圈都有一个唯一的甜度值Si，甜度值两两不同每次艾洛可以把任意一叠位于顶端的一个甜甜圈移动到另一叠顶端，若该甜甜圈是当前所有甜甜圈中最甜的（甜度值最大），那么艾洛不会移动甜甜圈，而是直接吃掉

请你求出艾洛吃完所有甜甜圈的最小移动步数。

甜甜圈

输入描述

第一行，两个正整数n1, n2(1

【本文地址】

公司简介

联系我们