河南萌新联赛2024第（一）场：河南农业大学 题目讲解c++【3】

河南萌新联赛2024第（一）场：河南农业大学 题目讲解c++【3】

链接：https://ac.nowcoder.com/acm/contest/86639/I
来源：牛客网

题目I描述

​ 现在有长度为 nnn 的数组 aaa，式子 SSS 定义为 S=a1÷a2÷a3…÷anS=a_1\div a_2\div a_3…\div a_nS=a1÷a2÷a3…÷an，最多对数组 aaa 进行 ttt 次循环右移操作**。

**

​ 请问，进行第几次操作时使得 SSS 最大？若存在多种答案，请输出最小值。

​ **
**

​ 循环右移：一次操作使数组从 a1,a2,a3,…,ana_1,a_2,a_3,…,a_na1,a2,a3,…,an 形式转换为 an,a1,a2,…,an−1a_n,a_1,a_2,…,a_{n-1}an,a1,a2,…,an−1 形式。

输入描述:

输入包含两行.
第一行一个正整数 n,tn,tn,t (1≤n≤2×105,0≤t≤109)(1\leq n\leq 2\times10^5,0\leq t\leq 10^9)(1≤n≤2×105,0≤t≤109) 表示数组 aaa 的长度和最多的操作次数。
第二行 nnn 个正整数 aia_iai (1≤ai≤109)(1\leq a_i \leq10^9)(1≤ai≤109) 表示数组 aaa 的元素。

输出描述:

输出包含一行一个整数，表示使得 SSS 最大的最小操作次数。

想要得到最大值，显然是让开头的数字最大，我们在避免循环时，最多只能操作n-1次。由此我们最多能操作min(t,n-1)次；我们找出每次操作后得到的开头的数字最大的，即为所求

#include<bits/stdc++.h> 
using namespace std;

int main(){
	int n,t;
	cin>>n>>t;
	vector<int> a(n+1);
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int va=0;
	int v_=0;
	//构造一个执行顺序为 1,n,n-1,...2的 循环。->a索引 使得我们能判断初始状态是否即为所求 
	for(int i=0;i<=min(t,n-1);i++){
		if (a[(n - i) % n + 1] > va) {
			va = a[(n - i) % n + 1];
			v_= i;
		}
	}
	cout<<v_;
}

链接：https://ac.nowcoder.com/acm/contest/86639/J
来源：牛客网