Submission #990572

#TimeUsernameProblemLanguageResultExecution timeMemory
990572User0069Teams (IOI15_teams)C++17
Compilation error
0 ms0 KiB
#include<bits/stdc++.h> #include"teams.h" #define taskname "" #define el '\n' #define fi first #define sc second #define pii pair<int, int> #define all(v) v.begin(), v.end() #define int ll using namespace std; using ll=long long; using ull=unsigned long long; using ld=long double; #define Faster ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; const int maxn=5e5+3; const int mod=1e9+7; const int INF=1e9+7; int N; struct node { node *l,*r; int val; node():l(NULL),r(NULL),val(0){}; }; node* root[maxn]; vector<int> v[maxn]; node* cons(node* kk,int cl,int cr) { kk=new node(); if(cl==cr) { return kk; } int mid=(cl+cr)/2; kk->l=cons(kk->l,cl,mid); kk->r=cons(kk->r,mid+1,cr); return kk; } node* update(node* kk,int cl,int cr,int pos,int val) { node* kkk=new node(); kkk->l=kk->l; kkk->r=kk->r; kkk->val=kk->val; if(cl==cr) { kkk->val+=val; return kkk; } int mid=(cl+cr)/2; if(pos<=mid) kkk->l=update(kk->l,cl,mid,pos,val); else kkk->r=update(kk->r,mid+1,cr,pos,val); kkk->val=kkk->l->val+kkk->r->val; return kkk; } int get(node* kk,int cl,int cr,int l,int r ) { if(cl>r||cr<l) return 0; if(cl>=l&&cr<=r) return kk->val; int mid=(cl+cr)/2; return get(kk->l,cl,mid,l,r)+get(kk->r,mid+1,cr,l,r); } int cnt(int a,int b,int c,int d) { return get(root[b],0,N,c,d)-get(root[a-1],0,N,c,d); } void init(int32_t n,int32_t* a,int32_t* b) { N=n; root[0]=cons(root[0],0,n); for(int i=0;i<n;i++) { v[b[i]].push_back(a[i]); } for(int i=1;i<=n;i++) { root[i]=root[i-1]; for(int x:v[i]) { root[i]=update(root[i],0,n,x,1); } } } bool can(int32_t m,int32_t* k) { int sum=0; int need=0; sort(k,k+m); for(int i=0;i<m;i++) { need+=k[i]; if(i>0) sum-=cnt(k[i],N,0,k[i-1]); sum+=cnt(k[i],N,0,k[i]); if(sum<need) return 0; } return 1; } //signed main() //{ // if (fopen(taskname".INP","r")) // { // freopen(taskname".INP","r",stdin); // freopen(taskname".OUT","w",stdout); // } // Faster //}

Compilation message (stderr)

teams.cpp:85:6: error: ambiguating new declaration of 'bool can(int32_t, int32_t*)'
   85 | bool can(int32_t m,int32_t* k)
      |      ^~~
In file included from teams.cpp:2:
teams.h:5:5: note: old declaration 'int can(int, int*)'
    5 | int can(int M, int K[]);
      |     ^~~