Submission #287884

#	Time	Username	Problem	Language	Result	Execution time	Memory
287884		kshitij_sodani	Teams (IOI15_teams)	C++14	34 / 100	4059 ms	23876 KiB

teams

#include <bits/stdc++.h>
using namespace std;
typedef long long int llo;
#define a first
#define b second
#define pb push_back
#define mp make_pair

#include "teams.h"
int n;
int aa[500001];
int bb[500001];
void init(int nn, int A[], int B[]) {
	n=nn;
	for(int i=0;i<n;i++){
		aa[i]=A[i];
		bb[i]=B[i];
	}




}

int can(int m, int k[]){
	vector<pair<int,int>> xx;
	for(int i=0;i<n;i++){
		xx.pb({aa[i],bb[i]});
	}
	for(int i=0;i<m;i++){
		xx.pb({k[i],n+1});
	}
	sort(xx.begin(),xx.end());
	multiset<int> cur;
	for(auto j:xx){
		if(j.b==n+1){
			while(cur.size()){
				if(*(cur.begin())<j.a){
					cur.erase(cur.begin());
				}
				else{
					break;
				}
			}
			for(int k=0;k<j.a;k++){
				if(cur.size()==0){
					return 0;
				}
				cur.erase(cur.begin());
			}
		}
		else{
			cur.insert(j.b);
		}
	}
	return 1;

}

Compilation message (stderr)

teams.cpp: In function 'int can(int, int*)':
teams.cpp:45:12: warning: declaration of 'int k' shadows a parameter [-Wshadow]
   45 |    for(int k=0;k<j.a;k++){
      |            ^
teams.cpp:25:20: note: shadowed declaration is here
   25 | int can(int m, int k[]){
      |                ~~~~^~~

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