답안 #20369 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
20369	2017-02-07T09:19:21 Z		복불복 (OJUZ11_luck)	C++	13 / 100	2 ms	400 KB

luck

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long ll;
#define MOD (ll)(1e9+7)

int N,K;
const int MAX_N = 110;

int a[MAX_N],b[MAX_N],c[MAX_N][MAX_N];

int main(){

	scanf("%d%d",&N,&K);

	for(int i=1;i<=N;i++){
		scanf("%d",&a[i]);
	}
	sort(a+1,a+N+1);
	reverse(a+1,a+N+1);

	for(int j=1;j<=N;j++){
		scanf("%d",&b[j]);
	}
	sort(b+1,b+N+1);
	reverse(b+1,b+N+1);

	for(int i=1;i<=N;i++){
		for(int j=1;j<=N;j++){
			c[i][j]=a[i]+b[j];
		}
	}

	ll ans=0;
	for(int i=1;i<=N;i++){
		int p=i;
		ll sum=1;
		for(int j=2,k=p;j<=N;j++){
			while(k>0&&c[j][k]<=c[1][i])k--;
			p=k;
			sum*=(N-p-j+1);
			sum%=MOD;
		}
		ans+=sum;
		ans%=MOD;
	}

	printf("%lld\n",ans);

	return 0;
}

Compilation message

luck.cpp: In function 'int main()':
luck.cpp:15:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&N,&K);
                     ^
luck.cpp:18:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&a[i]);
                    ^
luck.cpp:24:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&b[j]);
                    ^

Subtask #1
0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	1 ms	264 KB	Output isn't correct
2	Incorrect	1 ms	312 KB	Output isn't correct
3	Incorrect	1 ms	312 KB	Output isn't correct
4	Incorrect	2 ms	312 KB	Output isn't correct
5	Incorrect	1 ms	312 KB	Output isn't correct
6	Incorrect	1 ms	312 KB	Output isn't correct
7	Correct	1 ms	312 KB	Output is correct
8	Incorrect	2 ms	312 KB	Output isn't correct
9	Incorrect	2 ms	312 KB	Output isn't correct
10	Incorrect	1 ms	312 KB	Output isn't correct
11	Incorrect	2 ms	312 KB	Output isn't correct
12	Correct	1 ms	372 KB	Output is correct
13	Correct	2 ms	372 KB	Output is correct
14	Correct	1 ms	372 KB	Output is correct
15	Incorrect	2 ms	372 KB	Output isn't correct
16	Incorrect	1 ms	372 KB	Output isn't correct
17	Incorrect	2 ms	372 KB	Output isn't correct
18	Incorrect	1 ms	372 KB	Output isn't correct
19	Incorrect	1 ms	372 KB	Output isn't correct
20	Correct	2 ms	372 KB	Output is correct
21	Correct	2 ms	372 KB	Output is correct
22	Correct	1 ms	372 KB	Output is correct

Subtask #2
13.0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Correct	2 ms	396 KB	Output is correct
2	Correct	2 ms	400 KB	Output is correct
3	Correct	2 ms	400 KB	Output is correct
4	Correct	2 ms	400 KB	Output is correct
5	Correct	2 ms	400 KB	Output is correct
6	Correct	2 ms	400 KB	Output is correct
7	Correct	2 ms	400 KB	Output is correct
8	Correct	2 ms	400 KB	Output is correct
9	Correct	2 ms	400 KB	Output is correct
10	Correct	1 ms	400 KB	Output is correct
11	Correct	2 ms	400 KB	Output is correct
12	Correct	2 ms	400 KB	Output is correct
13	Correct	2 ms	400 KB	Output is correct
14	Correct	2 ms	400 KB	Output is correct
15	Correct	1 ms	400 KB	Output is correct
16	Correct	2 ms	400 KB	Output is correct
17	Correct	2 ms	400 KB	Output is correct

Subtask #3
0 / 25.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	1 ms	264 KB	Output isn't correct
2	Incorrect	1 ms	312 KB	Output isn't correct
3	Incorrect	1 ms	312 KB	Output isn't correct
4	Incorrect	2 ms	312 KB	Output isn't correct
5	Incorrect	1 ms	312 KB	Output isn't correct
6	Incorrect	1 ms	312 KB	Output isn't correct
7	Correct	1 ms	312 KB	Output is correct
8	Incorrect	2 ms	312 KB	Output isn't correct
9	Incorrect	2 ms	312 KB	Output isn't correct
10	Incorrect	1 ms	312 KB	Output isn't correct
11	Incorrect	2 ms	312 KB	Output isn't correct
12	Correct	1 ms	372 KB	Output is correct
13	Correct	2 ms	372 KB	Output is correct
14	Correct	1 ms	372 KB	Output is correct
15	Incorrect	2 ms	372 KB	Output isn't correct
16	Incorrect	1 ms	372 KB	Output isn't correct
17	Incorrect	2 ms	372 KB	Output isn't correct
18	Incorrect	1 ms	372 KB	Output isn't correct
19	Incorrect	1 ms	372 KB	Output isn't correct
20	Correct	2 ms	372 KB	Output is correct
21	Correct	2 ms	372 KB	Output is correct
22	Correct	1 ms	372 KB	Output is correct
23	Incorrect	1 ms	400 KB	Output isn't correct
24	Correct	2 ms	400 KB	Output is correct
25	Incorrect	1 ms	400 KB	Output isn't correct
26	Incorrect	2 ms	400 KB	Output isn't correct
27	Incorrect	2 ms	400 KB	Output isn't correct
28	Incorrect	1 ms	400 KB	Output isn't correct
29	Incorrect	2 ms	400 KB	Output isn't correct
30	Incorrect	1 ms	400 KB	Output isn't correct
31	Incorrect	2 ms	400 KB	Output isn't correct
32	Incorrect	1 ms	400 KB	Output isn't correct
33	Incorrect	2 ms	400 KB	Output isn't correct
34	Incorrect	2 ms	400 KB	Output isn't correct
35	Incorrect	2 ms	400 KB	Output isn't correct
36	Incorrect	1 ms	400 KB	Output isn't correct
37	Incorrect	2 ms	400 KB	Output isn't correct
38	Incorrect	2 ms	400 KB	Output isn't correct
39	Correct	2 ms	400 KB	Output is correct
40	Correct	2 ms	400 KB	Output is correct
41	Incorrect	2 ms	400 KB	Output isn't correct
42	Incorrect	2 ms	400 KB	Output isn't correct
43	Incorrect	1 ms	400 KB	Output isn't correct
44	Incorrect	1 ms	400 KB	Output isn't correct
45	Correct	2 ms	400 KB	Output is correct

Subtask #4
0 / 26.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	1 ms	264 KB	Output isn't correct
2	Incorrect	1 ms	312 KB	Output isn't correct
3	Incorrect	1 ms	312 KB	Output isn't correct
4	Incorrect	2 ms	312 KB	Output isn't correct
5	Incorrect	1 ms	312 KB	Output isn't correct
6	Incorrect	1 ms	312 KB	Output isn't correct
7	Correct	1 ms	312 KB	Output is correct
8	Incorrect	2 ms	312 KB	Output isn't correct
9	Incorrect	2 ms	312 KB	Output isn't correct
10	Incorrect	1 ms	312 KB	Output isn't correct
11	Incorrect	2 ms	312 KB	Output isn't correct
12	Correct	1 ms	372 KB	Output is correct
13	Correct	2 ms	372 KB	Output is correct
14	Correct	1 ms	372 KB	Output is correct
15	Incorrect	2 ms	372 KB	Output isn't correct
16	Incorrect	1 ms	372 KB	Output isn't correct
17	Incorrect	2 ms	372 KB	Output isn't correct
18	Incorrect	1 ms	372 KB	Output isn't correct
19	Incorrect	1 ms	372 KB	Output isn't correct
20	Correct	2 ms	372 KB	Output is correct
21	Correct	2 ms	372 KB	Output is correct
22	Correct	1 ms	372 KB	Output is correct
23	Correct	2 ms	396 KB	Output is correct
24	Correct	2 ms	400 KB	Output is correct
25	Correct	2 ms	400 KB	Output is correct
26	Correct	2 ms	400 KB	Output is correct
27	Correct	2 ms	400 KB	Output is correct
28	Correct	2 ms	400 KB	Output is correct
29	Correct	2 ms	400 KB	Output is correct
30	Correct	2 ms	400 KB	Output is correct
31	Correct	2 ms	400 KB	Output is correct
32	Correct	1 ms	400 KB	Output is correct
33	Correct	2 ms	400 KB	Output is correct
34	Correct	2 ms	400 KB	Output is correct
35	Correct	2 ms	400 KB	Output is correct
36	Correct	2 ms	400 KB	Output is correct
37	Correct	1 ms	400 KB	Output is correct
38	Correct	2 ms	400 KB	Output is correct
39	Correct	2 ms	400 KB	Output is correct
40	Incorrect	1 ms	400 KB	Output isn't correct
41	Correct	2 ms	400 KB	Output is correct
42	Incorrect	1 ms	400 KB	Output isn't correct
43	Incorrect	2 ms	400 KB	Output isn't correct
44	Incorrect	2 ms	400 KB	Output isn't correct
45	Incorrect	1 ms	400 KB	Output isn't correct
46	Incorrect	2 ms	400 KB	Output isn't correct
47	Incorrect	1 ms	400 KB	Output isn't correct
48	Incorrect	2 ms	400 KB	Output isn't correct
49	Incorrect	1 ms	400 KB	Output isn't correct
50	Incorrect	2 ms	400 KB	Output isn't correct
51	Incorrect	2 ms	400 KB	Output isn't correct
52	Incorrect	2 ms	400 KB	Output isn't correct
53	Incorrect	1 ms	400 KB	Output isn't correct
54	Incorrect	2 ms	400 KB	Output isn't correct
55	Incorrect	2 ms	400 KB	Output isn't correct
56	Correct	2 ms	400 KB	Output is correct
57	Correct	2 ms	400 KB	Output is correct
58	Incorrect	2 ms	400 KB	Output isn't correct
59	Incorrect	2 ms	400 KB	Output isn't correct
60	Incorrect	1 ms	400 KB	Output isn't correct
61	Incorrect	1 ms	400 KB	Output isn't correct
62	Correct	2 ms	400 KB	Output is correct
63	Incorrect	1 ms	400 KB	Output isn't correct
64	Incorrect	1 ms	400 KB	Output isn't correct
65	Incorrect	1 ms	400 KB	Output isn't correct
66	Incorrect	1 ms	400 KB	Output isn't correct
67	Incorrect	2 ms	400 KB	Output isn't correct
68	Incorrect	2 ms	400 KB	Output isn't correct
69	Incorrect	2 ms	400 KB	Output isn't correct
70	Incorrect	2 ms	400 KB	Output isn't correct
71	Incorrect	2 ms	400 KB	Output isn't correct
72	Incorrect	2 ms	400 KB	Output isn't correct
73	Incorrect	2 ms	400 KB	Output isn't correct
74	Incorrect	2 ms	400 KB	Output isn't correct
75	Incorrect	2 ms	400 KB	Output isn't correct
76	Incorrect	2 ms	400 KB	Output isn't correct
77	Incorrect	2 ms	400 KB	Output isn't correct
78	Incorrect	2 ms	400 KB	Output isn't correct
79	Incorrect	2 ms	400 KB	Output isn't correct
80	Incorrect	2 ms	400 KB	Output isn't correct
81	Incorrect	2 ms	400 KB	Output isn't correct
82	Incorrect	2 ms	400 KB	Output isn't correct

Subtask #5
0 / 27.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	1 ms	264 KB	Output isn't correct
2	Incorrect	1 ms	312 KB	Output isn't correct
3	Incorrect	1 ms	312 KB	Output isn't correct
4	Incorrect	2 ms	312 KB	Output isn't correct
5	Incorrect	1 ms	312 KB	Output isn't correct
6	Incorrect	1 ms	312 KB	Output isn't correct
7	Correct	1 ms	312 KB	Output is correct
8	Incorrect	2 ms	312 KB	Output isn't correct
9	Incorrect	2 ms	312 KB	Output isn't correct
10	Incorrect	1 ms	312 KB	Output isn't correct
11	Incorrect	2 ms	312 KB	Output isn't correct
12	Correct	1 ms	372 KB	Output is correct
13	Correct	2 ms	372 KB	Output is correct
14	Correct	1 ms	372 KB	Output is correct
15	Incorrect	2 ms	372 KB	Output isn't correct
16	Incorrect	1 ms	372 KB	Output isn't correct
17	Incorrect	2 ms	372 KB	Output isn't correct
18	Incorrect	1 ms	372 KB	Output isn't correct
19	Incorrect	1 ms	372 KB	Output isn't correct
20	Correct	2 ms	372 KB	Output is correct
21	Correct	2 ms	372 KB	Output is correct
22	Correct	1 ms	372 KB	Output is correct
23	Correct	2 ms	396 KB	Output is correct
24	Correct	2 ms	400 KB	Output is correct
25	Correct	2 ms	400 KB	Output is correct
26	Correct	2 ms	400 KB	Output is correct
27	Correct	2 ms	400 KB	Output is correct
28	Correct	2 ms	400 KB	Output is correct
29	Correct	2 ms	400 KB	Output is correct
30	Correct	2 ms	400 KB	Output is correct
31	Correct	2 ms	400 KB	Output is correct
32	Correct	1 ms	400 KB	Output is correct
33	Correct	2 ms	400 KB	Output is correct
34	Correct	2 ms	400 KB	Output is correct
35	Correct	2 ms	400 KB	Output is correct
36	Correct	2 ms	400 KB	Output is correct
37	Correct	1 ms	400 KB	Output is correct
38	Correct	2 ms	400 KB	Output is correct
39	Correct	2 ms	400 KB	Output is correct
40	Incorrect	1 ms	400 KB	Output isn't correct
41	Correct	2 ms	400 KB	Output is correct
42	Incorrect	1 ms	400 KB	Output isn't correct
43	Incorrect	2 ms	400 KB	Output isn't correct
44	Incorrect	2 ms	400 KB	Output isn't correct
45	Incorrect	1 ms	400 KB	Output isn't correct
46	Incorrect	2 ms	400 KB	Output isn't correct
47	Incorrect	1 ms	400 KB	Output isn't correct
48	Incorrect	2 ms	400 KB	Output isn't correct
49	Incorrect	1 ms	400 KB	Output isn't correct
50	Incorrect	2 ms	400 KB	Output isn't correct
51	Incorrect	2 ms	400 KB	Output isn't correct
52	Incorrect	2 ms	400 KB	Output isn't correct
53	Incorrect	1 ms	400 KB	Output isn't correct
54	Incorrect	2 ms	400 KB	Output isn't correct
55	Incorrect	2 ms	400 KB	Output isn't correct
56	Correct	2 ms	400 KB	Output is correct
57	Correct	2 ms	400 KB	Output is correct
58	Incorrect	2 ms	400 KB	Output isn't correct
59	Incorrect	2 ms	400 KB	Output isn't correct
60	Incorrect	1 ms	400 KB	Output isn't correct
61	Incorrect	1 ms	400 KB	Output isn't correct
62	Correct	2 ms	400 KB	Output is correct
63	Incorrect	1 ms	400 KB	Output isn't correct
64	Incorrect	1 ms	400 KB	Output isn't correct
65	Incorrect	1 ms	400 KB	Output isn't correct
66	Incorrect	1 ms	400 KB	Output isn't correct
67	Incorrect	2 ms	400 KB	Output isn't correct
68	Incorrect	2 ms	400 KB	Output isn't correct
69	Incorrect	2 ms	400 KB	Output isn't correct
70	Incorrect	2 ms	400 KB	Output isn't correct
71	Incorrect	2 ms	400 KB	Output isn't correct
72	Incorrect	2 ms	400 KB	Output isn't correct
73	Incorrect	2 ms	400 KB	Output isn't correct
74	Incorrect	2 ms	400 KB	Output isn't correct
75	Incorrect	2 ms	400 KB	Output isn't correct
76	Incorrect	2 ms	400 KB	Output isn't correct
77	Incorrect	2 ms	400 KB	Output isn't correct
78	Incorrect	2 ms	400 KB	Output isn't correct
79	Incorrect	2 ms	400 KB	Output isn't correct
80	Incorrect	2 ms	400 KB	Output isn't correct
81	Incorrect	2 ms	400 KB	Output isn't correct
82	Incorrect	2 ms	400 KB	Output isn't correct
83	Incorrect	2 ms	400 KB	Output isn't correct
84	Incorrect	1 ms	400 KB	Output isn't correct
85	Incorrect	2 ms	400 KB	Output isn't correct
86	Incorrect	2 ms	400 KB	Output isn't correct
87	Incorrect	2 ms	400 KB	Output isn't correct
88	Incorrect	2 ms	400 KB	Output isn't correct
89	Incorrect	2 ms	400 KB	Output isn't correct
90	Incorrect	2 ms	400 KB	Output isn't correct
91	Incorrect	2 ms	400 KB	Output isn't correct
92	Incorrect	2 ms	400 KB	Output isn't correct
93	Incorrect	2 ms	400 KB	Output isn't correct
94	Incorrect	2 ms	400 KB	Output isn't correct
95	Incorrect	2 ms	400 KB	Output isn't correct
96	Incorrect	2 ms	400 KB	Output isn't correct
97	Incorrect	2 ms	400 KB	Output isn't correct
98	Incorrect	2 ms	400 KB	Output isn't correct
99	Incorrect	1 ms	400 KB	Output isn't correct
100	Incorrect	2 ms	400 KB	Output isn't correct
101	Incorrect	2 ms	400 KB	Output isn't correct
102	Incorrect	2 ms	400 KB	Output isn't correct
103	Incorrect	2 ms	400 KB	Output isn't correct
104	Incorrect	1 ms	400 KB	Output isn't correct
105	Incorrect	2 ms	400 KB	Output isn't correct
106	Incorrect	2 ms	400 KB	Output isn't correct
107	Incorrect	2 ms	400 KB	Output isn't correct

답안 #20369

Compilation message

Subtask #1 0 / 9.0

Subtask #2 13.0 / 13.0

Subtask #3 0 / 25.0

Subtask #4 0 / 26.0

Subtask #5 0 / 27.0

Subtask #1
0 / 9.0

Subtask #2
13.0 / 13.0

Subtask #3
0 / 25.0

Subtask #4
0 / 26.0

Subtask #5
0 / 27.0