Sicily 4422. Boat Game

原创于 2015-01-13 21:12:15 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sicily

算法专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一个基于输入数据进行区间调整的算法实现。该算法通过读取一系列整数，并根据特定规则调整两个变量l和r的值，从而计算出一个累计的count值。此算法的应用场景可能涉及数据处理或算法挑战题目的解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

int main()
{
	int test;
	cin >> test;
	while(test--){
		int l=1,r,num;
		cin >> num >> r;
		int n,count=0;;
		cin >> n;
		while(n--){
			int a;
			cin >> a;
			if(a>r){
				count+=(a-r);
				l+=(a-r);
				r=a;
			}
			else if(a<=r&&a>=l){
				continue;
			}
			else{
				count+=(l-a);
				r-=(l-a);
				l=a;
				
			}
		}
		cout << count << endl;
		
	}
	return 0;
}