Codeforces Round #542(Div. 2) B.Two Cakes
链接:https://codeforces.com/contest/1130/problem/B
题意:
给定n和 2 * n个数,表示i位置卖ai层蛋糕,
有两个人在1号,必须严格按照1-n的顺序买蛋糕,同时每个店只买一个蛋糕 。
求所需的最短时间。
思路:
将每种蛋糕对应位置记录在二维数组。
从1-n挨个买,根据上一次的位置算出消耗。
代码:
#include <bits/stdc++.h>
using namespace std;typedef long long LL;const int MAXN = 1e5 + 10;int a[MAXN][2];int main()
{int n, x;cin >> n;for (int i = 1;i <= n * 2;i++){cin >> x;if (a[x][0])a[x][1] = i;elsea[x][0] = i;}int p1 = 1, p2 = 1;LL res = 0;for (int i = 1;i <= n;i++){res += abs(a[i][0] - p1) + abs(a[i][1] - p2);p1 = a[i][0];p2 = a[i][1];}cout << res << endl;return 0;
}
转载于:https://www.cnblogs.com/YDDDD/p/10447784.html
Codeforces Round #542(Div. 2) B.Two Cakes相关推荐
- Codeforces Round 542 (Div. 2)
layout: post title: Codeforces Round 542 (Div. 2) author: "luowentaoaa" catalog: true tags ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...
- Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...
- Codeforces Round #700 (Div. 2) D2 Painting the Array II(最通俗易懂的贪心策略讲解)看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
- Codeforces Round #699 (Div. 2) F - AB Tree(贪心、树上DP)超级清晰,良心题解,看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...
最新文章
- [mysql] mysql 5.6.X 慢查询日志
- 字字带泪——写在三十岁到来这一天
- python实现文件上传下载
- plc控制可调节阀流程图_PLC五大主流编程语言你会几种?
- python周志_Python几周学习内容小结
- 华为鸿蒙系统正式拜拜,从“哄蒙”到“鸿蒙”,现在,正式对华为鸿蒙OS说你好!...
- 数据库-MySQL-SQL语句
- 虎牙游戏直播基于php swoole,centos6.8 php7+swoole 实现赛事直播系统
- 人工智能(9)---人工智能的发展趋势是什么?人工智能的行业应用
- 老李分享:HTTP session原理及应用 1
- sql主键_SQL主键
- 新建DataTable添加列添加行
- 数字证书的基础知识(转)
- 7-2 数列循环右移 (10 分)
- 机器学习算法篇:谈Softmax激活函数以及Softmax回归和Logistic回归关系
- 《通信电子电路》第一章——小信号调谐放大器
- python因子分析_python中的因子分析简介
- 下一代网络NGN复习
- 软件工程实训项目(一)——IDEA连接Mysql数据库
- Python字符串日常练习(基础向)