Submission #330796

#	Time	Username	Problem	Language	Result	Execution time	Memory
330796		oak	Art Exhibition (JOI18_art)	C++14	100 / 100	220 ms	17024 KiB

art

#include<bits/stdc++.h>
#define s second
#define f first
using namespace std;
pair<long long,long long> inp[500005];
long long sum[500005];
int main(){
	long long n,i,j,k,a,b;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%lld %lld",&a,&b);
		inp[i] = make_pair(a,b);
	}
	sort(inp+1,inp+n+1);
	inp[0].f = 0;
	long long ans = 0,sum[2] = {0,0};
	for(i=1;i<=n;i++){
		long long pro = inp[i].s - inp[i].f + inp[i-1].f;
		if(sum[(i+1)%2] + pro <= inp[i].s){
			sum[i%2] = inp[i].s;
		}else{
			sum[i%2] = sum[(i+1)%2] + pro;
		}
		ans = max(ans,sum[i%2]);
	}
	printf("%lld",ans);
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:9:10: warning: format '%d' expects argument of type 'int*', but argument 2 has type 'long long int*' [-Wformat=]
    9 |  scanf("%d",&n);
      |         ~^  ~~
      |          |  |
      |          |  long long int*
      |          int*
      |         %lld
art.cpp:8:16: warning: unused variable 'j' [-Wunused-variable]
    8 |  long long n,i,j,k,a,b;
      |                ^
art.cpp:8:18: warning: unused variable 'k' [-Wunused-variable]
    8 |  long long n,i,j,k,a,b;
      |                  ^
art.cpp:9:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    9 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
art.cpp:11:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   11 |   scanf("%lld %lld",&a,&b);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 50 / 50