提出 #38614187

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
const int MAXN=200005;
typedef long long ll;
inline int read() {
    static int x=0,c=getchar(),f=1;
    for(f=1; c<48||c>57; c=getchar())f=f&&c^45;
    for(x=0; c>47&&c<58; c=getchar())x=(x<<3)+(x<<1)+(c&15);
    return f?x:-x;
}
int n,k,a[MAXN],q;
ll sum[10][MAXN];
int main() {
    n=read(),k=read();
    for(int i=1; i<=n; ++i)a[i]=read();
    q=read();
    for(int i=0; i<k; ++i)
    	for(int j=1; j<=n; ++j)
    		sum[i][j]=sum[i][j-1]+(j%k==i?a[j]:0);
    for(int i=1,l,r; i<=q; ++i) {
    	l=read(),r=read();
    	bool ans=true;
    	for(int i=1; i<k&&ans; ++i)
			ans=sum[i][r]-sum[i][l-1]==sum[i-1][r]-sum[i-1][l-1];
		printf(ans?"Yes\n":"No\n");
	}
    return 0;
}
// 3,-1,1,-2,2(3)-4,-2,-2,2(3)2,2,2

提出情報

提出日時
問題 D - Range Add Query
ユーザ mod998244353
言語 C++ (GCC 9.2.1)
得点 400
コード長 784 Byte
結果 AC
実行時間 70 ms
メモリ 20084 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 46
セット名 テストケース
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, example0.txt, example1.txt
ケース名 結果 実行時間 メモリ
000.txt AC 20 ms 3664 KiB
001.txt AC 36 ms 5812 KiB
002.txt AC 70 ms 20008 KiB
003.txt AC 68 ms 20016 KiB
004.txt AC 47 ms 19928 KiB
005.txt AC 42 ms 19928 KiB
006.txt AC 36 ms 7528 KiB
007.txt AC 52 ms 20076 KiB
008.txt AC 30 ms 6344 KiB
009.txt AC 22 ms 5592 KiB
010.txt AC 25 ms 10160 KiB
011.txt AC 54 ms 19868 KiB
012.txt AC 53 ms 20064 KiB
013.txt AC 54 ms 20000 KiB
014.txt AC 40 ms 7584 KiB
015.txt AC 50 ms 13680 KiB
016.txt AC 55 ms 19876 KiB
017.txt AC 42 ms 7476 KiB
018.txt AC 50 ms 13720 KiB
019.txt AC 57 ms 19876 KiB
020.txt AC 41 ms 7436 KiB
021.txt AC 50 ms 13624 KiB
022.txt AC 61 ms 19868 KiB
023.txt AC 46 ms 7380 KiB
024.txt AC 53 ms 13832 KiB
025.txt AC 64 ms 19944 KiB
026.txt AC 41 ms 7560 KiB
027.txt AC 52 ms 13620 KiB
028.txt AC 64 ms 20080 KiB
029.txt AC 45 ms 7372 KiB
030.txt AC 54 ms 13808 KiB
031.txt AC 66 ms 19876 KiB
032.txt AC 42 ms 7500 KiB
033.txt AC 54 ms 13628 KiB
034.txt AC 66 ms 20084 KiB
035.txt AC 43 ms 7472 KiB
036.txt AC 55 ms 13768 KiB
037.txt AC 67 ms 20076 KiB
038.txt AC 42 ms 7376 KiB
039.txt AC 54 ms 13692 KiB
040.txt AC 67 ms 19876 KiB
041.txt AC 42 ms 7584 KiB
042.txt AC 55 ms 13628 KiB
043.txt AC 69 ms 20004 KiB
example0.txt AC 6 ms 3608 KiB
example1.txt AC 4 ms 3640 KiB