結果
| 問題 |
No.421 しろくろチョコレート
|
| コンテスト | |
| ユーザー |
srup٩(๑`н´๑)۶
|
| 提出日時 | 2016-09-09 23:00:33 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,444 bytes |
| コンパイル時間 | 747 ms |
| コンパイル使用メモリ | 80,192 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-11-16 10:50:53 |
| 合計ジャッジ時間 | 2,349 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 14 WA * 51 |
ソースコード
#include <iostream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <bitset>
#include <map>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
typedef pair<int,int> pint;
typedef vector<int> vint;
typedef vector<pint> vpint;
#define mp make_pair
#define fi first
#define se second
#define all(v) (v).begin(),(v).end()
#define rep(i,n) for(int i=0;i<(n);i++)
#define reps(i,f,n) for(int i=(f);i<(n);i++)
int h, w;
string s[55];
int main(void){
cin >> h >> w;
ll ans = 0;
rep(i, h) cin >> s[i];
for (int i = 0; i < h; ++i){
for (int j = 0; j < w - 1; ++j){
if(s[i][j] == 'w' && s[i][j + 1] == 'b'){
ans += 100;
s[i][j] = '.'; s[i][j + 1] = '.';
}
if(s[i][j] == 'b' && s[i][j + 1] == 'w'){
ans += 100;
s[i][j] = '.'; s[i][j + 1] = '.';
}
}
}
for (int i = 0; i < h - 1; ++i){
for (int j = 0; j < w; ++j){
if(s[i][j] == 'w' && s[i + 1][j] == 'b'){
ans += 100;
s[i][j] = '.'; s[i + 1][j] = '.';
}
if(s[i][j] == 'b' && s[i + 1][j] == 'w'){
ans += 100;
s[i][j] = '.'; s[i + 1][j] = '.';
}
}
}
int cntb = 0, cntw = 0;
rep(i, h)rep(j, w){
if(s[i][j] == 'w') cntw++;
if(s[i][j] == 'b') cntb++;
}
if(cntw < cntb) swap(cntw, cntb);
int wan = cntw - cntb;
ans += 10 * cntb;
ans += wan;
printf("%lld\n", ans);
return 0;
}
srup٩(๑`н´๑)۶