Submission #369323

#TimeUsernameProblemLanguageResultExecution timeMemory
369323Sparky_09Mobitel (COCI19_mobitel)C++17
104 / 130
6097 ms7916 KiB
#include "bits/stdc++.h" using namespace std; #define rep(i, a, b) for(int i = a; i < (b); ++i) #define all(x) begin(x), end(x) #define trav(a, x) for(auto& a : x) #define sz(x) (int)(x).size() typedef long long ll; typedef pair<ll, ll> pii; typedef vector<ll> vi; typedef vector<pii> vpi; int rd() { int x = 0; char c; do { c = getchar(); } while (!isdigit(c)); do { x = x * 10 + c - '0'; c = getchar(); } while (isdigit(c)); return x; } template<class T> bool ckmin(T& a, const T& b) { return a > b ? a = b, 1 : 0; } template<class T> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; } void usaco(string s){ freopen((s+".in").c_str(), "r", stdin); freopen((s+".out").c_str(), "w", stdout); } const int N = 300 + 3; const int K = 3010; int n, m, v, dp[2][N][K], a[N][N]; int cnt; unordered_map<int, int> val, id; inline int q(int a, int b){ return int(ceil(1.0 * a / b)); } void init(){ for(int i = 1; i <= v; i++){ int tmp = q(v, i); if (id.count(tmp)) continue; val[id[tmp] = cnt++] = tmp; } } const int mod = int(1e9) + 7; void add(int &a, int &b) { a = (a + b) % mod; } int main() { cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit); #ifdef LOCAL_DEFINE freopen("input.txt", "r", stdin); #endif n = rd(); m = rd(); v = rd(); init(); for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) a[i][j] = rd(); dp[0][1][id[v]] = 1; for(int i = 1; i <= n; i++){ for(int j = 1; j <= m; j++) for(int k = 0; k < cnt; k++) dp[i & 1][j][k] = 0; for(int j = 1; j <= m; j++) for(int k = 0; k < cnt; k++){ int from = id[q(val[k], a[i][j])]; add(dp[i & 1][j][from], dp[(i - 1) & 1][j][k]); if(j > 1) add(dp[i & 1][j][from], dp[i & 1][j - 1][k]); } } int r = dp[n & 1][m][id[1]]; cout << r << endl; }

Compilation message (stderr)

mobitel.cpp: In function 'void usaco(std::string)':
mobitel.cpp:32:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   32 |   freopen((s+".in").c_str(), "r", stdin);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
mobitel.cpp:33:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   33 |   freopen((s+".out").c_str(), "w", stdout);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...