提出 #701358
ソースコード 拡げる
#include <vector>
#include <iostream>
#include <stdio.h>
#include <string>
using namespace std;
int main() {
int n;
int m;
int y = 0;
int z;
bool ko = false;
vector<int> lo;
string k;
cin >> n >> m;
cin >> k;
if (m == 1) {
for (int i = 0; i < k.size();i++) {
if (k.at(i) == '.') {
y++;
}
}
for (int i = k.size() - 1; i >= 0; i--) {
if (k.at(i) == '.') {
z = i;
break;
}
}
y += z;
}
else {
for (int i = n - 1; i >= 0; --i) {
if (k.at(i) == '.') {
i = i - (m - 1);
if (i < 1)
i = 0;
lo.push_back(i);
y++;
}
}
if (lo.size() > 1)
for (int ji = 0; ji < lo.size() - 1; ++ji) {
y += lo.at(ji) - lo.at(ji + 1);
}
}
cout << y << endl;
}
提出情報
ジャッジ結果
| セット名 | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 0 / 100 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample-01.txt, sample-02.txt, sample-03.txt |
| All | sample-01.txt, sample-02.txt, sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 01-01.txt | WA | 38 ms | 1160 KiB |
| 01-02.txt | AC | 30 ms | 1160 KiB |
| 01-03.txt | AC | 30 ms | 1156 KiB |
| 01-04.txt | AC | 31 ms | 1256 KiB |
| 01-05.txt | AC | 32 ms | 1096 KiB |
| 01-06.txt | AC | 32 ms | 1160 KiB |
| 01-07.txt | AC | 32 ms | 1256 KiB |
| 01-08.txt | AC | 33 ms | 1160 KiB |
| 01-09.txt | AC | 31 ms | 1160 KiB |
| 01-10.txt | AC | 31 ms | 1132 KiB |
| 01-11.txt | AC | 31 ms | 1228 KiB |
| 01-12.txt | AC | 32 ms | 1256 KiB |
| 01-13.txt | AC | 36 ms | 1084 KiB |
| 01-14.txt | AC | 31 ms | 1096 KiB |
| 01-15.txt | WA | 31 ms | 1160 KiB |
| 01-16.txt | AC | 31 ms | 1188 KiB |
| 01-17.txt | AC | 29 ms | 1240 KiB |
| 01-18.txt | AC | 30 ms | 1092 KiB |
| sample-01.txt | AC | 31 ms | 1200 KiB |
| sample-02.txt | AC | 28 ms | 1140 KiB |
| sample-03.txt | AC | 30 ms | 1132 KiB |