Submission #747091

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
747091	2023-05-23 15:39:53	Username4132	Teams (IOI15_teams)	C++14	34 / 100	4059 ms	370672 KiB

teams

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 "teams.h"
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
using pii = pair<int, int>;
#define forn(i, n) for(int i=0; i<(int)n; ++i)
#define forsn(i, s, n) for(int i=s; i<(int)n; ++i)
#define dforn(i, n) for(int i=n-1; i>=0; --i)
#define PB push_back
#define F first
#define S second
struct Vertex{
  int sum;
  Vertex *l, *r;
  Vertex(int Sum=0) : sum(Sum), l(NULL), r(NULL){}
  Vertex(Vertex* le, Vertex* ri) : sum(le->sum + ri->sum), l(le), r(ri){}
};
Vertex* build(int tl, int tr){
  if(tl==tr) return new Vertex;
  int tm = (tl+tr)>>1;
  return new Vertex(build(tl, tm), build(tm+1, tr));
}
int sum(Vertex* v, int tl, int tr, int l, int r){
  if(l>r) return 0;
  if(l==tl && r==tr) return v->sum;
  int tm = (tl+tr)>>1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

teams.cpp: In function 'void init(int, int*, int*)':
teams.cpp:55:43: warning: conversion from 'long int' to 'int' may change value [-Wconversion]
   55 |   int posB=lower_bound(bb, bb+n, stu[i].S)-bb;
      |            ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
teams.cpp: In function 'int count(int, int)':
teams.cpp:61:36: warning: conversion from 'long int' to 'int' may change value [-Wconversion]
   61 |  int x = upper_bound(aa, aa+n, tx) - aa;
      |          ~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~
teams.cpp:62:36: warning: conversion from 'long int' to 'int' may change value [-Wconversion]
   62 |  int y = upper_bound(bb, bb+n, ty) - bb;
      |          ~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~

• Subtask 1: 21 / 21
• Subtask 2: 13 / 13
• Subtask 3: 0 / 43
• Subtask 4: 0 / 23