Submission #1297974

#TimeUsernameProblemLanguageResultExecution timeMemory
1297974TVSownPlanine (COCI21_planine)C++20
0 / 110
3 ms568 KiB
///*** Sown_Vipro ***///
/// ->TEAM SELECTION TEST<- ///

#include<bits/stdc++.h>
using namespace std;
//#pragma GCC optimize ("O3")
//#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("popcnt")
#define F first
#define S second
#define pb push_back
#define pi pair<double, double>
#define pii pair<int, pair<int, int> >
#define FOR(i, a, b) for(int i = a; i <= b; ++i)
#define REP(i, a, b) for(int i = a; i >= b; --i)
#define all(s) s.begin(), s.end()
#define szz(s) int(s.size())
const string NAME = "sown";
const int N = 1e6 + 5, MAX = 1e6, MOD = 1e9 + 7;
void maxi(int &x, int y){ if(x < y) x = y; }
void mini(int &x, int y){ if(x > y) x = y; };
void add(int &x, int y){ x += y; x += MOD * (x < 0); x -= MOD * (x >= MOD); };
int n, h;
pi e[N];

pair<double, double> f(pi A, pi B){
    double a = 1.0 * (1.0 * B.S - A.S) / (B.F - A.F);
    double b = A.S - a * A.F;
    return {a, b};
}

double g(pair<double, double> A, pair<double, double> B){
    return 1.0 * (B.S - A.S) / (A.F - B.F);
}

void solve(){
    cin >> n >> h;
    FOR(i, 1, n){
        cin >> e[i].F >> e[i].S;

    }

    double x = -1.0e18;
    int res = 0;
    for(int i = 3; i <= n - 2; i += 2){
        pair<double, double> A = f(e[i - 1], e[i]);
        pair<double, double> B = {0, h};

        if(g(A, B) <= x) continue;
        else{
            ++res;
            A = f(e[i], e[i + 1]);
            x = g(A, B);
        }
//        cout << x << "\n";
//        cout << A.F << " " << A.S << " " << B.F << " " << B.S << " " << g(A, B) << "\n";
    }
    cout << res;
}

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    if(fopen((NAME + ".inp").c_str(), "r")){
        freopen((NAME + ".inp").c_str(), "r", stdin);
        freopen((NAME + ".out").c_str(), "w", stdout);
    }
    int t = 1;
//    cin >> t;
    while(t--){
        solve();
    }
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:65:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   65 |         freopen((NAME + ".inp").c_str(), "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:66:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   66 |         freopen((NAME + ".out").c_str(), "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...