oj.uz

Submission #379268

# Submission time Handle Problem Language Result Execution time Memory
379268 2021-03-17T19:15:25 Z nafis_shifat Worst Reporter 3 (JOI18_worst_reporter3) C++11
12 / 100
 2000 ms 9324 KB 
#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
using namespace std;
const int mxn=1e5+5;
const int inf=1e9;
int main() {
	int n,q;
	cin >> n >> q;

	ll d[n + 1];

	for(int i = 1; i <= n; i++) cin >> d[i];

	ll jump[n + 2];
    jump[0] = 1;

    for(int i = 1; i <= n; i++) {
    	jump[i] = jump[i - 1] * ((d[i] + jump[i - 1] - 1) / jump[i - 1]);
    	
    }


	while(q--) {
		ll t,l,r;
		cin >> t >> l >> r;

		int ans = 0;
		for(int i = 1; i <= n; i++) {
			ll x = t / jump[i];
			ll p = -i + x * jump[i];
			if(p >= l && p <= r) ans++;
		}

		if(t >= l && t <= r) ans++;

		cout<<ans<<endl;
	}
	
}

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2078 ms 9324 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 364 KB Output is correct
2 Correct 9 ms 364 KB Output is correct
3 Correct 9 ms 364 KB Output is correct
4 Correct 9 ms 364 KB Output is correct
5 Correct 10 ms 364 KB Output is correct
6 Correct 10 ms 364 KB Output is correct

Subtask #3
0 / 81.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2078 ms 9324 KB Time limit exceeded
2 Halted 0 ms 0 KB -