結果
問題 | No.915 Plus Or Multiple Operation |
ユーザー |
|
提出日時 | 2019-10-25 22:15:49 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 910 bytes |
コンパイル時間 | 710 ms |
コンパイル使用メモリ | 82,548 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-07 03:32:29 |
合計ジャッジ時間 | 1,317 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 WA * 2 |
ソースコード
#include<iostream>#include<string>#include<iomanip>#include<cmath>#include<vector>#include<algorithm>using namespace std;#define int long long#define endl "\n"const long long INF = (long long)1e18;const long long MOD = 1'000'000'007;string yn(bool f){return f?"Yes":"No";}string YN(bool f){return f?"YES":"NO";}signed main(){cin.tie(nullptr);ios::sync_with_stdio(false);cout<<fixed<<setprecision(10);int Q;cin>>Q;for(int i = 0; i < Q; i++){int A, B, C;int a = 0, b = 0;int con = 0;vector<int> temp;bool f = true;cin>>A>>B>>C;if(C == 1){cout<<A*B<<endl;continue;}while(A){if(A%C){con++;}temp.push_back(A%C);A /= C;con++;}con--;if(temp.size() >= 2){if(temp.back()*C + temp[temp.size()-2] <= (C-1)*2 && temp[temp.size()-2]){con--;}}cout<<con*B<<endl;}return 0;}