Task: | ratar |
Sender: | Kuha |
Submission time: | 2016-07-27 16:02:09 +0300 |
Language: | C++ |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.05 s | details |
#2 | ACCEPTED | 0.06 s | details |
#3 | ACCEPTED | 0.05 s | details |
#4 | ACCEPTED | 0.06 s | details |
#5 | ACCEPTED | 0.05 s | details |
#6 | ACCEPTED | 0.06 s | details |
#7 | ACCEPTED | 0.06 s | details |
#8 | ACCEPTED | 0.14 s | details |
#9 | TIME LIMIT EXCEEDED | -- | details |
#10 | TIME LIMIT EXCEEDED | -- | details |
#11 | TIME LIMIT EXCEEDED | -- | details |
#12 | TIME LIMIT EXCEEDED | -- | details |
#13 | TIME LIMIT EXCEEDED | -- | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:38:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (ll y = 0; y < n; y++) { ^ input/code.cpp:39:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (ll x = 0; x <n; x++) { ^
Code
#include <bits/stdc++.h> #define ll unsigned int//long long #define INF 999999999 #define N (1<<17) #define M 1000000007 #define C 1928559 using namespace std; ll ans = 0; ll v[50][50]; unordered_map<ll, ll> m; unordered_map<ll, ll> m2; inline const ll sum (const ll x1, const ll x2, const ll y1, const ll y2) { ll s = v[y2][x2]; if (x1) s -= v[y2][x1-1]; if (y1) s -= v[y1-1][x2]; if (x1 && y1) s += v[y1-1][x1-1]; return s; } int main () { cin.sync_with_stdio(0); cin.tie(0); int n; cin>>n; for (int y = 0; y < n; y++) { for (int x = 0; x <n; x++) { cin>>v[y][x]; if (x) v[y][x] += v[y][x - 1]; } } for(int y = 1; y < n; y++) { for (int x = 0; x < n; x++) { v[y][x] += v[y - 1][x]; } } for (ll y = 0; y < n; y++) { for (ll x = 0; x <n; x++) { for (ll y1 = 0; y1 <= y; y1++) { for (ll x1 = 0; x1 <= x; x1++) { m[x1 * 4821397500 + y1 * 96427950 + sum(x1, x, y1, y)]++; m2[x1 * 4821397500 + (y + 1) * 96427950 + sum(x1, x, y1, y)]++; } } } } for (int y = 0; y < n; y++) { for (int x = 0; x <n; x++) { for (int y1 = 0; y1 <= y; y1++) { for (int x1 = 0; x1 <= x; x1++) { ans += m[(x+1) * 4821397500 + (y+1) * 96427950 + sum(x1, x, y1, y)]; ans += m2[(x+1) * 4821397500 + (y1) * 96427950 + sum(x1, x, y1, y)]; } } } } cout<<ans<<endl; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
3
1 2 3 2 3 4 3 4 8 |
correct output |
---|
7 |
user output |
---|
7 |
Test 2
Verdict: ACCEPTED
input |
---|
4
-1 -1 -1 -1 1 2 3 4 1 2 3 4 1 2 3 4 |
correct output |
---|
10 |
user output |
---|
10 |
Test 3
Verdict: ACCEPTED
input |
---|
5
-1 -1 -1 -1 -1 -2 -2 -2 -2 -2 -3 -3 -3 -3 -3 -4 -4 -4 -4 -4 ... |
correct output |
---|
36 |
user output |
---|
36 |
Test 4
Verdict: ACCEPTED
input |
---|
2
1 -1 -1 1 |
correct output |
---|
2 |
user output |
---|
2 |
Test 5
Verdict: ACCEPTED
input |
---|
5
1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ... |
correct output |
---|
380 |
user output |
---|
380 |
Test 6
Verdict: ACCEPTED
input |
---|
10
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 1 0 ... |
correct output |
---|
7354 |
user output |
---|
7354 |
Test 7
Verdict: ACCEPTED
input |
---|
10
420 425 490 727 888 391 514 82... |
correct output |
---|
5 |
user output |
---|
5 |
Test 8
Verdict: ACCEPTED
input |
---|
31
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ... |
correct output |
---|
667480 |
user output |
---|
667480 |
Test 9
Verdict: TIME LIMIT EXCEEDED
input |
---|
41
475 533 -726 -189 401 -389 667... |
correct output |
---|
17456 |
user output |
---|
(empty) |
Test 10
Verdict: TIME LIMIT EXCEEDED
input |
---|
49
495 -512 159 -874 751 -817 567... |
correct output |
---|
48443 |
user output |
---|
(empty) |
Test 11
Verdict: TIME LIMIT EXCEEDED
input |
---|
49
521 -51 -778 -977 955 -172 695... |
correct output |
---|
39082 |
user output |
---|
(empty) |
Test 12
Verdict: TIME LIMIT EXCEEDED
input |
---|
50
500 500 500 500 500 500 500 50... |
correct output |
---|
4236645 |
user output |
---|
(empty) |
Test 13
Verdict: TIME LIMIT EXCEEDED
input |
---|
50
933 -493 -881 936 -889 -922 -5... |
correct output |
---|
37917 |
user output |
---|
(empty) |