CF940D Alena And The Heater

思路：

模拟。

实现：

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int INF = 1e9;
 4 int a[100005], n;
 5 string b;
 6 int main()
 7 {
 8     while (cin >> n)
 9     {
10         for (int i = 0; i < n; i++) cin >> a[i];
11         cin >> b;
12         int l = -INF, r = INF;
13         for (int i = 4; i < n; i++)
14         {
15             if (b[i] != b[i - 1])
16             {
17                 if (b[i] == '0' && b[i - 1] == '1' && b[i - 2] == '1' && b[i - 3] == '1' && b[i - 4] == '1')
18                 {
19                     int tmp = INF; for (int j = i - 4; j <= i; j++) tmp = min(tmp, a[j]);
20                     if (r >= tmp) r = tmp - 1;
21                 }
22                 else if (b[i] == '1' && b[i - 1] == '0' && b[i - 2] == '0' && b[i - 3] == '0' && b[i - 4] == '0')
23                 {
24                     int tmp = -INF; for (int j = i - 4; j <= i; j++) tmp = max(tmp, a[j]);
25                     if (l <= tmp) l = tmp + 1;
26                 }
27             }
28         }
29         cout << l << " " << r << endl;
30     }
31     return 0;
32 }

转载于:https://www.cnblogs.com/wangyiming/p/8470776.html

CF940D Alena And The Heater相关推荐

【codeforces】【比赛题解】#940 CF Round #466 (Div. 2)
人生的大起大落莫过如此,下一场我一定要回紫. [A]Points on the line 题意: 一个直线上有\(n\)个点,要求去掉最少的点,使得最远两点距离不超过\(d\). 题解: 暴力两重fo ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
与heater讨论旧信
整理gmail,翻出了和heater讨论tdrd的旧信,还蛮多点子现在都想不起来了,看来要记录下来看看这个web 2.0应用 Lin Zheming 致我更多选项 9月24日 http: ...
观察者模式的经典应用(猫叫烧开水)
Code 猫叫了老鼠跑主人惊醒 1/**//* 2 * 题目: 3 * 猫叫了,所有老鼠开始逃跑,主人被惊醒,请用OO的思想描绘此过程 4 * 1,老鼠跟主人是被动的 5 * 2,要考虑 ...
.Net Framework中的委托与事件
using System; using System.Collections.Generic; using System.Text;namespace Delegate {// 热水器public c ...
[C#]委托和事件(讲解的非常不错)
引言委托和事件在 .Net Framework中的应用非常广泛,然而,较好地理解委托和事件对很多接触C#时间不长的人来说并不容易.它们就像是一道槛儿,过了这个槛的人,觉得真是太容易了,而没有过去 ...
C# 中的委托和事件
引言委托和事件在 .Net Framework中的应用非常广泛,然而,较好地理解委托和事件对很多接触C#时间不长的人来说并不容易.它们就像是一道槛儿,过了这个槛的人,觉得真是太容易了,而没有过去 ...
C# 中的委托和事件(1)
C# 中的委托和事件欢迎浏览本文的后续文章: C#中的委托和事件(续) PDF 浏览:http://www.tracefact.net/Document/Delegates-and-Events-i ...
天才少女 12 岁被大学录取，希望 16 岁能成为 NASA 工程师
整理 | 王晓曼出品 | 程序人生 (ID:coder _life) 据外媒报道,最近,美国亚利桑那州坦佩市一名12岁的未成年少女Alena Wicker被亚利桑那州立大学(ASU)录取,在今年夏天 ...

CF940D Alena And The Heater

CF940D Alena And The Heater相关推荐

最新文章

热门文章