Submission #1037113

#	Time	Username	Problem	Language	Result	Execution time	Memory
1037113		vjudge1	Collecting Mushrooms (NOI18_collectmushrooms)	C++17	60 / 100	2060 ms	8036 KiB

mushrooms

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int long long

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int r,c,d,k;
    cin >> r >> c >> d >> k;
    vector<vector<char>> g(r,vector<char> (c));
    vector<pair<int,int>> m,s;
    for(int i=0;i<r;i++){
        for(int j=0;j<c;j++){
            cin >> g[i][j];
            if(g[i][j] == 'M'){
                m.push_back({i,j});
            }
            if(g[i][j] == 'S'){
                s.push_back({i,j});
            }
        }
    }
    int ans=0;
    for(int i=0;i<m.size();i++){
        int cnt=0;
        for(int j=0;j<s.size();j++){
            if(max(abs(s[j].first - m[i].first),abs(s[j].second - m[i].second)) <= d){
                cnt++;
            }
            if(cnt >= k){
                break;
            }
        }
        if(cnt >= k){
            ans++;
        }
    }
    cout << ans << "\n";
}

Compilation message (stderr)

mushrooms.cpp: In function 'int main()':
mushrooms.cpp:25:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |     for(int i=0;i<m.size();i++){
      |                 ~^~~~~~~~~
mushrooms.cpp:27:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |         for(int j=0;j<s.size();j++){
      |                     ~^~~~~~~~~

• Subtask 1: 9 / 9
• Subtask 2: 10 / 10
• Subtask 3: 18 / 18
• Subtask 4: 23 / 23
• Subtask 5: 0 / 19
• Subtask 6: 0 / 21