首页 > 其他分享 >P9517 drink 题解

P9517 drink 题解

时间:2023-10-15 10:47:10浏览次数:53  
标签:P9517 last int 题解 drink Part first

P9517 drink 题解

Part 1 提示

  • 题目传送门
  • 欢迎大家指出错误并私信这个蒟蒻
  • 欢迎大家在下方评论区写出自己的疑问(记得 @ 这个蒟蒻)

Part 2 更新日志

  • 2023-08-12 18:06 文章完成
  • 2023-08-14 15:53 文章通过审核

Part 3 解析

这道题考场上用的查找做的。

先用一个结构体分别表示 first last,然后进行查找即可,两个 for 循环分别计算出 firstlast,最后计算它们的差值。 (注意,计算差值时要加 1)

然后你就会发现一个问题:只有 \(90\) 分。

所以我们来思考一下哪里出现了问题。

你会发现:如果全都是 \(0\) 怎么办呢?

所以还要记录是不是全都是 \(0\),如果是就输出 \(0\) 即可得到满分。

Part 4 代码

#include <bits/stdc++.h>

using namespace std;

const int MAXN = 1e5 + 10;

struct cntt
{
	int first, last;
}cnt;

int n;
int a[MAXN];
int cnttt;

int main()
{
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d", &a[i]);
		if (a[i] == 0)
		{
			cnttt++;
		}
	}
	if (cnttt == n)
	{
		printf("0");
		return 0;
	}
	for (int i = 1; i <= n; i++)
	{
		if (a[i] == 1)
		{
			cnt.first = i;
			break;
		}
	}
	for (int i = 1; i <= n; i++)
	{
		if(a[i] == 1)
		{
			cnt.last = i;
		}
	}
	printf("%d", cnt.last - cnt.first + 1);
	return 0;
}

标签:P9517,last,int,题解,drink,Part,first
From: https://www.cnblogs.com/szyawa/p/solution-p9517.html

相关文章

  • P9686 Judg. 题解
    P9686Judg.题解Part1提示题目传送门欢迎大家指出错误并私信这个蒟蒻欢迎大家在下方评论区写出自己的疑问(记得@这个蒟蒻)Part2更新日志2023-10-0215:50文章完成2023-10-0412:37文章通过审核Part3解析一道简单模拟。这道题最简单的方法就是直接在for循......
  • P8741 [蓝桥杯 2021 省 B] 填空问题 题解
    P8741[蓝桥杯2021省B]填空问题题解题目传送门欢迎大家指出错误并联系这个蒟蒻更新日志2023-05-0923:19文章完成2023-05-0923:20通过审核2023-06-2021:03优化了文章代码格式试题A:空间【解析】本题考察计算机存储的基础知识,只要掌握空间存储的换算方法,就能......
  • P8679 [蓝桥杯 2019 省 B] 填空问题 题解
    P8679[蓝桥杯2019省B]填空问题题解题目传送门欢迎大家指出错误并联系这个蒟蒻更新日志2023-05-2521:02文章完成2023-05-2711:34文章通过审核2023-06-2021:03优化了文章代码格式试题A:组队【解析】本题是一道经典的DFS搜索题,每次对各号位的选手进行DFS,......
  • P8684 [蓝桥杯 2019 省 B] 灵能传输 题解
    P8684[蓝桥杯2019省B]灵能传输题解Part1提示题目传送门欢迎大家指出错误并私信这个蒟蒻欢迎大家在下方评论区写出自己的疑问(记得@这个蒟蒻)Part2更新日志2023-06-2021:46文章完成2023-07-0308:57文章通过审核2023-08-2118:14更改了文章格式,使文章看起......
  • 算法题解——买卖股票的最佳时机
    解题思路先考虑最简单的「暴力遍历」,即枚举出所有情况,并从中选择最大利润。设数组prices的长度为n,由于只能先买入后卖出,因此第1天买可在未来n−1天卖出,第2天买可在未来n-2天卖出……以此类推,共有\[(n-1)+(n-2)+\cdots+0=\frac{n(n-1)}{2}\]种情况,时间复......
  • Atcoder Beginner Contest 324 F Beautiful Path 题解-分数规划
    为了更好的阅读体验,请点击这里分数规划小技巧:尽可能将式子写成存在某种取值,使得不等式成立的形式。不然可能需要绕几个弯才能想出来。题目链接题目大意:给出一个DAG,每条边有一个\(b_i,c_i\),保证从编号小的边向编号大的边连边,且\(1\)到\(n\)必有路径,求\(1\)到\(n\)......
  • CF1204D2 Kirk and a Binary String (hard version) 题解
    CF1204D2KirkandaBinaryString(hardversion)题解分析先来分析\(01\)串的最长不下降子序列。全是\(0\)显然是不下降的,如果中间出现一个\(1\),为了维护不下降的性质,后面就只能全是\(1\)。一句话概括一下,\(0\)后面能跟\(0,1\),\(1\)后面只能跟\(1\)。现在来分析这......
  • 题解 [ABC258G] Triangle
    题目链接\(\rmO(n^3)\)枚举\(i,j,k\)的算法是显然的。考虑优化掉一个\(n\),如果枚举\(i,j\),那么显然需要找出有多少个\(k\)同时满足\(a_{i,k}=a_{j,k}=1\),我们可以将\(a_i\)和\(a_j\)看作两个二进制数,那么同时等于\(1\)的位置就是并起来等于\(1\)的位置,\(bitset......
  • 观光奶牛 详细题解
    #T3#SPFA判断正/负环#二分查找为啥现在突然发出来:翻自个笔记发现这篇写的挺好hhh361.观光奶牛-AcWing题库给定一张\(L\)个点、\(P\)条边的有向图,每个点都有一个权值\(f[i]\),每条边都有一个权值\(t[i]\)。求图中的一个环,使“环上各点的权值之和”除以“环上各边的......
  • [题解]AT_abc153_f [ABC153F] Silver Fox vs Monster
    模拟赛最后\(15\)分钟想到的做法。思路首先有一个显然的贪心策略:我们放炸弹的地方要尽可能的使这个炸弹能影响到更多的怪上。那么我们可以将对于一个怪\(i\)能够影响到它的区间表示出来\([\max(1,l_i-d),a_i+r]\)。然后将这些区间排个序,可以粗略画出这样的图:根据上......