結果
問題 | No.1423 Triangle of Multiples |
ユーザー | zumin |
提出日時 | 2021-03-13 15:02:42 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,152 bytes |
コンパイル時間 | 7,437 ms |
コンパイル使用メモリ | 282,048 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-10-15 06:29:34 |
合計ジャッジ時間 | 11,472 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
10,496 KB |
testcase_01 | AC | 3 ms
5,248 KB |
testcase_02 | TLE | - |
testcase_03 | -- | - |
testcase_04 | -- | - |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> #include <boost/algorithm/string.hpp> using namespace std; using namespace atcoder; typedef long long ll; #define REP(i, n) for(ll i = 0; i < n; i++) #define REPR(i, n) for(ll i = n; i >= 0; i--) #define FOR(i, m, n) for(ll i = m; i < n; i++) #define INF 2e9 #define ALL(v) v.begin(), v.end() #define _GLIBCXX_DEBUG template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; } int main(){ int t; cin>>t; REP(i,t){ vector<pair<ll,ll>> abc; map<char,ll> ans; REP(j,3){ ll tmp; cin>>tmp; abc.push_back(make_pair(tmp,'x'+j)); } sort(ALL(abc)); ans[abc[2].second]=abc[2].first; ans[abc[1].second]=abc[1].first; for(ll j=abc[2].first-abc[1].first+1;j<abc[2].first+abc[1].first;j++){ if(j%abc[0].first==0){ ans[abc[0].second]=j; break; } } cout<<ans['x']<<" "<<ans['y']<<" "<<ans['z']<<endl; } }