Submission #1333215

#	Time	Username	Problem	Language	Result	Execution time	Memory
1333215		model_code	Problem Setter (NOI24_problemsetter)	C++20	100 / 100	92 ms	3772 KiB

Main

#include <bits/stdc++.h>
using namespace std;

#define sf scanf
#define pf printf
#define fi first
#define se second
#define pb push_back
#define all(x) x.begin(),x.end()
typedef long long ll;
typedef pair<int,int> ii;

int main(){
	int c,p;
	sf("%d%d",&c,&p);
	vector<ii> v;
	for(int i=0;i<c;++i){
		int q,s;sf("%d%d",&q,&s);
		v.pb({q,s});
	}
	sort(all(v));
	vector<int> pfx;
	for(int i=0;i<c;++i){
		if(i==0)pfx.pb(v[i].se);
		else pfx.pb(max(pfx.back(),v[i].se));
	}
	ll ans=0;
	for(int i=0;i<p;++i){
		int q,d;sf("%d%d",&q,&d);
		int x=upper_bound(all(v),ii(q,1e9))-v.begin()-1;
		if(x!=-1)ans+=max(0,pfx[x]-d);
	}
	pf("%lld\n",ans);
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:15:11: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |         sf("%d%d",&c,&p);
      |           ^
Main.cpp:18:27: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |                 int q,s;sf("%d%d",&q,&s);
      |                           ^
Main.cpp:29:27: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   29 |                 int q,d;sf("%d%d",&q,&d);
      |                           ^

• Subtask 1: 18 / 18
• Subtask 2: 16 / 16
• Subtask 3: 26 / 26
• Subtask 4: 40 / 40