oj.uz

Submission #49353

# Submission time Handle Problem Language Result Execution time Memory
49353 2018-05-27T04:58:37 Z gs13068 Worst Reporter 3 (JOI18_worst_reporter3) C++17
12 / 100
 290 ms 4348 KB 
#include <cstdio>

int n;
int a[100001];

int f(int T, int X) {
	int L, R, M;
	L = 0;
	R = n + 1;
	while (L < R) {
		M = L + R >> 1;
		if (T / a[M] * a[M] - M >= X) L = M + 1;
		else R = M;
	}
	return L;
}

int main() {
	int i, j, k, m;
	scanf("%d%d", &n, &m);
	a[0] = 1;
	for (i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
		a[i] = (a[i] + a[i - 1] - 1) / a[i - 1] * a[i - 1];
	}
	while (m--) {
		scanf("%d%d%d", &i, &j, &k);
		printf("%d\n", f(i, j) - f(i, k + 1));
	}
}

Compilation message

worst_reporter3.cpp: In function 'int f(int, int)':
worst_reporter3.cpp:11:9: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   M = L + R >> 1;
       ~~^~~
worst_reporter3.cpp: In function 'int main()':
worst_reporter3.cpp:20:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &m);
  ~~~~~^~~~~~~~~~~~~~~~
worst_reporter3.cpp:23:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
   ~~~~~^~~~~~~~~~~~~
worst_reporter3.cpp:27:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d", &i, &j, &k);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 290 ms 4348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 4348 KB Output is correct
2 Correct 2 ms 4348 KB Output is correct
3 Correct 2 ms 4348 KB Output is correct
4 Correct 3 ms 4348 KB Output is correct
5 Correct 8 ms 4348 KB Output is correct
6 Correct 2 ms 4348 KB Output is correct

Subtask #3
0 / 81.0

# Verdict Execution time Memory Grader output
1 Incorrect 290 ms 4348 KB Output isn't correct
2 Halted 0 ms 0 KB -