답안 #22522 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
22522	2017-04-30T05:18:52 Z	팀명을 한번 정하면 못바꿀까?(#898, qja0950)	Unifying Values (KRIII5_UV)	C++14	7 / 7	13 ms	1644 KB

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <functional>
#include <set>
#include <map>
#include <queue>
#include <tuple>
#include <string.h>

using namespace std;

#define rep(i,n) for(int (i)=0;(i)<(int)(n);(i)++)
typedef long long ll;
typedef pair<int, int> pi;

const int MOD = 1e9 + 7, MAX_N = 1e4 + 10;

int N; ll Nr[MAX_N], Sum[MAX_N];
int Cnt[MAX_N];
vector<ll> list;
int getIx(ll v) {return lower_bound(list.begin(), list.end(), v) - list.begin();}
bool welldiv(ll a, ll b) {
	if(b == 0) return a == 0;
	return abs(a) % abs(b) == 0;
}
int main() {
	scanf("%d", &N);
	for(int i=1; i<=N; i++) scanf("%lld", &Nr[i]), list.push_back(Sum[i] = Sum[i-1] + Nr[i]);
	list.push_back(0), sort(list.begin(), list.end()); list.erase(unique(list.begin(), list.end()), list.end());

	ll all = Sum[N], ans = 0;
	for(ll val : list) {
		if(welldiv(all, val) == false) continue;
		if(all == 0 && val != 0) continue;
		for(int i=0; i<=N; i++) Cnt[i] = 0;
		Cnt[getIx(0)] = 1;
		ll nowAns = 0;
		for(int i=1; i<=N; i++) {
			if(welldiv(Sum[i], val) == false) continue;
			ll pre = Sum[i] - val;
			int ix = getIx(Sum[i]), pix = getIx(pre);
			if(list[pix] != pre) continue;
			if(i == N) nowAns += Cnt[pix], nowAns %= MOD;
			Cnt[ix] += Cnt[pix]; Cnt[ix] %= MOD;
//			printf("%lld : %d\n", Sum[i], Cnt[ix]);
		}
//		printf("%lld : %d\n", val, nowAns);
		ans += nowAns; ans %= MOD;
	}
	ans += (MOD - 1); ans %= MOD;
	printf("%lld\n", ans);
	return 0;
}

Compilation message

UV.cpp: In function 'int main()':
UV.cpp:28:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^
UV.cpp:29:90: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1; i<=N; i++) scanf("%lld", &Nr[i]), list.push_back(Sum[i] = Sum[i-1] + Nr[i]);
                                                                                          ^

Subtask #1
2.0 / 2.0

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

Subtask #2
5.0 / 5.0

#	결과	실행 시간	메모리	Grader output
1	Correct	6 ms	1644 KB	Output is correct
2	Correct	3 ms	1644 KB	Output is correct
3	Correct	3 ms	1644 KB	Output is correct
4	Correct	3 ms	1644 KB	Output is correct
5	Correct	3 ms	1644 KB	Output is correct
6	Correct	6 ms	1644 KB	Output is correct
7	Correct	6 ms	1644 KB	Output is correct
8	Correct	6 ms	1644 KB	Output is correct
9	Correct	9 ms	1644 KB	Output is correct
10	Correct	0 ms	1644 KB	Output is correct
11	Correct	3 ms	1644 KB	Output is correct
12	Correct	0 ms	1644 KB	Output is correct
13	Correct	0 ms	1644 KB	Output is correct
14	Correct	3 ms	1644 KB	Output is correct
15	Correct	3 ms	1644 KB	Output is correct
16	Correct	0 ms	1644 KB	Output is correct
17	Correct	6 ms	1644 KB	Output is correct
18	Correct	6 ms	1644 KB	Output is correct
19	Correct	0 ms	1644 KB	Output is correct
20	Correct	3 ms	1644 KB	Output is correct
21	Correct	3 ms	1644 KB	Output is correct
22	Correct	3 ms	1644 KB	Output is correct
23	Correct	3 ms	1644 KB	Output is correct
24	Correct	0 ms	1644 KB	Output is correct
25	Correct	0 ms	1644 KB	Output is correct
26	Correct	0 ms	1644 KB	Output is correct
27	Correct	3 ms	1644 KB	Output is correct
28	Correct	3 ms	1644 KB	Output is correct
29	Correct	3 ms	1644 KB	Output is correct
30	Correct	3 ms	1644 KB	Output is correct
31	Correct	3 ms	1644 KB	Output is correct
32	Correct	3 ms	1644 KB	Output is correct
33	Correct	0 ms	1644 KB	Output is correct
34	Correct	3 ms	1644 KB	Output is correct
35	Correct	0 ms	1644 KB	Output is correct
36	Correct	3 ms	1644 KB	Output is correct
37	Correct	6 ms	1644 KB	Output is correct
38	Correct	6 ms	1644 KB	Output is correct
39	Correct	6 ms	1644 KB	Output is correct
40	Correct	9 ms	1644 KB	Output is correct
41	Correct	9 ms	1644 KB	Output is correct
42	Correct	6 ms	1644 KB	Output is correct
43	Correct	6 ms	1644 KB	Output is correct
44	Correct	9 ms	1644 KB	Output is correct
45	Correct	6 ms	1644 KB	Output is correct
46	Correct	3 ms	1644 KB	Output is correct
47	Correct	6 ms	1644 KB	Output is correct
48	Correct	6 ms	1644 KB	Output is correct
49	Correct	6 ms	1644 KB	Output is correct
50	Correct	6 ms	1644 KB	Output is correct
51	Correct	6 ms	1644 KB	Output is correct
52	Correct	3 ms	1644 KB	Output is correct
53	Correct	6 ms	1644 KB	Output is correct
54	Correct	6 ms	1644 KB	Output is correct
55	Correct	3 ms	1644 KB	Output is correct
56	Correct	3 ms	1644 KB	Output is correct
57	Correct	3 ms	1644 KB	Output is correct
58	Correct	3 ms	1644 KB	Output is correct
59	Correct	6 ms	1644 KB	Output is correct
60	Correct	6 ms	1644 KB	Output is correct
61	Correct	6 ms	1644 KB	Output is correct
62	Correct	6 ms	1644 KB	Output is correct
63	Correct	6 ms	1644 KB	Output is correct
64	Correct	0 ms	1644 KB	Output is correct
65	Correct	3 ms	1644 KB	Output is correct
66	Correct	3 ms	1644 KB	Output is correct
67	Correct	3 ms	1644 KB	Output is correct
68	Correct	3 ms	1644 KB	Output is correct
69	Correct	3 ms	1644 KB	Output is correct
70	Correct	0 ms	1644 KB	Output is correct
71	Correct	3 ms	1644 KB	Output is correct
72	Correct	3 ms	1644 KB	Output is correct
73	Correct	3 ms	1644 KB	Output is correct
74	Correct	3 ms	1644 KB	Output is correct
75	Correct	3 ms	1644 KB	Output is correct
76	Correct	3 ms	1644 KB	Output is correct
77	Correct	3 ms	1644 KB	Output is correct
78	Correct	9 ms	1644 KB	Output is correct
79	Correct	6 ms	1644 KB	Output is correct
80	Correct	6 ms	1644 KB	Output is correct
81	Correct	6 ms	1644 KB	Output is correct
82	Correct	0 ms	1644 KB	Output is correct
83	Correct	3 ms	1644 KB	Output is correct
84	Correct	3 ms	1644 KB	Output is correct
85	Correct	3 ms	1644 KB	Output is correct
86	Correct	3 ms	1644 KB	Output is correct
87	Correct	3 ms	1644 KB	Output is correct
88	Correct	6 ms	1644 KB	Output is correct
89	Correct	6 ms	1644 KB	Output is correct
90	Correct	3 ms	1644 KB	Output is correct
91	Correct	0 ms	1372 KB	Output is correct
92	Correct	0 ms	1372 KB	Output is correct
93	Correct	0 ms	1372 KB	Output is correct
94	Correct	6 ms	1644 KB	Output is correct
95	Correct	6 ms	1644 KB	Output is correct
96	Correct	0 ms	1644 KB	Output is correct
97	Correct	3 ms	1644 KB	Output is correct
98	Correct	3 ms	1644 KB	Output is correct
99	Correct	3 ms	1644 KB	Output is correct
100	Correct	3 ms	1644 KB	Output is correct
101	Correct	3 ms	1644 KB	Output is correct
102	Correct	3 ms	1644 KB	Output is correct
103	Correct	3 ms	1644 KB	Output is correct
104	Correct	3 ms	1644 KB	Output is correct
105	Correct	3 ms	1644 KB	Output is correct
106	Correct	6 ms	1644 KB	Output is correct
107	Correct	3 ms	1644 KB	Output is correct
108	Correct	3 ms	1644 KB	Output is correct
109	Correct	0 ms	1644 KB	Output is correct
110	Correct	0 ms	1644 KB	Output is correct
111	Correct	3 ms	1644 KB	Output is correct
112	Correct	0 ms	1644 KB	Output is correct
113	Correct	0 ms	1644 KB	Output is correct
114	Correct	0 ms	1644 KB	Output is correct
115	Correct	0 ms	1644 KB	Output is correct
116	Correct	0 ms	1644 KB	Output is correct
117	Correct	3 ms	1644 KB	Output is correct
118	Correct	3 ms	1644 KB	Output is correct
119	Correct	6 ms	1644 KB	Output is correct
120	Correct	6 ms	1644 KB	Output is correct
121	Correct	3 ms	1644 KB	Output is correct
122	Correct	3 ms	1644 KB	Output is correct
123	Correct	6 ms	1644 KB	Output is correct
124	Correct	3 ms	1644 KB	Output is correct
125	Correct	6 ms	1644 KB	Output is correct
126	Correct	6 ms	1644 KB	Output is correct
127	Correct	6 ms	1644 KB	Output is correct
128	Correct	13 ms	1644 KB	Output is correct
129	Correct	6 ms	1644 KB	Output is correct
130	Correct	3 ms	1644 KB	Output is correct
131	Correct	9 ms	1644 KB	Output is correct
132	Correct	3 ms	1644 KB	Output is correct
133	Correct	9 ms	1644 KB	Output is correct
134	Correct	6 ms	1644 KB	Output is correct
135	Correct	6 ms	1644 KB	Output is correct
136	Correct	6 ms	1644 KB	Output is correct
137	Correct	3 ms	1644 KB	Output is correct
138	Correct	3 ms	1644 KB	Output is correct
139	Correct	3 ms	1644 KB	Output is correct
140	Correct	3 ms	1644 KB	Output is correct

답안 #22522

Compilation message

Subtask #1 2.0 / 2.0

Subtask #2 5.0 / 5.0

Subtask #1
2.0 / 2.0

Subtask #2
5.0 / 5.0