Submission #1092537

#	Time	Username	Problem	Language	Result	Execution time	Memory
1092537		sleepntsheep	A Game with Grundy (CCO20_day1problem1)	C++17	25 / 25	82 ms	12880 KiB

Main

#include<stdio.h>
#include<map>
using namespace std;
#define N 100005
int n,l,r,y,cn,f[N];

int main(){
	scanf("%d%d%d%d",&n,&l,&r,&y);
	map<int,int>e;
	for(int x,v,h,i=0;i<n;++i){
		scanf("%d%d%d",&x,&v,&h);
		int w=(y*h-1)/v;
		int st=max(l,x-w),ed=min(r+1,x+w+1);
		++e[st],--e[ed];
	}

	int x0=l;
	for(auto[x,ii]:e){
		f[cn]+=x-x0;
		x0=x;cn+=ii;
	}
	f[cn]+=r-x0+1;
	for(int i=0;i<=n;++i)printf("%d\n",f[i]),f[i+1]+=f[i];

}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:8:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |  scanf("%d%d%d%d",&n,&l,&r,&y);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:11:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |   scanf("%d%d%d",&x,&v,&h);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~

• Subtask 1: 15 / 15
• Subtask 2: 10 / 10