Submission #865183

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
865183	2023-10-24T06:19:48 Z	vjudge1	Sure Bet (CEOI17_sure)	C++17	60 / 100	2000 ms	3412 KB

sure

/*
   (( `'-""``""-'` ))
     )-__-_.._-__-(
   / --- (o _ o) --- \
   \ .-* ( .0. ) *-. /
   _'-. ,_ '=' _, .-'_
  / `;#'#'# - #'#'#;` \
 \_)) -----'#'----- ((_/
      # --------- #
      '# ------- #'
  /..-'# ------- #'-.\
  _\...-\'# -- #'/-.../_
  ((____)- '#' -(____))
    art by - Vinni01 / luchi abi
 
    cout << fixed << setprecision(6) << x;
    freopen ( "sum.in", "r", stdin )
*/
//#pragma GCC optimize("Ofast")
//#pragma GCC target("avx,avx2,fma")
//#pragma GCC optimization("unroll-loops")
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <bitset>
#include <cstdio>
#include <limits>
#include <vector>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <fstream>
#include <numeric>
#include <sstream>
#include <cassert>
#include <iomanip>
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <fstream>
#include <unordered_map>
using namespace std ;
#define ll int
#define ld double
#define ff first
#define ss second
#define pb push_back 
#define pf push_front
#define UseOFF ios_base::sync_with_stdio(0);cin.tie(0), cout.tie(0)
#define sz size
#define ins insert
#define new jweijofdg
const ll N = 1e5 + 111 ;
const ll k = 400 ;
ld a[ N ], b[ N ] ;
ld p[ N ], s[ N ] ;
ld ans = 0.00 ;
signed main()
{
    UseOFF ;
    ll n, m ;
    cin >> n ;
    for( int i = 1 ; i <= n ; i++ )
    {
    	cin >> a[ i ] >> b[ i ] ;
    }
    sort( a + 1, a + n + 1 ) ;
    sort( b + 1, b + n + 1 ) ;
    reverse( a + 1, a + n + 1 ) ;
    reverse( b + 1, b + n + 1 ) ;
    for( int i = 1 ; i <= n ; i++ )
    {
    	p[ i ] = a[ i ] + p[ i - 1 ] ;
    	s[ i ] = b[ i ] + s[ i - 1 ] ;
    }
    for( int i = 0 ; i <= n + n ; i++ )
    {
    	for( int j = 0 ; j <= i ; j++ )
    	{
    		ld x = p[ j ], y = s[ i - j ] ;
     		ld d = min( x - i, y - i ) ;
     		//cout << x << " " << y << " " << d << '\n' ; 
    		ans = max( ans, d ) ;
    	}
    }
    printf("%.4lf",(double)ans);
}

Compilation message

sure.cpp: In function 'int main()':
sure.cpp:67:11: warning: unused variable 'm' [-Wunused-variable]
   67 |     ll n, m ;
      |           ^

Subtask #1

20.0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	2396 KB	Output is correct
2	Correct	0 ms	2396 KB	Output is correct
3	Correct	0 ms	2396 KB	Output is correct
4	Correct	0 ms	2396 KB	Output is correct
5	Correct	0 ms	2396 KB	Output is correct
6	Correct	0 ms	2396 KB	Output is correct

Subtask #2

40.0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	2396 KB	Output is correct
2	Correct	0 ms	2396 KB	Output is correct
3	Correct	0 ms	2396 KB	Output is correct
4	Correct	0 ms	2396 KB	Output is correct
5	Correct	0 ms	2396 KB	Output is correct
6	Correct	0 ms	2396 KB	Output is correct
7	Correct	0 ms	2396 KB	Output is correct
8	Correct	1 ms	2396 KB	Output is correct
9	Correct	1 ms	2392 KB	Output is correct
10	Correct	1 ms	2392 KB	Output is correct
11	Correct	1 ms	2396 KB	Output is correct
12	Correct	4 ms	2648 KB	Output is correct
13	Correct	4 ms	2524 KB	Output is correct
14	Correct	4 ms	2396 KB	Output is correct
15	Correct	4 ms	2396 KB	Output is correct
16	Correct	4 ms	2396 KB	Output is correct

Subtask #3

0 / 40.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	2396 KB	Output is correct
2	Correct	0 ms	2396 KB	Output is correct
3	Correct	0 ms	2396 KB	Output is correct
4	Correct	0 ms	2396 KB	Output is correct
5	Correct	0 ms	2396 KB	Output is correct
6	Correct	0 ms	2396 KB	Output is correct
7	Correct	0 ms	2396 KB	Output is correct
8	Correct	1 ms	2396 KB	Output is correct
9	Correct	1 ms	2392 KB	Output is correct
10	Correct	1 ms	2392 KB	Output is correct
11	Correct	1 ms	2396 KB	Output is correct
12	Correct	4 ms	2648 KB	Output is correct
13	Correct	4 ms	2524 KB	Output is correct
14	Correct	4 ms	2396 KB	Output is correct
15	Correct	4 ms	2396 KB	Output is correct
16	Correct	4 ms	2396 KB	Output is correct
17	Execution timed out	2057 ms	3412 KB	Time limit exceeded
18	Halted	0 ms	0 KB	-