Submission #535002

#	Time	Username	Problem	Language	Result	Execution time	Memory
535002		MedalistSlayer	Collecting Mushrooms (NOI18_collectmushrooms)	C++14	19 / 100	2 ms	864 KiB

mushrooms

/*
    Does he have IGM on CF?
    -neko_nyaa
*/
#include <bits/stdc++.h>
using namespace std;

//define
#define PB push_back
#define MP make_pair
#define pi acos(-1)
#define int long long

//constant
const int mod=1e9+7;
const long long MOD=998244353LL;
const long long inf=(long long)1e18;
 
//typedef
typedef long long ll;
typedef pair<int,int> pii;
typedef map<int,int> mii;
typedef map<string,int> msi;
typedef set<int> SI;
typedef priority_queue<int> pqi;


signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    //freopen("haybales.in", "r", stdin);
    //freopen("haybales.out", "w", stdout);
    int r,c,d,k;
    cin >> r >> c >> d >> k;
    vector<string> s(r);
    for(int i=0;i<r;i++)
    {
        cin >> s[i];
    }
    int mushroom=0;
    int sprinkler=0;
    for(int i=0;i<r;i++)
    {
        for(int j=0;j<c;j++)
        {
            if(s[i][j]=='M')
            {
                mushroom++;
            }
            if(s[i][j]=='S')
            {
                sprinkler++;
            }
        }
    }   
    cout << (k<=sprinkler?mushroom:0) << '\n';

    return 0;
}

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