結果
| 問題 |
No.437 cwwゲーム
|
| ユーザー |
prog470
|
| 提出日時 | 2016-12-10 19:19:23 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 938 bytes |
| コンパイル時間 | 656 ms |
| コンパイル使用メモリ | 75,008 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-11-29 02:01:07 |
| 合計ジャッジ時間 | 1,914 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 36 WA * 5 |
ソースコード
#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=N.size()-1; 0<=l; 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;
}
prog470