제출 #419911

#제출 시각아이디문제언어결과실행 시간메모리
419911acmRelativnost (COCI15_relativnost)C++14
140 / 140
963 ms23696 KiB
#include <bits/stdc++.h> #define speed \ ios_base::sync_with_stdio(0); \ cin.tie(0); \ cout.tie(0); #define precision \ cout.precision(30); \ cerr.precision(10); #define ll long long #define ld long double #define pll pair<ll, ll> #define pii pair<int, int> #define forn(n) for (int i = 1; i <= n; i++) #define forlr(l, r) for (int i = l; i != r; (l > r ? i-- : i++)) #define pb(x) push_back(x) #define sz(x) (int)x.size() #define mp(x, y) make_pair(x, y) #define all(x) x.begin(), x.end() #define pc(x) __builtin_popcount(x) #define pcll(x) __builtin_popcountll(x) #define F first #define S second using namespace std; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); void ioi(string name) { freopen((name + ".in").c_str(), "r", stdin); freopen((name + ".out").c_str(), "w", stdout); } const int mod = 10007; int n, c, q, a[100005], b[100005], t[300005], dp[300005][20]; void merge(int v) { t[v] = (t[v + v] * t[v + v + 1]) % mod; for (int i = 0; i < c; i++) dp[v][i] = 0; for (int i = 0; i < c; i++) { for (int j = 0; i + j < c; j++) { dp[v][i + j] += dp[v + v][i] * dp[v + v + 1][j]; } } for (int i = 0; i < c; i++) dp[v][i] %= mod; } void upd(int x) { int v = x + (pc(n) < 2 ? n : (2 << __lg(n))); t[v] = a[x] + b[x]; if (mod <= t[v]) t[v] -= mod; dp[v][0] = b[x]; dp[v][1] = a[x]; for (; v >>= 1;) merge(v); } int main() { speed; precision; // code cin >> n >> c; for (int i = 0; i < n; i++) { cin >> a[i]; a[i] %= mod; t[i * 3 + 1] = t[i * 3 + 2] = t[i * 3 + 3] = 1; dp[i * 3 + 1][0] = dp[i * 3 + 2][0] = dp[i * 3 + 3][0] = 1; } for (int i = 0; i < n; i++) { cin >> b[i]; b[i] %= mod; upd(i); } cin >> q; while (q--) { int x, y, z; cin >> x >> y >> z; --x; a[x] = y % mod; b[x] = z % mod; upd(x); x = t[1]; for (int i = 0; i < c; i++) { x -= dp[1][i]; if (x < 0) x += mod; } cout << x << "\n"; } // endl #ifndef ONLINE_JUDGE cerr << "\nTime elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n"; #endif return 0; }

컴파일 시 표준 에러 (stderr) 메시지

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