Submission #10300751

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define next Next
#define gc getchar
#define int long long
const int N=1e6+5;
int n,m,k,ans,inv[N],a[N],b[N];
char s[N];
//char buf[1<<21],*p1=buf,*p2=buf;
//inline int gc(){return p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++;}
inline int read()
{
    int ret=0,f=0;char c=gc();
    while(!isdigit(c)){if(c=='-')f=1;c=gc();}
    while(isdigit(c)){ret=ret*10+c-48;c=gc();}
    if(f)return -ret;return ret;
}
signed main()
{
	n=read();m=read();
	for(int i=0;i<n;i++)a[i]=read();
	while(m--)
	{
		int A=read(),B=read(),mod=read();
		int ans=0,S=0;
		for(int i=0;i<n;i++)
		{
			b[i]=a[i]%mod;
			if(b[i]==0)b[i]=mod;
			S+=b[i];
		}
		ans=B;
		ans+=S*((A-1)/n);
		for(int i=0;i<(A-1)%n;i++)ans+=b[i];
		printf("%lld\n",A-1-(ans/mod-B/mod));
	}
	return 0;
}

Submission Info

Submission Time
Task F - Modularness
User mztkn
Language C++14 (GCC 5.4.1)
Score 600
Code Size 854 Byte
Status AC
Exec Time 280 ms
Memory 2432 KiB

Judge Result

Set Name All Sample
Score / Max Score 600 / 600 0 / 0
Status
AC × 52
AC × 2
Set Name Test Cases
All sample_01.txt, sample_02.txt, testcase_1.txt, testcase_10.txt, testcase_11.txt, testcase_12.txt, testcase_13.txt, testcase_14.txt, testcase_15.txt, testcase_16.txt, testcase_17.txt, testcase_18.txt, testcase_19.txt, testcase_2.txt, testcase_20.txt, testcase_21.txt, testcase_22.txt, testcase_23.txt, testcase_24.txt, testcase_25.txt, testcase_26.txt, testcase_27.txt, testcase_28.txt, testcase_29.txt, testcase_3.txt, testcase_30.txt, testcase_31.txt, testcase_32.txt, testcase_33.txt, testcase_34.txt, testcase_35.txt, testcase_36.txt, testcase_37.txt, testcase_38.txt, testcase_39.txt, testcase_4.txt, testcase_40.txt, testcase_41.txt, testcase_42.txt, testcase_43.txt, testcase_44.txt, testcase_45.txt, testcase_46.txt, testcase_47.txt, testcase_48.txt, testcase_49.txt, testcase_5.txt, testcase_50.txt, testcase_6.txt, testcase_7.txt, testcase_8.txt, testcase_9.txt
Sample sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
sample_01.txt AC 2 ms 2304 KiB
sample_02.txt AC 2 ms 2304 KiB
testcase_1.txt AC 27 ms 2304 KiB
testcase_10.txt AC 66 ms 2304 KiB
testcase_11.txt AC 41 ms 2304 KiB
testcase_12.txt AC 43 ms 2304 KiB
testcase_13.txt AC 93 ms 2304 KiB
testcase_14.txt AC 92 ms 2304 KiB
testcase_15.txt AC 19 ms 2304 KiB
testcase_16.txt AC 61 ms 2304 KiB
testcase_17.txt AC 24 ms 2304 KiB
testcase_18.txt AC 51 ms 2304 KiB
testcase_19.txt AC 31 ms 2304 KiB
testcase_2.txt AC 86 ms 2304 KiB
testcase_20.txt AC 14 ms 2304 KiB
testcase_21.txt AC 35 ms 2304 KiB
testcase_22.txt AC 135 ms 2304 KiB
testcase_23.txt AC 12 ms 2304 KiB
testcase_24.txt AC 70 ms 2304 KiB
testcase_25.txt AC 22 ms 2304 KiB
testcase_26.txt AC 22 ms 2304 KiB
testcase_27.txt AC 124 ms 2304 KiB
testcase_28.txt AC 105 ms 2304 KiB
testcase_29.txt AC 18 ms 2304 KiB
testcase_3.txt AC 58 ms 2304 KiB
testcase_30.txt AC 96 ms 2304 KiB
testcase_31.txt AC 27 ms 2304 KiB
testcase_32.txt AC 28 ms 2304 KiB
testcase_33.txt AC 45 ms 2304 KiB
testcase_34.txt AC 30 ms 2304 KiB
testcase_35.txt AC 113 ms 2304 KiB
testcase_36.txt AC 73 ms 2304 KiB
testcase_37.txt AC 158 ms 2304 KiB
testcase_38.txt AC 34 ms 2304 KiB
testcase_39.txt AC 15 ms 2304 KiB
testcase_4.txt AC 207 ms 2304 KiB
testcase_40.txt AC 131 ms 2304 KiB
testcase_41.txt AC 15 ms 2304 KiB
testcase_42.txt AC 12 ms 2304 KiB
testcase_43.txt AC 31 ms 2304 KiB
testcase_44.txt AC 41 ms 2304 KiB
testcase_45.txt AC 46 ms 2304 KiB
testcase_46.txt AC 183 ms 2304 KiB
testcase_47.txt AC 73 ms 2304 KiB
testcase_48.txt AC 90 ms 2304 KiB
testcase_49.txt AC 10 ms 2304 KiB
testcase_5.txt AC 7 ms 2304 KiB
testcase_50.txt AC 280 ms 2432 KiB
testcase_6.txt AC 81 ms 2304 KiB
testcase_7.txt AC 120 ms 2304 KiB
testcase_8.txt AC 98 ms 2304 KiB
testcase_9.txt AC 65 ms 2304 KiB