結果
問題 |
No.83 最大マッチング
|
ユーザー |
|
提出日時 | 2019-11-04 23:52:33 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 478 bytes |
コンパイル時間 | 510 ms |
コンパイル使用メモリ | 60,768 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-14 23:57:01 |
合計ジャッジ時間 | 1,095 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 WA * 4 |
ソースコード
#include<iostream> #include<stack> using namespace std; int main(void){ int n; int dig; int match; stack<int> stc; cin>>n; dig=1; match=0; while(n>0){ if(n%2==1&&n-3>=0){ n=n-3; stc.push(7); }else if(n-2>=0){ n=n-2; stc.push(1); }else{ break; } } while(!stc.empty()){ match+=stc.top()*dig; stc.pop(); dig=dig*10; } cout << match << '\n'; return 0; }