oj.uz

Submission #49354

# Submission time Handle Problem Language Result Execution time Memory
49354 2018-05-27T05:02:39 Z gs13068 Worst Reporter 3 (JOI18_worst_reporter3) C++17
19 / 100
 932 ms 86432 KB 
#include <cstdio>

int n;
int a[500005];

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
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 807 ms 8904 KB Output is correct
2 Correct 834 ms 24524 KB Output is correct
3 Correct 930 ms 40092 KB Output is correct
4 Correct 932 ms 55576 KB Output is correct
5 Correct 721 ms 70856 KB Output is correct
6 Correct 870 ms 86432 KB Output is correct

Subtask #2
12.0 / 12.0

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

Subtask #3
0 / 81.0

# Verdict Execution time Memory Grader output
1 Correct 807 ms 8904 KB Output is correct
2 Correct 834 ms 24524 KB Output is correct
3 Correct 930 ms 40092 KB Output is correct
4 Correct 932 ms 55576 KB Output is correct
5 Correct 721 ms 70856 KB Output is correct
6 Correct 870 ms 86432 KB Output is correct
7 Correct 3 ms 86432 KB Output is correct
8 Correct 3 ms 86432 KB Output is correct
9 Correct 5 ms 86432 KB Output is correct
10 Correct 3 ms 86432 KB Output is correct
11 Correct 3 ms 86432 KB Output is correct
12 Correct 3 ms 86432 KB Output is correct
13 Runtime error 4 ms 86432 KB Execution killed with signal 8 (could be triggered by violating memory limits)
14 Halted 0 ms 0 KB -