求 HACK
查看原帖
求 HACK
1121995
2021zjhs005楼主2024/3/18 21:14

rt,同学代码,找不出 HACK,求 HACK:WA on #1,7,8,9。

#include<bits/stdc++.h>
using namespace std;
string s;
int st=0,c,n,ai,w,q[1000002],h[1000002];
int main(){
	getline(cin,s);
	for(int i=s.size();i>0;i--){
		if(s[i-1]=='*') h[i]=h[i+1]+1;else h[i]=0;
		if(s[i-1]=='>') q[i]=q[i+1]+1;else q[i]=0;
	} 
	c=s.size();
	s=" "+s+"  ";
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>ai;
		st+=ai;
		if(st>c) st=c;
		if(st<1) st=1;
		if(s[st]=='>'&&s[st+1]=='>'&&s[st+2]=='>'){
			st+=q[st];
			if(st>c) st=c;
		}
		else if(s[st]=='*'&&s[st+1]=='*'&&s[st+2]=='*'){
			st-=h[st];
			if(st<1) st=1;
		}
	}
	cout<<st<<" "<<c-st-1<<endl;
}
2024/3/18 21:14
加载中...