結果
問題 |
No.1111 コード進行
|
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
#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"; }