Submission #38434543


Source Code Expand

/**
 *  author: cunbidun
 *  created: Tuesday, 2023-01-24 18:09:51 CST
 **/
#include <array>
#include <assert.h>
#include <functional>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int T;
  cin >> T;
  while (T--) {
    int N, M, K;
    cin >> N >> M >> K;
    string s;
    cin >> s;
    int ans = 0;
    for (int i = 0; i < (int)s.size() - 1; i++) {
      if (s[i] != s[i + 1]) {
        i++;
        ans++;
      }
    }
    if (K < ans) {
      cout << "No\n";
    } else {
      cout << "Yes\n";
    }
  }
}

Submission Info

Submission Time
Task B - Unique XOR Path
User cunbidun
Language C++ (GCC 9.2.1)
Score 700
Code Size 654 Byte
Status AC
Exec Time 2 ms
Memory 3644 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 1
AC × 22
Set Name Test Cases
Sample 00-sample-001.txt
All 00-sample-001.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt, 01-016.txt, 01-017.txt, 01-018.txt, 01-019.txt, 01-020.txt, 01-021.txt
Case Name Status Exec Time Memory
00-sample-001.txt AC 1 ms 3600 KiB
01-001.txt AC 1 ms 3604 KiB
01-002.txt AC 2 ms 3604 KiB
01-003.txt AC 2 ms 3480 KiB
01-004.txt AC 2 ms 3564 KiB
01-005.txt AC 2 ms 3644 KiB
01-006.txt AC 2 ms 3556 KiB
01-007.txt AC 2 ms 3556 KiB
01-008.txt AC 2 ms 3556 KiB
01-009.txt AC 2 ms 3484 KiB
01-010.txt AC 2 ms 3632 KiB
01-011.txt AC 1 ms 3600 KiB
01-012.txt AC 2 ms 3500 KiB
01-013.txt AC 2 ms 3632 KiB
01-014.txt AC 2 ms 3592 KiB
01-015.txt AC 2 ms 3536 KiB
01-016.txt AC 2 ms 3556 KiB
01-017.txt AC 2 ms 3604 KiB
01-018.txt AC 1 ms 3644 KiB
01-019.txt AC 2 ms 3604 KiB
01-020.txt AC 2 ms 3560 KiB
01-021.txt AC 2 ms 3632 KiB