oj.uz

Submission #397072

# Submission time Handle Problem Language Result Execution time Memory
397072 2021-05-01T09:33:44 Z Nicholas_Patrick Sure Bet (CEOI17_sure) C++17
0 / 100
 1 ms 204 KB 
#include <cstdio>
#include <queue>
#include <cmath>
#include <set>
using namespace std;

struct point{
	long long x, y;
	point(long long x=0, long long y=0):x(x), y(y){}
	bool operator<(point rhs)const{
		if(x!=rhs.x)return x<rhs.x;
		return y<rhs.y;
	}
};
int main(){
	int n;
	scanf("%d", &n);
	if(n>10)return 0;
	set<point> candy;
	candy.emplace();
	vector<point> p(n);
	long long ans=0;
	for(auto& i: p){
		float x, y;
		scanf("%f%f", &x, &y), x-=1, y-=1;
		i=point(round(x*10000), round(y*10000));
		auto candycopy=candy;
		for(auto j: candycopy){
			ans=max(ans, min(j.x-10000, j.y+i.y));
			candy.emplace(j.x-10000, j.y+i.y);
			ans=max(ans, min(j.x+i.x, j.y-10000));
			candy.emplace(j.x+i.x, j.y-10000);
		}
	}
	printf("%.4lf\n", ans/10000.0);
}

Compilation message

sure.cpp: In function 'int main()':
sure.cpp:17:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   17 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
sure.cpp:25:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   25 |   scanf("%f%f", &x, &y), x-=1, y-=1;
      |   ~~~~~^~~~~~~~~~~~~~~~

Subtask #1
0 / 20.0

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

Subtask #2
0 / 40.0

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

Subtask #3
0 / 40.0

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