oj.uz

Submission #220206

# Submission time Handle Problem Language Result Execution time Memory
220206 2020-04-07T10:28:19 Z patrikpavic2 Worst Reporter 3 (JOI18_worst_reporter3) C++17
12 / 100
 2000 ms 4988 KB 
#include <cstdio>
#include <cstring>
#include <vector>

#define X first
#define Y second
#define PB push_back

using namespace std;

typedef long long ll;

const int N = 5e5  + 500;

ll D[N];
int n, q;

int kolko(ll T,ll L,ll R){
	ll tren = T;
	int ans = 0;
	//printf("TIME = %lld\n", T);
	for(int i = 0;i <= n;i++){
		//printf("POS[ %d ] = %lld\n", i, tren * D[i] - i);
		if(L <= tren * D[i] - i && tren * D[i] - i <= R)
			ans++;	
		if(i != n)
			tren = tren / (D[i + 1] / D[i]);
		if(!tren) break;
	}
	return ans;
}

int main(){
	scanf("%d%d", &n, &q);
	D[0] = 1;
	for(int i = 1;i <= n;i++){
		scanf("%lld", D + i);
		if(D[i] < D[i - 1])
			D[i] = D[i - 1];
		else if(D[i] % D[i - 1])
			D[i] += D[i - 1] - D[i] % D[i - 1];
	}
	for(;q--;){
		ll A, B, C; scanf("%lld%lld%lld", &A, &B, &C);
		printf("%d\n", kolko(A, B, C));
	}
	return 0;
}

Compilation message

worst_reporter3.cpp: In function 'int main()':
worst_reporter3.cpp:34:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &q);
  ~~~~~^~~~~~~~~~~~~~~~
worst_reporter3.cpp:37:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", D + i);
   ~~~~~^~~~~~~~~~~~~~~
worst_reporter3.cpp:44:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   ll A, B, C; scanf("%lld%lld%lld", &A, &B, &C);
               ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 7.0

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

Subtask #2
12.0 / 12.0

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

Subtask #3
0 / 81.0

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