답안 #607418

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
607418	2022-07-26T16:59:58 Z	UncoolAnon	Sure Bet (CEOI17_sure)	C++14	60 / 100	2000 ms	2752 KB

sure

#include <bits/stdc++.h> 
using namespace std; 
int main(){
	int n; 
	cin>>n; 
	vector<double> a(n),b(n); 
	for(int i=0;i<n;i++) cin>>a[i]>>b[i]; 
	double answer=0; 
	vector<int> A,B; 
	double curA=0,num=0;  
	for(int i=0;i<n;i++){
		if(a[i]<1&&b[i]<1){}
		else{
			A.push_back(i); 
			B.push_back(i); 
		}
	}
	sort(A.begin(),A.end(),[&](int i,int j){
		if(a[i]==a[j]) return b[i]>b[j]; 
		return a[i]>a[j]; 
	}); 
	sort(B.begin(),B.end(),[&](int i,int j){
		if(b[i]==b[j]) return a[i]>a[j]; 
		return b[i]>b[j]; 
	}); 
	for(int&i:A){
		++num; 
		curA+=a[i]; 
		double curB=0; 
		for(int&j:B){
			curB+=b[j]; 
			++num;
			answer=max(answer,min(curB,curA)-num); 
		}
		num-=B.size(); 
	}
 printf("%.4lf",(double)answer);	return 0; 
}

Subtask #1

20.0 / 20.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct

Subtask #2

40.0 / 40.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	0 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	3 ms	212 KB	Output is correct
13	Correct	3 ms	312 KB	Output is correct
14	Correct	3 ms	212 KB	Output is correct
15	Correct	3 ms	212 KB	Output is correct
16	Correct	3 ms	212 KB	Output is correct

Subtask #3

0 / 40.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	0 ms	212 KB	Output is correct
4	Correct	0 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	0 ms	212 KB	Output is correct
7	Correct	0 ms	212 KB	Output is correct
8	Correct	0 ms	212 KB	Output is correct
9	Correct	1 ms	212 KB	Output is correct
10	Correct	1 ms	212 KB	Output is correct
11	Correct	1 ms	212 KB	Output is correct
12	Correct	3 ms	212 KB	Output is correct
13	Correct	3 ms	312 KB	Output is correct
14	Correct	3 ms	212 KB	Output is correct
15	Correct	3 ms	212 KB	Output is correct
16	Correct	3 ms	212 KB	Output is correct
17	Execution timed out	2093 ms	2752 KB	Time limit exceeded
18	Halted	0 ms	0 KB	-