oj.uz

Submission #537500

# Submission time Handle Problem Language Result Execution time Memory
537500 2022-03-15T07:26:30 Z jamezzz Planine (COCI21_planine) C++17
0 / 110
 3 ms 724 KB 
#include <bits/stdc++.h>
using namespace std;
 
#define sf scanf
#define pf printf
#define fi first
#define se second
#define pb push_back
#define sz(x) (int)x.size()
#define all(x) x.begin(),x.end()
#define INF 102345678923456789
typedef long double ld;
typedef pair<ld,ld> ii;
 
int n,h,x[1000005],y[1000005];
vector<ii> r;
 
int main(){
	sf("%d%d",&n,&h);
	for(int i=1;i<=n;++i)sf("%d%d",&x[i],&y[i]);
	for(int i=3;i<n;i+=2){
		ld m=(ld)(y[i-1]-y[i])/(x[i-1]-x[i]);
		ld c=(ld)y[i]-m*x[i];
		ld x1=(ld)(h-c)/m;
		m=(ld)(y[i+1]-y[i])/(x[i+1]-x[i]);
		c=(ld)y[i]-m*x[i];
		ld x2=(ld)(h-c)/m;
		r.pb({x1,x2});
	}
	sort(all(r),[](ii &a,ii &b){
		if(a.fi==b.fi)return a.se>b.se;
		return a.fi<b.fi;
	});
	int ans=1;
	ld pv=r[0].se,mx=-1e100;
	for(int i=0;i<sz(r);++i){
		if(pv<r[i].fi){
			++ans;pv=mx;mx=-1e100;
		}
		else mx=max(mx,r[i].se);
	}
	pf("%d\n",ans);
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:19:4: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |  sf("%d%d",&n,&h);
      |    ^
Main.cpp:20:25: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |  for(int i=1;i<=n;++i)sf("%d%d",&x[i],&y[i]);
      |                         ^

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 724 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 30.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 60.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 724 KB Output isn't correct
2 Halted 0 ms 0 KB -