Submission #198864

#TimeUsernameProblemLanguageResultExecution timeMemory
198864ZwariowanyMarcinParametriziran (COCI19_parametriziran)C++14
110 / 110
458 ms1888 KiB
#include <bits/stdc++.h> #define fi first #define se second #define mp make_pair #define ss(x) (int) x.size() #define pb push_back #define LL long long #define ld long double #define cat(x) cerr << #x << " = " << x << endl #define FOR(i, j, n) for(int i = j; i <= n; ++i) #define boost cin.tie(0), ios_base::sync_with_stdio(0); using namespace std; const int N = 50005; bitset <N> b[6][26]; bitset <N> a, d; int n, m; char s[N][10]; int main() { scanf ("%d%d", &n, &m); for (int i = 0; i < n; ++i) { scanf ("%s", s[i]); for (int j = 0; j < m; ++j) { if (s[i][j] == '?') for (int c = 0; c < 26; ++c) b[j][c][i] = 1; else b[j][s[i][j] - 'a'][i] = 1; } } LL ans = 0; for (int i = 0; i < n; ++i) d[i] = i; for (int i = 0; i < n; ++i) { d[i] = 0; a.set(); a = (a & d); for (int j = 0; j < m; ++j) if (s[i][j] != '?') a = (a & b[j][s[i][j] -'a']); ans += a.count(); } printf ("%lld", ans); return 0; }

Compilation message (stderr)

parametriziran.cpp: In function 'int main()':
parametriziran.cpp:25:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf ("%d%d", &n, &m);
  ~~~~~~^~~~~~~~~~~~~~~~
parametriziran.cpp:27:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf ("%s", s[i]);
   ~~~~~~^~~~~~~~~~~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...