제출 #254588

#제출 시각아이디문제언어결과실행 시간메모리
254588MarcoMeijerToys (CEOI18_toy)C++14
59 / 100
5068 ms1136 KiB
#include <bits/stdc++.h>
using namespace std;

// macros
typedef long long ll;
typedef long double ld;
typedef pair<int, int> ii;
typedef pair<ll, ll> lll;
typedef tuple<int, int, int> iii;
typedef vector<int> vi;
typedef vector<ii> vii;
typedef vector<iii> viii;
typedef vector<ll> vll;
typedef vector<lll> vlll;
#define REP(a,b,c) for(int a=int(b); a<int(c); a++)
#define RE(a,c) REP(a,0,c)
#define RE1(a,c) REP(a,1,c+1)
#define REI(a,b,c) REP(a,b,c+1)
#define REV(a,b,c) for(int a=int(c-1); a>=int(b); a--)
#define FOR(a,b) for(auto& a : b)
#define all(a) a.begin(), a.end()
#define INF 1e9
#define EPS 1e-9
#define pb push_back
#define popb pop_back
#define fi first
#define se second
#define sz size()

// input
template<class T> void IN(T& x) {cin >> x;}
template<class H, class... T> void IN(H& h, T&... t) {IN(h); IN(t...); }

// output
template<class T1, class T2> void OUT(const pair<T1,T2>& x);
template<class T> void OUT(const T& x) {cout << x;}
template<class H, class... T> void OUT(const H& h, const T&... t) {OUT(h); OUT(t...); }
template<class T1, class T2> void OUT(const pair<T1,T2>& x) {OUT(x.fi," ",x.se);}
template<class... T> void OUTL(const T&... t) {OUT(t..., "\n"); }

//===================//
//  Added libraries  //
//===================//

//===================//
//end added libraries//
//===================//

void program();
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    program();
}


//===================//
//   begin program   //
//===================//

const int MX = 5e5;
int n, m;

vi f;
set<int> ans;

vi primeFact(ll x) {
    vi f;
    for(ll y=2;y*y<=x;y++) {
        while((x % y) == 0) {
            x /= y;
            f.pb(y);
        }
    }
    if(x != 1) f.pb(x);
    return f;
}
void getAns(int mul, int c=1, int added=0) {
    set<int> dif;
    for(int i:f) dif.insert(i);

    for(int i:dif) {
        f.erase(find(all(f),i));
        getAns(mul/i, c*i, added);
        f.pb(i);
    }

    if(c != 1) {
        getAns(mul, 1, added+c-1);
    } else {
        ans.insert(mul-1+added);
    }
}

void program() {
    IN(n);

    vi pf = primeFact(n);
    f = pf;
    getAns(n);
    OUTL(ans.sz);
    bool f=1;
    FOR(i,ans) OUT(f?"":" ",i), f=0; OUTL();
}

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

toy.cpp: In function 'void program()':
toy.cpp:20:18: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
 #define FOR(a,b) for(auto& a : b)
                  ^
toy.cpp:104:5: note: in expansion of macro 'FOR'
     FOR(i,ans) OUT(f?"":" ",i), f=0; OUTL();
     ^~~
toy.cpp:104:38: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
     FOR(i,ans) OUT(f?"":" ",i), f=0; OUTL();
                                      ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...