社区讨论

求助!!!

P1563[NOIP 2016 提高组] 玩具谜题参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@lo3eh9v9
此快照首次捕获于
2023/10/24 05:19
2 年前
此快照最后确认于
2023/10/24 05:19
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
long long sum1[1000001],sum2[1000001];
long long sum3=1;
struct adj
{
  string x;
  long long y;
}a[2000001];
int main(){
   int n,m;
   cin>>n>>m;
   for(int i=0;i<n;i++){
   	cin>>a[i].y>>a[i].x;
   	a[i+n].y=a[i].y;
   	a[i+n].x=a[i].x;
   }
   
   for(int i=1;i<=m;i++){
   	cin>>sum1[i]>>sum2[i];
   }
   	for (int i=1;i<=m;i++) {
        if(a[sum3].y+sum1[i]==1){
            sum3=(sum3+sum2[i])%n;
        }else{
            sum3=(sum3-sum2[i]+n)%n;
        }
    }
    cout<<a[sum3].x<<endl;
 
   return 0;
}

回复

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

正在加载回复...