結果

問題 No.1111 コード進行
ユーザー booya1915
提出日時 2020-07-10 22:07:09
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 955 bytes
コンパイル時間 1,661 ms
コンパイル使用メモリ 171,328 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2024-10-11 13:13:19
合計ジャッジ時間 5,321 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 5 TLE * 1 -- * 42
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll INF = 1e18;
#define rep(i, a, b) for (int i = a; i < b; i++)
#define per(i, a, b) for (int i = b - 1; i >= a; i--)
#define int long long
using pint = pair<int, int>;
int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1};
int dxx[8] = {1, 1, 1, 0, 0, -1, -1, -1}, dyy[8] = {-1, 0, 1, -1, 1, -1, 0, 1};

vector<vector<pint>> g (300);
int n, m, k;
int ans = 0;
void solve (int i, int cnt, int sum) {
    if (cnt == n) {
        if (sum == k) {
            ans++;
        }
        return;
    }
    if (g[i].size() == 0) return;
    for (auto j : g[i]) {
        solve (j.second, cnt + 1, sum + j.first);
    }
}

signed main() {
    cin >> n >> m >> k;
    const int mod = 1e9 + 7;
    int p[m], q[m], c[m];
    rep (i, 0, m) {
        cin >> p[i] >> q[i] >> c[i];
        g[--p[i]].push_back ({c[i], --q[i]});
    }
    rep (i, 0, 300) { solve (i, 1, 0); }
    cout << ans << "\n";
}
0