105742024-04-05 19:51:49999Branch Cuttingcpp17Időlimit túllépés 43/1002.099s4840 KiB
// Source: https://usaco.guide/general/io

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

int mod(int num, int m){
	if(num>=0)return num%m;
	else{
		return (num+m)%m;
		//num az min -1 tehat eleg 1db +m
	}
}

int main() {
	int n,q;cin>>n>>q;
	vector<int> v(n);
	int mindex=0;
	for(int i = 0;i<n;i++){
			cin>>v[i];
	}
	for(int i = 0;i<=q;i++){
		if(i!=0){
			int a=0,b=0;	
			cin>>a>>b;
			v[a]=b;
		}
		for(int i = 0;i<n;i++){
			if(v[i]<v[mindex]||(v[i]==v[mindex]&&(i==n-1&&v[0]!=v[mindex]||v[i]!=v[i+1]))){
				mindex=i;
			}
		}
		int ans=0;
		int j=(mindex+1)%n;
		while(j!=mindex){
			if(j==(mindex+1)%n&&ans>0)break;
			if(v[mod(j-1,n)]<v[j]){
				ans++;
				j++;
			}
			j++;
			j%=n;
		}
		cout<<ans<<' ';
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Elfogadva3ms2004 KiB
subtask28/8
3Elfogadva3ms2212 KiB
4Elfogadva3ms2464 KiB
5Elfogadva3ms2660 KiB
6Elfogadva3ms2888 KiB
7Elfogadva3ms2808 KiB
8Elfogadva3ms2948 KiB
9Elfogadva3ms3148 KiB
10Elfogadva3ms3388 KiB
11Elfogadva3ms3356 KiB
subtask30/15
12Időlimit túllépés2.099s3536 KiB
13Időlimit túllépés2.065s3484 KiB
14Időlimit túllépés2.062s3560 KiB
15Időlimit túllépés2.046s3520 KiB
16Időlimit túllépés2.065s3352 KiB
17Időlimit túllépés2.058s3556 KiB
18Időlimit túllépés2.062s3640 KiB
subtask410/10
19Elfogadva3ms3564 KiB
20Elfogadva3ms3588 KiB
21Elfogadva17ms3484 KiB
22Elfogadva17ms3480 KiB
23Elfogadva17ms3604 KiB
24Elfogadva16ms3480 KiB
25Elfogadva17ms3584 KiB
26Elfogadva17ms3588 KiB
subtask525/25
27Elfogadva6ms3504 KiB
28Elfogadva4ms3508 KiB
29Elfogadva830ms3508 KiB
30Elfogadva938ms3588 KiB
31Elfogadva894ms3592 KiB
32Elfogadva675ms3592 KiB
33Elfogadva676ms3592 KiB
34Elfogadva917ms3512 KiB
subtask60/42
35Elfogadva92ms4836 KiB
36Elfogadva39ms4840 KiB
37Időlimit túllépés2.069s3536 KiB
38Időlimit túllépés2.059s3696 KiB
39Időlimit túllépés2.051s3840 KiB
40Időlimit túllépés2.065s3688 KiB
41Időlimit túllépés2.073s3744 KiB
42Időlimit túllépés2.078s3964 KiB
43Időlimit túllépés2.051s4024 KiB