結果
問題 |
No.437 cwwゲーム
|
ユーザー |
![]() |
提出日時 | 2016-10-28 22:54:30 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 614 bytes |
コンパイル時間 | 642 ms |
コンパイル使用メモリ | 63,960 KB |
実行使用メモリ | 13,824 KB |
最終ジャッジ日時 | 2024-11-24 06:09:31 |
合計ジャッジ時間 | 34,737 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 TLE * 10 |
ソースコード
#include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){ string N; cin>> N; vector<int> v; for(int i=0; i<N.size(); i++) v.push_back(i); int score=0; do{ int s=0; for(int i=0; i<v.size(); i+=3){ if(i+3>v.size()) break; int c=N[v[i]]-'0', w1=N[v[i+1]]-'0', w2=N[v[i+2]]-'0'; if(c==0||c==w1||c==w2||w1!=w2) continue; if(!(v[i]<v[i+1]&&v[i+1]<v[i+2])) continue; s+=c*100+w1*10+w2; } score=max(s, score); }while(next_permutation(v.begin(), v.end())); cout<< score<< endl; return 0; }