제출 #1052877

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1052877		vjudge1	Trains (BOI24_trains)	C++17	34 / 100	52 ms	5208 KiB

Main

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10, mod = 1e9 + 7, D = 100;
int n, dp[N], sm[D][D], a[N][2];
vector<int> del[N];

void add(int &x, int y){
    x += y;
    if (x < 0) x += mod;
    if (x >= mod) x -= mod;
}

int main(){
    cin >> n;
    for (int i = 1; i <= n; i ++)
        cin >> a[i][0] >> a[i][1];

    dp[1] = 1;
    int last = 0;
    for (int i = 1; i <= n; i ++){
        for (int d = 1; d < D; d ++)
            add(dp[i], sm[d][i % d]);

        for (int l : del[i])
            add(sm[a[l][0]][i % a[l][0]], -dp[l]);

        if (!a[i][0]) continue;

        if (a[i][0] >= D){
            for (int j = i + a[i][0]; j <= n and a[i][1]; j += a[i][0], a[i][1]--)
                add(dp[j], dp[i]);
        }
        else{
            add(sm[a[i][0]][i % a[i][0]], dp[i]);
            long long r = 1ll * i + 1ll * a[i][0] * a[i][1];
            if (r <= n)
                del[r].push_back(i);
        }
    }

    int ans = 0;
    for (int i = 1; i <= n; i ++)
        add(ans, dp[i]);
    cout << ans << endl;
}

컴파일 시 표준 에러 (stderr) 메시지

Main.cpp: In function 'int main()':
Main.cpp:20:9: warning: unused variable 'last' [-Wunused-variable]
   20 |     int last = 0;
      |         ^~~~

• 서브태스크 1: 0 / 8
• 서브태스크 2: 0 / 13
• 서브태스크 3: 0 / 16
• 서브태스크 4: 34 / 34
• 서브태스크 5: 0 / 29