Submission

Score: 0

User: Fifaxmb

Problemset: จุดตัดบนกราฟ

Language: cpp

Time: 1.093 second

Submitted On: 2026-03-07 10:55:07

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int n; cin >> n;
    vector<int> v(n);
    for(auto &x : v) cin >> x;
    int ans = INT_MIN;
    for(double i = 0 ;i < v[n-1];i+= 0.5){
        // cout << i << '\n';
        int cnt = 0;
        for(int j = 1;j < n;j++){
            if((v[j] >= i && v[j-1] <=i) ||(v[j] <= i && v[j-1] >= i)) cnt ++;
        }
        ans = max(ans,cnt);
    }
    cout << ans;
}