oj.uz

답안 #150340

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
150340 2019-09-01T08:10:42 Z Fenwick_team(#3609, amiratou, AyaBenSaad, Nucleist) King of Chairs (FXCUP4_chairs) C++17
0 / 100
 24 ms 1280 KB 
#include <bits/stdc++.h> 
#include "king.h"
using namespace std; 
#define flash ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define debug(x) cerr << " - " << #x << ": " << x << endl;
#define debugs(x, y) cerr << " - " << #x << ": " << x << " " << #y << ": " << y << endl;
#define all(x) (x).begin(),(x).end()
#define sz(x) (ll)x.size()
#define ll long long
#define INF 1000000000
#define pb push_back
#define ve vector<ll>
#define dos pair<ll,ll>
#define vedos vector<dos>
#define M 11
#define N 11
int m,n;
struct greateri
{
    template<class T>
    bool operator()(T const &a, T const &b) const { return a > b; }
};
vector<int> matchR; 
bool bpm(bool bpGraph[M][N], int u, 
         bool seen[]) 
{ 
    for (int v = 0; v < n; v++) 
    { 
        if (bpGraph[u][v] && !seen[v]) 
        { 
            seen[v] = true;  
            if (matchR[v] < 0 || bpm(bpGraph, matchR[v], 
                                     seen)) 
            { 
                matchR[v] = u; 
                return true; 
            } 
        } 
    } 
    return false; 
} 

vector<int> maxBPM(bool bpGraph[M][N]) 
{ 
     
    matchR.resize(n);
    fill(matchR.begin(),matchR.end(),-1); 
    int result = 0;  
    for (int u = 0; u < m; u++) 
    { 
        bool seen[N]; 
        memset(seen, 0, sizeof(seen)); 
        if (bpm(bpGraph, u, seen)) 
            result++; 
    } 
    return matchR; 
} 
ll SendInfo(vector<int>W,vector<int>C)
{
	n=W.size();
	m=n;
	bool bpgraph[M][N]={0};
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			if(W[i]<=C[j])
			{
				bpgraph[i][j]=1;
				bpgraph[j][i]=1;
			}
		}
	}
	vector<int>k=maxBPM(bpgraph);
	k.resize(n);
	string ans;
	string ans1;
	for (int i = 0; i < k.size(); ++i)
	{
		int yo = k[i];
		if(yo!=-1)
			{ans.pb((char)(yo+48));}
		else {ans1.pb((char)(i+48));}
	}
	string finali = ans+ans1+to_string(ans1.size());
	ll final = stol(finali, nullptr, 10);
	return final;
}

//code the AC sol !
// BS/queue/map
#include <bits/stdc++.h> 
#include "vassal.h"
using namespace std; 
#define flash ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define debug(x) cerr << " - " << #x << ": " << x << endl;
#define debugs(x, y) cerr << " - " << #x << ": " << x << " " << #y << ": " << y << endl;
#define all(x) (x).begin(),(x).end()
#define sz(x) (ll)x.size()
#define ll long long
#define INF 1000000000
#define pb push_back
#define ve vector<ll>
#define dos pair<ll,ll>
#define vedos vector<dos>
struct greateri
{
    template<class T>
    bool operator()(T const &a, T const &b) const { return a > b; }
};
ll glob;
int comp;
int sizei;
set<int>used;
string dol;
int comp1;
int Maid(int weight)
{
	if(used.find(comp1)!=used.end())
		{comp1++;
			return -1;}
	int hey= -1;
	if(comp>=0)	
	int hey = (int)(dol[comp])-48;
	else hey=0;
	comp++;
	comp1++;
	return hey;		
}
void Init(ll BS,vector<int>C)
{
	glob=BS;
	dol = to_string(glob);
	int index=dol.size()-2;
	int nb = (int)(dol[dol.size()-1])-48;
	while(nb--)
	{
		used.insert((int)(dol[index])-48);
		index--;
	}
	comp = C.size()-(nb);
	int zomp= dol.size()-(nb+1);
	comp = (-(comp-zomp));
	return;
}
//code the AC sol !
// BS/queue/map

Compilation message

king.cpp: In function 'long long int SendInfo(std::vector<int>, std::vector<int>)':
king.cpp:78:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < k.size(); ++i)
                  ~~^~~~~~~~~~

vassal.cpp: In function 'int Maid(int)':
vassal.cpp:33:6: warning: unused variable 'hey' [-Wunused-variable]
  int hey = (int)(dol[comp])-48;
      ^~~

Subtask #1
0 / 17.0

# 결과 실행 시간 메모리 Grader output
1 Correct 11 ms 1048 KB Correct
2 Incorrect 11 ms 1048 KB Wrong
3 Halted 0 ms 0 KB -

Subtask #2
0 / 38.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 22 ms 1280 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #3
0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 24 ms 1272 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -