Submission #137935

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
137935	2019-07-28 14:35:24	mahmoudbadawy	Split the sequence (APIO14_sequence)	C++17	0 / 100	276 ms	18780 KiB

sequence

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;
struct line
{
  long long m,c;
  double x;
  int ind;
  int isq;
  line():m(0),c(0),isq(0),x(0),ind(0){}
  line(long long m,long long c,int ind):m(m),c(c),isq(0),x(0),ind(ind){}
  bool operator<(const line &other) const
  {
    if(isq||other.isq) return x<other.x;
    if(m==other.m) return ind<other.ind;
    return m<other.m;
  }
};
struct convex_hull
{
  set<line> ss;
  set<line>::iterator prev(set<line>::iterator it)
  {
    return --it;
  }
  set<line>::iterator next(set<line>::iterator it)
  {
    return ++it;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

sequence.cpp: In constructor 'line::line()':
sequence.cpp:10:6: warning: 'line::isq' will be initialized after [-Wreorder]
  int isq;
      ^~~
sequence.cpp:8:9: warning:   'double line::x' [-Wreorder]
  double x;
         ^
sequence.cpp:11:2: warning:   when initialized here [-Wreorder]
  line():m(0),c(0),isq(0),x(0),ind(0){}
  ^~~~
sequence.cpp: In constructor 'line::line(long long int, long long int, int)':
sequence.cpp:10:6: warning: 'line::isq' will be initialized after [-Wreorder]
  int isq;
      ^~~
sequence.cpp:8:9: warning:   'double line::x' [-Wreorder]
  double x;
         ^
sequence.cpp:12:2: warning:   when initialized here [-Wreorder]
  line(long long m,long long c,int ind):m(m),c(c),isq(0),x(0),ind(ind){}
  ^~~~
sequence.cpp: In function 'int main()':
sequence.cpp:104:6: warning: unused variable 'st' [-Wunused-variable]
  int st=1,t=1;
      ^~
sequence.cpp:108:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d",&n,&k);
   ~~~~~^~~~~~~~~~~~~~~
sequence.cpp:111:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&arr[i]);
    ~~~~~^~~~~~~~~~~~~~

• Subtask 1: 0 / 11
• Subtask 2: 0 / 11
• Subtask 3: 0 / 11
• Subtask 4: 0 / 17
• Subtask 5: 0 / 21
• Subtask 6: 0 / 29