제출 #1082065

#제출 시각아이디문제언어결과실행 시간메모리
1082065Malix팀들 (IOI15_teams)C++14
0 / 100
4078 ms16308 KiB
#include "teams.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> vi; typedef vector<vi> vii; typedef pair<int,int> pi; typedef vector<pi> pii; typedef tuple<int,int,int> tii; typedef vector<ll> li; typedef vector<li> lii; #define REP(i,a,b) for(int i=a;i<b;i++) #define F first #define S second #define PB push_back #define LSOne(s) ((s)&(-s)) ll INF=1000000000000000010; int inf=1e9+10; ll M=1e9+7; pii a; int n; void init(int N, int A[], int B[]) { n=N; REP(i,0,n)a.PB({B[i],A[i]}); sort(a.begin(),a.end()); reverse(a.begin(),a.end()); } int can(int m, int K[]) { vi b; REP(i,0,m)b.PB(K[i]); sort(b.begin(),b.end()); reverse(b.begin(),b.end()); int pos=0; vi c=b; REP(i,0,m){ if(b[i]>a[pos].F)return 0; while(pos<n&&a[pos].S>b[i])pos++; if(pos==n||a[pos].F<b[i])return 0; pos++;c[i]--; if(c[i]==0)i++; i--; } return 1; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...