Submission #5061224
Source Code Expand
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
int N; cin >> N;
string S1; cin >> S1;
string S2(S1.c_str(), S1.length());
int ret1 = 0;
for(int i = 0; i < N-1; i++) {
if(S1[i] == '#' && S1[i+1] == '.') {
S1[i+1] = '#';
ret1++;
}
}
int ret2 = 0;
for(int i = N-1; i > 0; i--) {
if(S2[i] == '.' && S2[i-1] == '#') {
S2[i-1] = '.';
ret2++;
}
}
// cout << ret1 << endl;
// cout << ret2 << endl;
cout << min(ret1, ret2) << endl;
}
Submission Info
| Submission Time | |
|---|---|
| Task | C - Stones |
| User | Shiro_K |
| Language | C++14 (Clang 3.8.0) |
| Score | 0 |
| Code Size | 625 Byte |
| Status | WA |
| Exec Time | 13 ms |
| Memory | 832 KiB |
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 300 | ||||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | s1.txt, s2.txt, s3.txt |
| All | 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, s1.txt, s2.txt, s3.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 01.txt | WA | 13 ms | 832 KiB |
| 02.txt | WA | 13 ms | 832 KiB |
| 03.txt | AC | 13 ms | 832 KiB |
| 04.txt | WA | 13 ms | 832 KiB |
| 05.txt | WA | 13 ms | 832 KiB |
| 06.txt | WA | 13 ms | 832 KiB |
| 07.txt | AC | 11 ms | 832 KiB |
| 08.txt | AC | 11 ms | 832 KiB |
| 09.txt | AC | 11 ms | 832 KiB |
| 10.txt | AC | 11 ms | 832 KiB |
| 11.txt | AC | 11 ms | 832 KiB |
| 12.txt | AC | 12 ms | 832 KiB |
| 13.txt | AC | 11 ms | 832 KiB |
| 14.txt | AC | 11 ms | 832 KiB |
| 15.txt | AC | 11 ms | 832 KiB |
| 16.txt | AC | 11 ms | 832 KiB |
| 17.txt | AC | 11 ms | 832 KiB |
| 18.txt | AC | 12 ms | 832 KiB |
| 19.txt | AC | 1 ms | 256 KiB |
| 20.txt | AC | 1 ms | 256 KiB |
| 21.txt | AC | 1 ms | 256 KiB |
| 22.txt | AC | 1 ms | 256 KiB |
| s1.txt | AC | 1 ms | 256 KiB |
| s2.txt | AC | 1 ms | 256 KiB |
| s3.txt | AC | 1 ms | 256 KiB |