結果

問題 No.437 cwwゲーム
ユーザー prog470
提出日時 2016-12-10 19:15:22
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 935 bytes
コンパイル時間 635 ms
コンパイル使用メモリ 75,012 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-11-29 02:01:05
合計ジャッジ時間 2,088 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 33 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <algorithm>

using namespace std;

int main() {

  string N;
  long long score = 0;
  cin>>N;

  for(int i=9; 1<=i; i--){
    for(int l=0; l<N.size(); l++){

      if(N[l] == i  + ('0' - 0)){

        for(int j = 0; j<=9; j++){
          if(i == j) continue;
          int cnt = 0, index[2];
          bool flag = false;
          for(int r=N.size()-1; l<r; r--){
            if(N[r] == j + ('0' - 0)){
              index[cnt] = r;
              cnt++;
              if(cnt == 2){
                  N[l] = '*';
                  N[index[0]] = '*';
                  N[index[1]] = '*';
                  score += 100*i + 10*j + j;
                  flag = true;
                  break;
              }
            }
          }
          if(flag) break;
        }

      }

    }
  }

  cout<<score<<endl;

  return 0;
}
0