样例能过,本来不优化可以拿20分,优化直接TLE变RE和WA,望大佬可以指导一下
查看原帖
样例能过,本来不优化可以拿20分,优化直接TLE变RE和WA,望大佬可以指导一下
546459
Wa年糕Wa楼主2022/8/16 15:20
#include<bits/stdc++.h> 
using namespace std;
int a[20001],b[20001];
int main(){
	int n,m; 
	cin >> n >> m;
	for(int i = 0;i < n*m;i++){
		cin >> a[i] >> b[i];  
	}
	int num;
	int ans = 0;
	cin >> num;
	int sum = num;  
	int visit;
	while(n){
		n--;
		ans += b[num];
		visit = 0;
		while(m > 0){
			if(a[sum] == 1){
				visit++;
			}
			if(sum % m == m-1){
				sum = sum-m+1;
			} else {
				sum++;
			}
			m--;
		}
		if(visit == 0){
			sum = b[num];
		} else {
			sum = b[num] % visit;
		}
		sum += m;
		num = sum;
	}
	cout << ans << endl;
	return 0;
}

以上为代码 有没有大佬可以指导一下 万分感谢

2022/8/16 15:20
加载中...