求助,全WA
查看原帖
求助,全WA
1090444
zengyukai2012楼主2024/1/13 22:02
#include <bits/stdc++.h>
using namespace std;
int n, m, st, s = 0;
pair<int, int> a[10001][100];// 第一项保存题目中的x,第二项保存小于等于这一个房间的第一个房间在l中的编号
vector<int> l[10001];// 保存每层的有楼梯房间编号
int main()
{
    ios::sync_with_stdio(false);
    cin >> n >> m;
    for (int i = 1; i <= n; ++i)
        for (int j = 0; j < m; ++j)
        {
            int x, y;
            cin >> x >> y;
            if (x == 1)
                l[i].push_back(j);
            a[i][j] = make_pair(y, l[i].size() - 1);
        }
    cin >> st;
    for (int x = st, i = 1; i <= n; ++i)
    {
        int mv = (a[i][x].first - 1) % l[i].size() + 1;
        s += a[i][x].first;
        int st = a[i][x].second;
        // cerr << mv << ' ' << st << ',';
        x = l[i][(st + mv) % l[i].size()];
        // cerr << x << '\n';
    }
    cout << s;
}

2024/1/13 22:02
加载中...