답안 #22702

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
22702	2017-04-30T06:40:02 Z	STARBUCKS(#950, hichoe95, exqt, kshy9598)	Fully Generate (KRIII5_FG)	C++	2 / 7	9 ms	8248 KB

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

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.0 / 2.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	2020 KB	Output is correct
2	Correct	0 ms	2020 KB	Output is correct
3	Correct	0 ms	2020 KB	Output is correct
4	Correct	0 ms	2020 KB	Output is correct
5	Correct	0 ms	2020 KB	Output is correct
6	Correct	0 ms	2020 KB	Output is correct
7	Correct	0 ms	2020 KB	Output is correct
8	Correct	0 ms	2020 KB	Output is correct
9	Correct	0 ms	2020 KB	Output is correct
10	Correct	0 ms	2020 KB	Output is correct
11	Correct	0 ms	3640 KB	Output is correct
12	Correct	6 ms	8248 KB	Output is correct
13	Correct	6 ms	8248 KB	Output is correct
14	Correct	0 ms	2488 KB	Output is correct
15	Correct	6 ms	8248 KB	Output is correct
16	Correct	3 ms	8248 KB	Output is correct
17	Correct	0 ms	5176 KB	Output is correct
18	Correct	6 ms	8248 KB	Output is correct
19	Correct	0 ms	2872 KB	Output is correct
20	Correct	0 ms	3640 KB	Output is correct
21	Correct	0 ms	8248 KB	Output is correct
22	Correct	0 ms	5176 KB	Output is correct
23	Correct	0 ms	3640 KB	Output is correct
24	Correct	6 ms	8248 KB	Output is correct
25	Correct	0 ms	5176 KB	Output is correct
26	Correct	0 ms	2488 KB	Output is correct
27	Correct	6 ms	8248 KB	Output is correct
28	Correct	0 ms	3640 KB	Output is correct
29	Correct	6 ms	8248 KB	Output is correct
30	Correct	3 ms	5176 KB	Output is correct
31	Correct	3 ms	8248 KB	Output is correct
32	Correct	0 ms	3640 KB	Output is correct
33	Correct	6 ms	8248 KB	Output is correct
34	Correct	3 ms	5176 KB	Output is correct
35	Correct	6 ms	8248 KB	Output is correct
36	Correct	3 ms	5176 KB	Output is correct
37	Correct	0 ms	2872 KB	Output is correct
38	Correct	0 ms	5176 KB	Output is correct
39	Correct	6 ms	8248 KB	Output is correct
40	Correct	3 ms	8248 KB	Output is correct
41	Correct	0 ms	3640 KB	Output is correct
42	Correct	0 ms	8248 KB	Output is correct
43	Correct	0 ms	3640 KB	Output is correct
44	Correct	6 ms	8248 KB	Output is correct
45	Correct	0 ms	5176 KB	Output is correct
46	Correct	9 ms	8248 KB	Output is correct
47	Correct	0 ms	5176 KB	Output is correct
48	Correct	9 ms	8248 KB	Output is correct
49	Correct	6 ms	5176 KB	Output is correct
50	Correct	9 ms	8248 KB	Output is correct

Subtask #2

0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	2020 KB	Output is correct
2	Correct	0 ms	2020 KB	Output is correct
3	Correct	0 ms	2020 KB	Output is correct
4	Correct	0 ms	2020 KB	Output is correct
5	Correct	0 ms	2020 KB	Output is correct
6	Correct	0 ms	2020 KB	Output is correct
7	Correct	0 ms	2020 KB	Output is correct
8	Correct	0 ms	2020 KB	Output is correct
9	Correct	0 ms	2020 KB	Output is correct
10	Correct	0 ms	2020 KB	Output is correct
11	Correct	0 ms	3640 KB	Output is correct
12	Correct	6 ms	8248 KB	Output is correct
13	Correct	6 ms	8248 KB	Output is correct
14	Correct	0 ms	2488 KB	Output is correct
15	Correct	6 ms	8248 KB	Output is correct
16	Correct	3 ms	8248 KB	Output is correct
17	Correct	0 ms	5176 KB	Output is correct
18	Correct	6 ms	8248 KB	Output is correct
19	Correct	0 ms	2872 KB	Output is correct
20	Correct	0 ms	3640 KB	Output is correct
21	Correct	0 ms	8248 KB	Output is correct
22	Correct	0 ms	5176 KB	Output is correct
23	Correct	0 ms	3640 KB	Output is correct
24	Correct	6 ms	8248 KB	Output is correct
25	Correct	0 ms	5176 KB	Output is correct
26	Correct	0 ms	2488 KB	Output is correct
27	Correct	6 ms	8248 KB	Output is correct
28	Correct	0 ms	3640 KB	Output is correct
29	Correct	6 ms	8248 KB	Output is correct
30	Correct	3 ms	5176 KB	Output is correct
31	Correct	3 ms	8248 KB	Output is correct
32	Correct	0 ms	3640 KB	Output is correct
33	Correct	6 ms	8248 KB	Output is correct
34	Correct	3 ms	5176 KB	Output is correct
35	Correct	6 ms	8248 KB	Output is correct
36	Correct	3 ms	5176 KB	Output is correct
37	Correct	0 ms	2872 KB	Output is correct
38	Correct	0 ms	5176 KB	Output is correct
39	Correct	6 ms	8248 KB	Output is correct
40	Correct	3 ms	8248 KB	Output is correct
41	Correct	0 ms	3640 KB	Output is correct
42	Correct	0 ms	8248 KB	Output is correct
43	Correct	0 ms	3640 KB	Output is correct
44	Correct	6 ms	8248 KB	Output is correct
45	Correct	0 ms	5176 KB	Output is correct
46	Correct	9 ms	8248 KB	Output is correct
47	Correct	0 ms	5176 KB	Output is correct
48	Correct	9 ms	8248 KB	Output is correct
49	Correct	6 ms	5176 KB	Output is correct
50	Correct	9 ms	8248 KB	Output is correct
51	Incorrect	0 ms	2020 KB	Output isn't correct
52	Halted	0 ms	0 KB	-