My tutorial of "Codeforces Round 927 (Div. 3) A. Thorns and Coins"
Difference between en1 and en2, changed 2 character(s)
If there are "spikes" in two or more consecutive cells, then only the quantity of all previous coins needs to be counted;↵
If there are no consecutive $2 $or more cells with spikes, it can be proven that we can definitely reach the last cell.↵
↵
So this is the code:↵
↵
~~~~~↵
#include <bits/stdc++.h>↵
using namespace std;↵
↵
int sum = 0;↵
int main() {↵
    int t;↵
    cin >> t;↵
    while (t--) {↵
     int n, now = 0;↵
     string s;↵
     cin >> n >> s;↵
     int sum = 0;↵
        if(s.find("**") != string::npos) { //找到了连续的两根刺 ↵
         for(int i = 0; i < s.find("**"); i++) {↵
         if(s[i] == '@') sum++;↵
}↵
cout << sum << endl;↵
}↵
else {↵
for(int i = 0; i < s.length(); i++) {↵
if(s[i] == '@') sum++;↵
}↵
cout << sum << endl;↵
}↵
    }↵
    return 0;↵
}↵
~~~~~↵
↵
↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English optimize_ofast 2024-02-20 12:42:39 12 Tiny change: '::npos) { //找到了连续的两根刺 \n ' -> '::npos) { \n '
en2 English optimize_ofast 2024-02-20 12:39:07 2 Tiny change: 'he code:\n~~~~~\n#' -> 'he code:\n\n~~~~~\n#'
en1 English optimize_ofast 2024-02-20 12:38:25 872 Initial revision (published)