Submission #925565

#TimeUsernameProblemLanguageResultExecution timeMemory
925565vjudge1Collecting Mushrooms (NOI18_collectmushrooms)C++17
60 / 100
2051 ms6596 KiB
/* no more temmy :( */ #include<bits/stdc++.h> using namespace std; #pragma GCC optimize("O3,unroll-loops") #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace __gnu_pbds; // #include<icecream.hpp> // using namespace icecream; #define ll long long #define int ll #define ld long double #define y1 cheza // mt19937 rng(1983413); mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); template<class T> using ordered_set = tree<T,null_type,less_equal<T>,rb_tree_tag,tree_order_statistics_node_update>; const int N=2e5+100; const int M=1e6; const int B=317; const int mod=998244353; const int INF=1e18; const int lg=64; const int dx[]={1,-1,0,0}; const int dy[]={0,0,1,-1}; const double eps=1e-9; int n,m,d,k; int dist(pair<int,int>x,pair<int,int>y){ return max(abs(x.first-y.first),abs(x.second-y.second)); } void test(){ cin>>n>>m>>d>>k; vector<pair<int,int>>a,b; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ char x; cin>>x; if(x=='M'){ a.push_back({i,j}); } if(x=='S'){ b.push_back({i,j}); } } } if(b.size()<k){ cout<<0<<'\n'; return; } int ans=0; for(auto i:a){ int res=0; for(auto j:b){ if(dist(i,j)<=d){ res++; } if(res>=k){ break; } } if(res>=k){ ans++; } } cout<<ans<<'\n'; } /* */ signed main(){ // ic.prefix("debug->| "); // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); ios_base::sync_with_stdio(false); cin.tie(nullptr); // cout.tie(nullptr); long long t2=1; // cin>>t2; for(int i=1;i<=t2;i++){ test(); } return 0; }

Compilation message (stderr)

mushrooms.cpp: In function 'void test()':
mushrooms.cpp:48:16: warning: comparison of integer expressions of different signedness: 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   48 |     if(b.size()<k){
      |        ~~~~~~~~^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...