제출 #1053445

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1053445		VMaksimoski008	Toys (CEOI18_toy)	C++17	79 / 100	5050 ms	124192 KiB

toy

#include <bits/stdc++.h>
//#define int long long

using namespace std;

using ll = long long;
using pii = pair<int, int>;
using pll = pair<ll, ll>;

const int mod = 1e9 + 7;
const int LOG = 20;
const int maxn = 1e5 + 5;

map<pii, vector<int> > mp;

vector<int> f(int n, int s) {
    if(n == 1) return { s };
    if(mp.count({ n, s })) return mp[{ n, s }];
    vector<int> ans;

    for(int i=1; i*i<=n; i++) {
        if(n % i == 0 && i > 1) {
            auto res = f(n/i, s+i-1);
            for(int &x : res) ans.push_back(x);
        }

        if(n % i == 0 && i * i != n && n / i > 1) {
            auto res = f(n/(n/i), s+(n/i)-1);
            for(int &x : res) ans.push_back(x);
        }
    }

    sort(ans.begin(), ans.end());
    vector<int> ans2;

    if(ans.size() > 0) {
        ans2.push_back(ans[0]);
        for(int i=1; i<ans.size(); i++) if(ans[i] != ans2.back()) ans2.push_back(ans[i]);
    }

    return mp[{ n, s }] = ans2;
}

signed main() {
    //a b c
    //(a + 1)(b + 1)(c + 1) = n
    //maks log(n) razlicni
    //baska (a + 1), (b + 1), (c + 1) | n

    int n;
    cin >> n;

    vector<int> ans = f(n, 0);

    cout << ans.size() << '\n';
    for(int &x : ans) cout << x << " ";
    return 0;
}

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

toy.cpp: In function 'std::vector<int> f(int, int)':
toy.cpp:38:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   38 |         for(int i=1; i<ans.size(); i++) if(ans[i] != ans2.back()) ans2.push_back(ans[i]);
      |                      ~^~~~~~~~~~~

• Subtask 1: 19 / 19
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 20 / 20
• Subtask 5: 0 / 21