Submission #1680195

---

Source Code Expand

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <memory.h>
#include <vector>
#include <map>

using namespace std;
typedef long long LL;
const int maxn = 100005;
map<LL,LL> f[maxn];
map<LL,LL>::iterator it;

LL q[maxn],ans[maxn];int n,m,Q;
int main()
{
	#ifdef Amberframe
		freopen("agc003e.in","r",stdin);
		freopen("agc003e.out","w",stdout);
	#endif
	scanf("%d %d",&n,&Q);q[m=1]=n;
	for (int i=1;i<=Q;i++) {
		LL x;scanf("%d",&x);
		while (m&&q[m]>=x) --m;
		q[++m]=x;
	}
	f[m][q[m]]=1;
	for (int i=m;i>1;i--) {
		it=f[i].begin();LL _=q[i-1];
		for (;it!=f[i].end();it++) {
			LL o=it->first,w=it->second;
			if (o>=_) f[i-1][_]+=w*(o/_);
			if (o%_) f[i-1][o%_]+=w;
		}
	}
	it=f[1].begin();
	for (;it!=f[1].end();it++)
		ans[it->first]+=it->second;
	for (int i=n;i>=1;i--)
		ans[i]+=ans[i+1];
	for (int i=1;i<=n;i++)
		printf("%lld\n",ans[i]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:21: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘LL* {aka long long int*}’ [-Wformat=]
   LL x;scanf("%d",&x);
                     ^
./Main.cpp:21:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d",&n,&Q);q[m=1]=n;
                      ^
./Main.cpp:23:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   LL x;scanf("%d",&x);
                      ^

Judge Result