Submission #852854

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
852854	2023-09-23 00:18:53	anha3k25cvp	Mountains (IOI17_mountains)	C++14	20 / 100	1 ms	604 KiB

mountains

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>
#define ll long long
#define ull unsigned long long
#define dl double
#define st first
#define nd second
#define II pair <int, int>
#include "mountains.h"
using namespace std;
struct Node {
    ll x, y;
    bool operator <(const Node &O) const {
        return x * O.y - y * O.x > 0;
    }
};
int maximum_deevs(vector<int> y) {
    int n = y.size();
    vector <int> f(n, 1);
    int ans = 0;
    for (int i = 0; i < n; i ++) {
        ans = max(ans, f[i]);
        Node ma;
        for (int j = i + 2; j < n; j ++) {
            Node u = {j - 1 - i, y[j - 1] - y[i]}, v = {j - i, y[j] - y[i]};
            if (j == i + 2)
                ma = u;
            else if (ma < u)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

mountains.cpp: In function 'int maximum_deevs(std::vector<int>)':
mountains.cpp:15:28: warning: 'ma.Node::y' may be used uninitialized in this function [-Wmaybe-uninitialized]
   15 |         return x * O.y - y * O.x > 0;
      |                          ~~^~~~~
mountains.cpp:25:14: note: 'ma.Node::y' was declared here
   25 |         Node ma;
      |              ^~
mountains.cpp:15:18: warning: 'ma.Node::x' may be used uninitialized in this function [-Wmaybe-uninitialized]
   15 |         return x * O.y - y * O.x > 0;
      |                ~~^~~~~
mountains.cpp:25:14: note: 'ma.Node::x' was declared here
   25 |         Node ma;
      |              ^~

• Subtask 1: 20 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 30