제출 #428607

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
428607		Amylopectin	Friend (IOI14_friend)	C++14	11 / 100	31 ms	3904 KiB

friend

#include <iostream>
#include <stdio.h>
#include <vector>
#include "friend.h"
//#include "grader.cpp"
using namespace std;
const int mxn = 1e2 + 10;
vector <int> pa[mxn] = {};
int u[mxn] = {},nn,econ[mxn] = {},ma = 0;
int fima(int l,int r)
{
    if(l > r)
        return l;
    return r;
}
int re(int la,int su)
{
    int fn,i,j,cu[mxn] = {};
    ma = fima(su,ma);
    for(i=0; i<nn; i++)
    {
        cu[i] = u[i];
    }
    for(i=0; i<nn; i++)
    {
        if(cu[i] == 0)
        {
            for(j=0; j<pa[i].size(); j++)
            {
                u[pa[i][j]] = 1;
            }
            u[i] = 1;
            re(la+1,su + econ[i]);
            for(j=0; j<nn; j++)
            {
                u[j] = cu[j];
            }
        }
    }
    return 0;
}
int findSample(int n,int conf[],int ho[],int prot[])
{
	int i,j,ans,cn,fn;
	nn = n;
	for(i=0; i<n; i++)
	{
        econ[i] = conf[i];
	}
	for(i=1; i<n; i++)
	{
        if(prot[i] == 0)
        {
            pa[ho[i]].push_back(i);
            pa[i].push_back(ho[i]);
        }
        else if(prot[i] == 1)
        {
            cn = ho[i];
            for(j=0; j<pa[cn].size(); j++)
            {
                fn = pa[cn][j];
                pa[i].push_back(fn);
                pa[fn].push_back(i);
            }
        }
        else
        {
            cn = ho[i];
            for(j=0; j<pa[cn].size(); j++)
            {
                fn = pa[cn][j];
                pa[i].push_back(fn);
                pa[fn].push_back(i);
            }
            pa[cn].push_back(i);
            pa[i].push_back(cn);
        }
	}
	re(0,0);
	return ma;
}
//int main()

//{
//    cout << "Hello world!" << endl;
//    return 0;
//}

컴파일 시 표준 에러 (stderr) 메시지

friend.cpp: In function 'int re(int, int)':
friend.cpp:28:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |             for(j=0; j<pa[i].size(); j++)
      |                      ~^~~~~~~~~~~~~
friend.cpp:18:9: warning: unused variable 'fn' [-Wunused-variable]
   18 |     int fn,i,j,cu[mxn] = {};
      |         ^~
friend.cpp: In function 'int findSample(int, int*, int*, int*)':
friend.cpp:60:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   60 |             for(j=0; j<pa[cn].size(); j++)
      |                      ~^~~~~~~~~~~~~~
friend.cpp:70:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   70 |             for(j=0; j<pa[cn].size(); j++)
      |                      ~^~~~~~~~~~~~~~
friend.cpp:44:10: warning: unused variable 'ans' [-Wunused-variable]
   44 |  int i,j,ans,cn,fn;
      |          ^~~

• Subtask 1: 11 / 11
• Subtask 2: 0 / 8
• Subtask 3: 0 / 8
• Subtask 4: 0 / 19
• Subtask 5: 0 / 23
• Subtask 6: 0 / 31