結果
問題 | No.2784 繰り上がりなし十進和 |
ユーザー |
![]() |
提出日時 | 2024-06-14 22:29:49 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,400 ms / 2,000 ms |
コード長 | 1,342 bytes |
コンパイル時間 | 2,308 ms |
コンパイル使用メモリ | 203,392 KB |
最終ジャッジ日時 | 2025-02-21 22:12:31 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 36 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; using ld = long double; const int INF = 1e9 + 10; const ll INFL = 4e18; int f(int X, int Y) { int ret = 0, ten = 1; for (int i = 0; i < 6; i++) { int x = X % 10, y = Y % 10; ret += ten * ((x + y) % 10); X /= 10; Y /= 10; ten *= 10; } return ret; } int main() { int N = 6; vector<string> S(N); for (int i = 0; i < N; i++) { cin >> S[i]; } const int MX = 1e6; vector<bool> dp(MX, false); for (int i = 0; i < N; i++) { dp[stoi(S[i])] = true; } for (int i = 0; i < N; i++) { set<int> st; for (int j = 0; j < MX; j++) { if (dp[j]) { st.insert(j); } } int x = stoi(S[i]); if (x == 0) { continue; } for (int j = 0; j < MX; j++) { if (st.count(j)) { int now = j; while (!st.count(f(now, x))) { now = f(now, x); st.insert(now); } } } for (int x : st) { dp[x] = true; } } int ans = 0; for (int i = 0; i < MX; i++) { if (dp[i]) { ans++; } } cout << ans << endl; }