Submission #22702

#	Time	Username	Problem	Language	Result	Execution time	Memory
22702		STARBUCKS (#40)	Fully Generate (KRIII5_FG)	C++98	2 / 7	9 ms	8248 KiB

FG

#include <bits/stdc++.h>
using namespace std;

#define ll long long

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

    if(n > 1e6)
    {
        cout << -1 << endl;
        return 0;
    }

    vector<int> v(4);
    v[1] = 1;
    v[2] = 2;
    v[3] = 2;

    int c = 0;
    int prv = 0;
    for(int i=3; v.size()<=n; i++)
    {
        c = v[i];

        while(c--) v.push_back(i);
    }

    ll r = 1;
    for(int i=1; i<=n; i++)
    {
        r = (r * v[i]) % 1000000007;
    }

    cout <<r << endl;

	return 0;
}

Compilation message (stderr)

FG.cpp: In function 'int main()':
FG.cpp:23:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=3; v.size()<=n; i++)
                          ^
FG.cpp:22:9: warning: unused variable 'prv' [-Wunused-variable]
     int prv = 0;
         ^

• Subtask 1: 2 / 2
• Subtask 2: 0 / 5