結果
問題 | No.8054 ほぼ直角二等辺三角形 |
ユーザー |
![]() |
提出日時 | 2019-04-01 22:06:35 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,549 bytes |
コンパイル時間 | 607 ms |
コンパイル使用メモリ | 83,920 KB |
最終ジャッジ日時 | 2024-11-14 21:23:45 |
合計ジャッジ時間 | 990 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
main.cpp:25:15: error: 'numeric_limits' was not declared in this scope 25 | const T INF = numeric_limits<T>::max(); | ^~~~~~~~~~~~~~ main.cpp:25:31: error: expected primary-expression before '>' token 25 | const T INF = numeric_limits<T>::max(); | ^ main.cpp:25:37: error: no matching function for call to 'max()' 25 | const T INF = numeric_limits<T>::max(); | ~~~~~^~ In file included from /home/linuxbrew/.linuxbrew/Cellar/gcc@12/12.3.0/include/c++/12/string:50, from /home/linuxbrew/.linuxbrew/Cellar/gcc@12/12.3.0/include/c++/12/bits/locale_classes.h:40, from /home/linuxbrew/.linuxbrew/Cellar/gcc@12/12.3.0/include/c++/12/bits/ios_base.h:41, from /home/linuxbrew/.linuxbrew/Cellar/gcc@12/12.3.0/include/c++/12/ios:42, from /home/linuxbrew/.linuxbrew/Cellar/gcc@12/12.3.0/include/c++/12/ostream:38, from /home/linuxbrew/.linuxbrew/Cellar/gcc@12/12.3.0/include/c++/12/iostream:39, from main.cpp:2: /home/linuxbrew/.linuxbrew/Cellar/gcc@12/12.3.0/include/c++/12/bits/stl_algobase.h:254:5: note: candidate: 'template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)' 254 | max(const _Tp& __a, const _Tp& __b) | ^~~ /home/linuxbrew/.linuxbrew/Cellar/gcc@12/12.3.0/include/c++/12/bits/stl_algobase.h:254:5: note: template argument deduction/substitution failed: main.cpp:25:37: note: candidate expects 2 arguments, 0 provided 25 | const T INF = numeric_limits<T>::max(); | ~~~~~^~ /home/linuxbrew/.linuxbrew/Cellar/gcc@12/12.3.0/include/c++/12/bits/stl_algobase.h:300:5: note: candidate: 'template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)' 300 | max(const _Tp& __a, const _Tp& __b, _Compare __comp) | ^~~ /home/linuxbrew/.linuxbrew/Cellar/gcc@12/12.3.0/in
ソースコード
#pragma region includes, macros#include <iostream>#include <algorithm>#include <functional>#include <string>#include <vector>#include <set>#include <queue>#include <stack>#include <numeric>#include <bitset>#include <map>#include <set>#include <list>#include <unordered_set>#include <unordered_map>#include <stdlib.h>using namespace std;typedef long long i64;typedef pair<i64, i64> P;template<class T>const T INF = numeric_limits<T>::max();template<class T>const T SINF = numeric_limits<T>::max() / 10;static const i64 MOD = 1000000007;//int dx[4] = {0,1,0,-1}, dy[4] = {-1,0,1,0};//int dx[5] = {-1,0,0,0,1}, dy[5] = {0,-1,0,1,0};int dx[8] = {-1,0,1,1,1,0,-1,-1}, dy[8] = {1,1,1,0,-1,-1,-1,0};//int dx[9] = {-1,0,1,1,1,0,-1,-1,0}, dy[9] = {1,1,1,0,-1,-1,-1,0,0};struct edge {i64 from, to, cost;edge(i64 to, i64 cost) : from(-1), to(to), cost(cost) {}edge(i64 src, i64 to, i64 cost) : from(src), to(to), cost(cost) {}};template<typename T>vector<T> make_v(size_t a){return vector<T>(a);}template<typename T,typename... Ts>auto make_v(size_t a,Ts... ts){return vector<decltype(make_v<T>(ts...))>(a,make_v<T>(ts...));}template<typename T,typename V>typename enable_if<is_class<T>::value==0>::typefill_v(T &t,const V &v){t=v;}template<typename T,typename V>typename enable_if<is_class<T>::value!=0>::typefill_v(T &t,const V &v){for(auto &e:t) fill_v(e,v);}#pragma endregionint main(){/* vector<i64> a(200), c(200);a[1] = 3;c[1] = 5;for(int i = 2; i < 100; ++i){a[i] = 3*a[i - 1] + 2*c[i-1]+1;c[i] = 4*a[i-1] + 3*c[i - 1] + 2;cout << a[i] << ", " << a[i] + 1 << ", " << c[i] << endl;}return 0; */i64 ans[19][3] = {{3, 4, 5},{20, 21, 29},{119, 120, 169},{4059, 4060, 5741},{23660, 23661, 33461},{137903, 137904, 195025},{803760, 803761, 1136689},{27304196, 27304197, 38613965},{159140519, 159140520, 225058681},{927538920, 927538921, 1311738121},{31509019100, 31509019101, 44560482149},{183648021599, 183648021600, 259717522849},{1070379110496, 1070379110497, 1513744654945},{36361380737780, 36361380737781, 51422757785981},{211929657785303, 211929657785304, 299713796309065},{1235216565974040, 1235216565974041, 1746860020068409},{7199369738058939, 7199369738058940, 10181446324101389},{244566641436218639, 244566641436218640, 345869461223138161},{1425438846754932240, 1425438846754932241, 2015874949414289041}};i64 x;cin >> x;--x;cout << ans[x][0] << " " << ans[x][1] << " " << ans[x][2] << endl;}