Submission #1474067


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define int ll
#define FOR(i,a,b) for(int i=int(a);i<int(b);i++)
#define REP(i,b) FOR(i,0,b)
int read(){
	int i;
	scanf("%lld",&i);
	return i;
}
using vi=vector<int>;
#define ALL(x) x.begin(),x.end()
#define PB push_back

signed main(){
	int n=read(),l=read();
	vi t(n),p(n);
	REP(i,n)
		t[i]=read(),
		p[i]=read();
	int ans=0,cnt=0;
	multiset<int> x;
	REP(i,n){
		x.insert(p[i]);
		x.insert(p[i]);
		ans+=p[i];
		cnt++;
		if(i==n-1||t[i]<t[i+1]){
			while(int(x.size())>cnt){
				auto itr=x.end();
				x.erase(--itr);
			}
		}
	}
	int cur=0;
	for(auto v:x){
		ans-=(v-cur)*cnt;
		cur=v;
		cnt--;
	}
	cout<<ans<<endl;
}

Submission Info

Submission Time
Task E - 花火
User maroonrk
Language C++14 (GCC 5.4.1)
Score 160
Code Size 729 Byte
Status AC
Exec Time 77 ms
Memory 11136 KB

Compile Error

./Main.cpp: In function ‘ll read()’:
./Main.cpp:9:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld",&i);
                  ^

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 130 / 130
Status
AC × 3
AC × 45
AC × 95
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt, subtask1_35.txt, subtask1_36.txt, subtask1_37.txt, subtask1_38.txt, subtask1_39.txt, subtask1_40.txt, subtask1_41.txt, subtask1_42.txt
Subtask2 sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt, subtask1_35.txt, subtask1_36.txt, subtask1_37.txt, subtask1_38.txt, subtask1_39.txt, subtask1_40.txt, subtask1_41.txt, subtask1_42.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt, subtask2_29.txt, subtask2_30.txt, subtask2_31.txt, subtask2_32.txt, subtask2_33.txt, subtask2_34.txt, subtask2_35.txt, subtask2_36.txt, subtask2_37.txt, subtask2_38.txt, subtask2_39.txt, subtask2_40.txt, subtask2_41.txt, subtask2_42.txt, subtask2_43.txt, subtask2_44.txt, subtask2_45.txt, subtask2_46.txt, subtask2_47.txt, subtask2_48.txt, subtask2_49.txt, subtask2_50.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
subtask1_01.txt AC 2 ms 384 KB
subtask1_02.txt AC 2 ms 384 KB
subtask1_03.txt AC 2 ms 384 KB
subtask1_04.txt AC 2 ms 384 KB
subtask1_05.txt AC 2 ms 384 KB
subtask1_06.txt AC 2 ms 384 KB
subtask1_07.txt AC 2 ms 384 KB
subtask1_08.txt AC 2 ms 384 KB
subtask1_09.txt AC 2 ms 512 KB
subtask1_10.txt AC 2 ms 384 KB
subtask1_11.txt AC 2 ms 384 KB
subtask1_12.txt AC 2 ms 384 KB
subtask1_13.txt AC 2 ms 512 KB
subtask1_14.txt AC 2 ms 384 KB
subtask1_15.txt AC 2 ms 384 KB
subtask1_16.txt AC 2 ms 384 KB
subtask1_17.txt AC 2 ms 384 KB
subtask1_18.txt AC 2 ms 384 KB
subtask1_19.txt AC 2 ms 384 KB
subtask1_20.txt AC 2 ms 384 KB
subtask1_21.txt AC 2 ms 384 KB
subtask1_22.txt AC 2 ms 384 KB
subtask1_23.txt AC 2 ms 384 KB
subtask1_24.txt AC 2 ms 384 KB
subtask1_25.txt AC 2 ms 384 KB
subtask1_26.txt AC 2 ms 384 KB
subtask1_27.txt AC 2 ms 384 KB
subtask1_28.txt AC 2 ms 512 KB
subtask1_29.txt AC 2 ms 512 KB
subtask1_30.txt AC 2 ms 384 KB
subtask1_31.txt AC 2 ms 384 KB
subtask1_32.txt AC 2 ms 384 KB
subtask1_33.txt AC 2 ms 512 KB
subtask1_34.txt AC 2 ms 384 KB
subtask1_35.txt AC 2 ms 512 KB
subtask1_36.txt AC 2 ms 384 KB
subtask1_37.txt AC 1 ms 256 KB
subtask1_38.txt AC 1 ms 256 KB
subtask1_39.txt AC 1 ms 256 KB
subtask1_40.txt AC 1 ms 256 KB
subtask1_41.txt AC 1 ms 256 KB
subtask1_42.txt AC 1 ms 256 KB
subtask2_01.txt AC 58 ms 6528 KB
subtask2_02.txt AC 57 ms 6528 KB
subtask2_03.txt AC 57 ms 6528 KB
subtask2_04.txt AC 57 ms 6528 KB
subtask2_05.txt AC 57 ms 6528 KB
subtask2_06.txt AC 44 ms 5120 KB
subtask2_07.txt AC 31 ms 3712 KB
subtask2_08.txt AC 18 ms 2304 KB
subtask2_09.txt AC 43 ms 6528 KB
subtask2_10.txt AC 45 ms 6528 KB
subtask2_11.txt AC 48 ms 6528 KB
subtask2_12.txt AC 54 ms 6528 KB
subtask2_13.txt AC 58 ms 6528 KB
subtask2_14.txt AC 75 ms 11136 KB
subtask2_15.txt AC 49 ms 7424 KB
subtask2_16.txt AC 45 ms 6784 KB
subtask2_17.txt AC 49 ms 6528 KB
subtask2_18.txt AC 55 ms 6528 KB
subtask2_19.txt AC 74 ms 11136 KB
subtask2_20.txt AC 45 ms 7424 KB
subtask2_21.txt AC 40 ms 6784 KB
subtask2_22.txt AC 42 ms 6528 KB
subtask2_23.txt AC 51 ms 6016 KB
subtask2_24.txt AC 42 ms 6528 KB
subtask2_25.txt AC 44 ms 6528 KB
subtask2_26.txt AC 45 ms 6528 KB
subtask2_27.txt AC 47 ms 6528 KB
subtask2_28.txt AC 53 ms 6528 KB
subtask2_29.txt AC 65 ms 6912 KB
subtask2_30.txt AC 63 ms 6528 KB
subtask2_31.txt AC 44 ms 6528 KB
subtask2_32.txt AC 54 ms 6528 KB
subtask2_33.txt AC 49 ms 6528 KB
subtask2_34.txt AC 41 ms 6528 KB
subtask2_35.txt AC 42 ms 6528 KB
subtask2_36.txt AC 45 ms 6528 KB
subtask2_37.txt AC 46 ms 6528 KB
subtask2_38.txt AC 62 ms 6528 KB
subtask2_39.txt AC 77 ms 11136 KB
subtask2_40.txt AC 73 ms 11136 KB
subtask2_41.txt AC 61 ms 6528 KB
subtask2_42.txt AC 48 ms 6528 KB
subtask2_43.txt AC 53 ms 6528 KB
subtask2_44.txt AC 76 ms 11136 KB
subtask2_45.txt AC 53 ms 6528 KB
subtask2_46.txt AC 74 ms 11136 KB
subtask2_47.txt AC 64 ms 6528 KB
subtask2_48.txt AC 1 ms 256 KB
subtask2_49.txt AC 1 ms 256 KB
subtask2_50.txt AC 1 ms 256 KB