1481B New Colony （暴力）

_Rikka_

于 2021-02-06 00:47:17 发布

阅读量447

点赞数 1

分类专栏：题解文章标签： codeforces 暴力

本文链接：https://blog.csdn.net/asbbv/article/details/113706416

版权

题解专栏收录该内容

63 篇文章 0 订阅

订阅专栏

该博客介绍了一个利用暴力模拟方法解决编程问题的实例，具体为：给定山的高度和石头数量，每块石头尝试从第一座山开始放置，若遇到更高的山则增加其高度，直至遍历所有山。若石头能顺利通过所有山，则输出最后一个填补的位置；反之，输出-1。代码中用C++实现，并包含错误检查和边界处理。

摘要由CSDN通过智能技术生成

题目

看到题目中山的数量最多只有100，那么我们直接暴力模拟O(N^2)，对于每一个石块都从第一座山放下去，如果发现有前面的山高于自己则将自己所在的山高度加一，再开始下一块石块，如果有一块石块在这个过程中没发现有比当前山高的顺利度过了所有山那么直接输出-1，结束。如果当到了最后一块石块，则记录最后一个填补的位置，输出即可。

#include<iostream>
#include<memory.h>
using namespace std;
typedef long long ll;
const int Max = 1e3 + 5;
int h[Max];

int main()
{
	int t;cin >> t;
	while (t--)
	{
		int n, k;cin >> n >> k;
		memset(h, 0, sizeof(h));
		for (int i = 1;i <= n;i++)cin >> h[i];
		int f = 0, d = 0;
		for (int i = 1;i <= k;i++)
		{
			for (int j = 1;j <= n;j++)
			{
				if (h[j] < h[j + 1]) {
					h[j]++;d = j;break;
				}
				if (j == n) f = 1;
			}
			if (f){cout << -1 << endl;break;}
			if (i == k) cout << d << endl;
		}
	}
}