社区讨论

枚举WA on Case 1求条玄关

P1011[NOIP 1998 提高组] 车站参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhizoc4q
此快照首次捕获于
2025/11/03 18:20
4 个月前
此快照最后确认于
2025/11/03 18:20
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(0)->sync_with_stdio(false);
	int a,n,m,x;
	cin >>a >>n >>m >>x;
	for(int j=0;j<=m;j++){
		int now=a,p=0;
		int up[21],dn[21];
		up[1]=a,up[2]=j;
		dn[1]=0,dn[2]=j;
		for(int i=3;i<n;i++){
			up[i]=up[i-2]+up[i-1];
			dn[i]=up[i-1];
			now+=up[i]-dn[i];
			if(i==x) p=now;
		}
		if(now==m){
			cout <<p <<endl;
			return 0;
		}
	}
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...