oj.uz

Submission #682220

# Submission time Handle Problem Language Result Execution time Memory
682220 2023-01-16T04:42:21 Z vjudge1 Food Court (JOI21_foodcourt) C++17
2 / 100
 1000 ms 524288 KB 
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;

#pragma GCC optimization("g", on)
#pragma GCC optimization("03")
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse,-fgcse-lm")
#pragma GCC optimize("-ftree-pre,-ftree-vrp")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
#pragma GCC optimize("unroll-loops")

#define aboba ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define br break;
#define sp " "
#define en "\n"
#define pb push_back
#define sz size()
#define bg begin()
#define ed end()
#define in insert
#define ss second
#define ff first
#define rbg rbegin()
#define setp(a) cout << fixed; cout << setprecision(a);
#define all(v) v.begin(), v.end()
 
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll> pll;
typedef double db;
typedef tree<
    long long,
    null_type,
    less_equal<long long>,
    rb_tree_tag,
    tree_order_statistics_node_update> orset;

void freopen(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); }
ll bp(ll x, ll y, ll z) { ll res = 1; while (y) { if (y & 1) { res = (res * x) % z; y--; } x = (x * x) % z; y >>= 1; } return res; }
// C(n, k) = ((fact[n] * bp(fact[k], mod - 2)) % mod * bp(fact[n - k], mod - 2)) % mod;
ll lcm(ll a, ll b) { return (a / __gcd(a, b)) * b; }

const ll N = 2.5e5 + 11;
const ll inf = 1e18 + 7;
ll tt = 1;
deque<ll> d[N];

void solve() {
	ll n, m, q; cin >> n >> m >> q;
	while (q--) {
		ll tp; cin >> tp;
		if (tp == 1) {
			ll l, r, c, k; cin >> l >> r >> c >> k;
			for (int i = l;i <= r;i++) {
				for (int j = 1;j <= k;j++) {
					d[i].pb(c);
				}
			}
		} else if (tp == 2) {
			ll l, r, k; cin >> l >> r >> k;
			for (int i = l;i <= r;i++) {
				for (int j = 1;j <= k;j++) {
					if (d[i].empty()) br;
					d[i].pop_front();
				}
			}
		} else {
			ll a, b; cin >> a >> b;
//			for (int i = 1;i <= d[a].sz;i++) cout << d[a].at(i - 1) << sp;
//			cout << en;
			if (d[a].sz < b) {
				cout << 0 << en;
			} else {
				cout << d[a].at(b - 1) << en;
			}
		}
//		for (int i = 1;i <= n;i++) {
//			cout << i << ":" << sp;
//			if (d[i].empty()) continue;
//			for (int h = 1;h <= d[i].sz;h++) cout << d[i].at(h - 1) << sp;
//			cout << en;
//		}
//		cout << en;
	}
}

int main() {    
    aboba  
    //freopen("numbers");
    //cin >> tt;
    for (int i = 1;i <= tt;i++) {
        solve();
    }
}

Compilation message

foodcourt.cpp:7: warning: ignoring '#pragma GCC optimization' [-Wunknown-pragmas]
    7 | #pragma GCC optimization("g", on)
      | 
foodcourt.cpp:8: warning: ignoring '#pragma GCC optimization' [-Wunknown-pragmas]
    8 | #pragma GCC optimization("03")
      | 
foodcourt.cpp:9: warning: ignoring '#pragma comment ' [-Wunknown-pragmas]
    9 | #pragma comment(linker, "/stack:200000000")
      | 
foodcourt.cpp: In function 'void solve()':
foodcourt.cpp:81:16: warning: comparison of integer expressions of different signedness: 'std::deque<long long int>::size_type' {aka 'long unsigned int'} and 'll' {aka 'long long int'} [-Wsign-compare]
   81 |    if (d[a].sz < b) {
      |        ~~~~~~~~^~~
foodcourt.cpp: In function 'void freopen(std::string)':
foodcourt.cpp:48:33: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 | void freopen(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); }
      |                          ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
foodcourt.cpp:48:75: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 | void freopen(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); }
      |                                                                    ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
2.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 118 ms 168956 KB Output is correct
2 Correct 123 ms 169076 KB Output is correct
3 Correct 117 ms 172268 KB Output is correct
4 Correct 126 ms 174028 KB Output is correct
5 Correct 127 ms 168544 KB Output is correct
6 Correct 105 ms 168580 KB Output is correct
7 Correct 123 ms 174576 KB Output is correct
8 Correct 124 ms 172612 KB Output is correct
9 Correct 120 ms 169036 KB Output is correct
10 Correct 133 ms 172316 KB Output is correct
11 Correct 120 ms 170948 KB Output is correct
12 Correct 119 ms 168960 KB Output is correct
13 Correct 129 ms 169520 KB Output is correct
14 Correct 142 ms 169580 KB Output is correct
15 Correct 142 ms 170492 KB Output is correct
16 Correct 140 ms 169632 KB Output is correct
17 Correct 124 ms 168808 KB Output is correct
18 Correct 124 ms 168940 KB Output is correct
19 Correct 121 ms 168592 KB Output is correct
20 Correct 104 ms 168604 KB Output is correct

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 118 ms 168956 KB Output is correct
2 Correct 123 ms 169076 KB Output is correct
3 Correct 117 ms 172268 KB Output is correct
4 Correct 126 ms 174028 KB Output is correct
5 Correct 127 ms 168544 KB Output is correct
6 Correct 105 ms 168580 KB Output is correct
7 Correct 123 ms 174576 KB Output is correct
8 Correct 124 ms 172612 KB Output is correct
9 Correct 120 ms 169036 KB Output is correct
10 Correct 133 ms 172316 KB Output is correct
11 Correct 120 ms 170948 KB Output is correct
12 Correct 119 ms 168960 KB Output is correct
13 Correct 129 ms 169520 KB Output is correct
14 Correct 142 ms 169580 KB Output is correct
15 Correct 142 ms 170492 KB Output is correct
16 Correct 140 ms 169632 KB Output is correct
17 Correct 124 ms 168808 KB Output is correct
18 Correct 124 ms 168940 KB Output is correct
19 Correct 121 ms 168592 KB Output is correct
20 Correct 104 ms 168604 KB Output is correct
21 Runtime error 350 ms 524288 KB Execution killed with signal 9
22 Halted 0 ms 0 KB -

Subtask #3
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 961 ms 169024 KB Output is correct
2 Execution timed out 1050 ms 169868 KB Time limit exceeded
3 Halted 0 ms 0 KB -

Subtask #4
0 / 21.0

# Verdict Execution time Memory Grader output
1 Runtime error 263 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #5
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 118 ms 168956 KB Output is correct
2 Correct 123 ms 169076 KB Output is correct
3 Correct 117 ms 172268 KB Output is correct
4 Correct 126 ms 174028 KB Output is correct
5 Correct 127 ms 168544 KB Output is correct
6 Correct 105 ms 168580 KB Output is correct
7 Correct 123 ms 174576 KB Output is correct
8 Correct 124 ms 172612 KB Output is correct
9 Correct 120 ms 169036 KB Output is correct
10 Correct 133 ms 172316 KB Output is correct
11 Correct 120 ms 170948 KB Output is correct
12 Correct 119 ms 168960 KB Output is correct
13 Correct 129 ms 169520 KB Output is correct
14 Correct 142 ms 169580 KB Output is correct
15 Correct 142 ms 170492 KB Output is correct
16 Correct 140 ms 169632 KB Output is correct
17 Correct 124 ms 168808 KB Output is correct
18 Correct 124 ms 168940 KB Output is correct
19 Correct 121 ms 168592 KB Output is correct
20 Correct 104 ms 168604 KB Output is correct
21 Correct 961 ms 169024 KB Output is correct
22 Execution timed out 1050 ms 169868 KB Time limit exceeded
23 Halted 0 ms 0 KB -

Subtask #6
0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 286 ms 524288 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #7
0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 118 ms 168956 KB Output is correct
2 Correct 123 ms 169076 KB Output is correct
3 Correct 117 ms 172268 KB Output is correct
4 Correct 126 ms 174028 KB Output is correct
5 Correct 127 ms 168544 KB Output is correct
6 Correct 105 ms 168580 KB Output is correct
7 Correct 123 ms 174576 KB Output is correct
8 Correct 124 ms 172612 KB Output is correct
9 Correct 120 ms 169036 KB Output is correct
10 Correct 133 ms 172316 KB Output is correct
11 Correct 120 ms 170948 KB Output is correct
12 Correct 119 ms 168960 KB Output is correct
13 Correct 129 ms 169520 KB Output is correct
14 Correct 142 ms 169580 KB Output is correct
15 Correct 142 ms 170492 KB Output is correct
16 Correct 140 ms 169632 KB Output is correct
17 Correct 124 ms 168808 KB Output is correct
18 Correct 124 ms 168940 KB Output is correct
19 Correct 121 ms 168592 KB Output is correct
20 Correct 104 ms 168604 KB Output is correct
21 Runtime error 350 ms 524288 KB Execution killed with signal 9
22 Halted 0 ms 0 KB -

Subtask #8
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 118 ms 168956 KB Output is correct
2 Correct 123 ms 169076 KB Output is correct
3 Correct 117 ms 172268 KB Output is correct
4 Correct 126 ms 174028 KB Output is correct
5 Correct 127 ms 168544 KB Output is correct
6 Correct 105 ms 168580 KB Output is correct
7 Correct 123 ms 174576 KB Output is correct
8 Correct 124 ms 172612 KB Output is correct
9 Correct 120 ms 169036 KB Output is correct
10 Correct 133 ms 172316 KB Output is correct
11 Correct 120 ms 170948 KB Output is correct
12 Correct 119 ms 168960 KB Output is correct
13 Correct 129 ms 169520 KB Output is correct
14 Correct 142 ms 169580 KB Output is correct
15 Correct 142 ms 170492 KB Output is correct
16 Correct 140 ms 169632 KB Output is correct
17 Correct 124 ms 168808 KB Output is correct
18 Correct 124 ms 168940 KB Output is correct
19 Correct 121 ms 168592 KB Output is correct
20 Correct 104 ms 168604 KB Output is correct
21 Runtime error 350 ms 524288 KB Execution killed with signal 9
22 Halted 0 ms 0 KB -