結果
問題 |
No.1595 The Final Digit
|
ユーザー |
|
提出日時 | 2021-07-09 21:45:07 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 848 bytes |
コンパイル時間 | 1,650 ms |
コンパイル使用メモリ | 178,960 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-01 15:45:29 |
合計ジャッジ時間 | 2,332 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:13:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions] 13 | auto [s, t, u] = v[now]; | ^ main.cpp:21:14: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions] 21 | auto [a, b, c] = v[K - 3]; | ^ main.cpp:35:10: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17' [-Wc++17-extensions] 35 | auto [s, t, u] = v[ind + K]; | ^
ソースコード
#include <bits/stdc++.h> using namespace std; int main(){ long long p,q,r; cin >> p >> q >> r; long long K; cin >> K; vector<tuple<int, int, int>> v; v.push_back({r % 10, q % 10, p % 10}); set<tuple<int, int, int>> se; int now = 0; while(true){ auto [s, t, u] = v[now]; tuple<int, int, int> P = {(s + t + u) % 10 ,s, t}; v.push_back(P); now++; if(se.count(P)) break; se.insert(P); } if(K < 3 + (long long)v.size()){ auto [a, b, c] = v[K - 3]; cout << a << endl; return 0; } int ind = -1; for(int i = 0; i < v.size(); i++){ if(v[i] == v[now]) { ind = i; break; } } int sz = now - ind; K -= ind + 3; K %= sz; auto [s, t, u] = v[ind + K]; cout << s << endl; }