結果
問題 | No.3068 Speedrun (Hard) |
ユーザー |
![]() |
提出日時 | 2025-03-21 22:47:18 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,242 ms / 2,000 ms |
コード長 | 1,732 bytes |
コンパイル時間 | 6,537 ms |
コンパイル使用メモリ | 332,260 KB |
実行使用メモリ | 5,888 KB |
最終ジャッジ日時 | 2025-03-21 22:47:45 |
合計ジャッジ時間 | 16,929 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 32 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using i32 = int; using u32 = unsigned int; using i64 = long long; using u64 = unsigned long long; #define FAST_IO \ ios::sync_with_stdio(false); \ cin.tie(0); const i64 INF = 1001001001001001001; using Modint = atcoder::static_modint<998244353>; int main() { FAST_IO auto ans = 0LL; i64 A,B,C,D; cin >> A >> B >> C >> D; i64 N; cin >> N; i64 P,Q,R,S; cin >> P >> Q >> R >> S; i64 T; cin >> T; // a + b + c + d = N // a * P + b * Q + c * R + d * S = T // a,b,c,d >= 0 // d = N - (a + b + c) // a * P + b * Q + c * R + (N - (a + b + c)) * S = T // a * (P - S) + b * (Q - S) + c * (R - S) = T - N * S if (R == S) { for (i64 a = 0; a <= A; a ++) { for (i64 b = 0; b <= B; b ++) { if (a + b > N) break; auto v = a * P + b * Q; auto u = T - v; if (u % R == 0) { auto c = u / R; int d = 0; if (c > C) { d = c - C; c = C; } if (c <= C && c >= 0 && d <= D && d >= 0 && a + b + c + d == N) { cout << a << " " << b << " " << c << " " << d << endl; return 0; } } } } return 0; } for (i64 a = 0; a <= A; a ++) { for (i64 b = 0; b <= B; b ++) { if (a + b > N) break; auto v = a * (P - S) + b * (Q - S); auto u = T - N * S - v; if (u % (R - S) == 0) { auto c = u / (R - S); auto d = N - (a + b + c); if (c <= C && d <= D && c >= 0 && d >= 0) { cout << a << " " << b << " " << c << " " << d << endl; return 0; } } } } cout << -1 << endl; }