Submission #654046

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
654046	2022-10-29T16:36:15 Z	MasterTaster	Toys (CEOI18_toy)	C++14	Compilation error	0 ms	0 KB

toy

#include <iostream>
#include <vector>

#define ll long long
#define pb push_back

using namespace std;

int n;
vector<ll> svi, ress;

void dfs(int x, vector<ll> d, int sum)
{
    if (x==1) return;
    ress.pb(sum+x-1);

    vector<ll> dd;
    for (int i=0; i<d.size(); i++) if (x%d[i]==0) dd.pb(d[i]);

    for (int i=0; i<dd.size(); i++)
    {
        if (x/dd[i]>=dd[i])
            dfs(x/dd[i], dd, sum+dd[i]-1);
    }
}

bool bio[100010];

int main() {
    int n; cin>>n;

    for (ll i=2; i*i<=n; i++)
        if (n%i==0) svi.pb(i);

    dfs(n, svi, 0);

    vector<ll> r;
    for (int i=0; i<ress.size(); i++) if (!bio[ress[i]]) { bio[ress[i]]=true; r.pb(ress[i]); }

    cout<<r.size()<<endl;
    sort(r.begin(), r.end());
    for (int i=0; i<r.size(); i++) cout<<r[i]<<" ";
}

Compilation message

toy.cpp: In function 'void dfs(int, std::vector<long long int>, int)':
toy.cpp:18:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |     for (int i=0; i<d.size(); i++) if (x%d[i]==0) dd.pb(d[i]);
      |                   ~^~~~~~~~~
toy.cpp:20:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |     for (int i=0; i<dd.size(); i++)
      |                   ~^~~~~~~~~~
toy.cpp: In function 'int main()':
toy.cpp:38:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   38 |     for (int i=0; i<ress.size(); i++) if (!bio[ress[i]]) { bio[ress[i]]=true; r.pb(ress[i]); }
      |                   ~^~~~~~~~~~~~
toy.cpp:41:5: error: 'sort' was not declared in this scope; did you mean 'qsort'?
   41 |     sort(r.begin(), r.end());
      |     ^~~~
      |     qsort
toy.cpp:42:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   42 |     for (int i=0; i<r.size(); i++) cout<<r[i]<<" ";
      |                   ~^~~~~~~~~