Submission #774136

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
774136	2023-07-05 12:18:10	qwerasdfzxcl	Card Scoring (CCO19_day2problem1)	C++17	25 / 100	629 ms	99124 KiB

Main

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n, k;
struct Func{
  int p;
  double q;
  Func(){}
  Func(int _p, double _q): p(_p), q(_q) {}
  double operator()(int x) const{
    double tmp = x-p;
    if (k==3) return sqrt(tmp*tmp*tmp) + q;
    return tmp*tmp + q;
  }
};
int cross(const Func &f, const Func &g){
  int l = g.p + 1, r = n, ans = n+1;
  
  while(l<=r){
    int mid = (l+r)>>1;
    if (f(mid) >= g(mid)) ans = mid, r = mid-1;
    else l = mid+1;
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 4 / 4
• Subtask 2: 1 / 1
• Subtask 3: 5 / 5
• Subtask 4: 3 / 3
• Subtask 5: 3 / 3
• Subtask 6: 9 / 9