Submission #1179080


Source Code Expand

#include <iostream>

int n, m, q;
int a[101010];

int main()
{
	scanf("%d %d %d", &n, &m, &q);
	for (int i = 0; i < n; ++i) {
		scanf("%d", &a[i]);
		a[i] %= m;
	}

	for (int i = 0; i < q; ++i) {
		int l, r, d, cnt = 0;
		scanf("%d %d %d", &l, &r, &d);
		--l;
		d %= m;
		for (int j = l; j < r; ++j) {
			a[j] += d;
			if (a[j] >= m) a[j] -= m;
			if (a[j] == 0) cnt++;
		}
		printf("%d\n", cnt);
	}
}

Submission Info

Submission Time
Task C - 倍数クエリ
User Luzhiled
Language C++14 (Clang 3.8.0)
Score 1000
Code Size 428 Byte
Status AC
Exec Time 3324 ms
Memory 1280 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1000 / 1000
Status
AC × 2
AC × 21
Set Name Test Cases
Sample sample1.txt, sample2.txt
All in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in2.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample1.txt, sample2.txt
Case Name Status Exec Time Memory
in1.txt AC 7 ms 760 KB
in10.txt AC 3205 ms 1024 KB
in11.txt AC 3232 ms 1024 KB
in12.txt AC 3203 ms 1024 KB
in13.txt AC 3143 ms 1024 KB
in14.txt AC 3291 ms 1280 KB
in15.txt AC 3215 ms 1280 KB
in16.txt AC 3280 ms 896 KB
in17.txt AC 3324 ms 896 KB
in18.txt AC 3310 ms 896 KB
in19.txt AC 3317 ms 896 KB
in2.txt AC 1062 ms 896 KB
in3.txt AC 1060 ms 896 KB
in4.txt AC 1060 ms 896 KB
in5.txt AC 1054 ms 896 KB
in6.txt AC 1065 ms 896 KB
in7.txt AC 3302 ms 896 KB
in8.txt AC 3255 ms 896 KB
in9.txt AC 3278 ms 896 KB
sample1.txt AC 1 ms 256 KB
sample2.txt AC 1 ms 256 KB