Submission #547642

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
547642	2022-04-11 06:55:12	amunduzbaev	A Game with Grundy (CCO20_day1problem1)	C++17	25 / 25	69 ms	4932 KiB

Main

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"
using namespace std;
 
#define ar array
const double eps = 1e-5;
signed main(){
  ios::sync_with_stdio(0); cin.tie(0);
  
  int n; cin>>n;
  int l, r, y; cin>>l>>r>>y;
  vector<ar<int, 2>> tot;
  for(int i=0;i<n;i++){
    int x, u, v; cin>>x>>u>>v;
    ar<double, 2> s, b; 
    s[0] = u * 1. / v, s[1] = -s[0];
    b[0] = s[1] * x, b[1] = -b[0];
    double L = (y - b[0]) / s[0], R = (y - b[1]) / s[1];
    if(L - R > eps) swap(L, R);
    int l = ceil(L), r = floor(R);
    if(abs(l - L) < eps) l++;
    if(abs(r - R) < eps) r--;
    tot.push_back({l, 1});
    tot.push_back({++r, -1});
    //~ cout<<l<<" "<<r<<"\n";
  }
  
  tot.push_back({l, 0});
  tot.push_back({r + 1, 0});
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 15 / 15
• Subtask 2: 10 / 10