Submission #401354
Source Code Expand
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (int)n; ++i)
#define REP(i, a, b) for (int i = (int)a; i < (int)b; ++i)
#define rer(i, a, b) for (int i = (int)a; i <= (int)b; ++i)
#define each(i,c) for(__typeof((c).begin()) i = (c).begin(); i != (c).end(); ++i)
#define all(v) v.begin(), v.end()
#define mset(a, n) memset(a, n, sizeof(a))
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef vector<string> vs;
typedef vector<vector<int> > vvi;
typedef vector<pair<int, int> > vpii;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;
const int inf = 1000000000;
const int mod = 1000000007;
const double eps = 1e-9;
const int dx[] = { -1, 0, 1, 0};
const int dy[] = { 0, -1, 0, 1};
int main() {
// cin.tie(0); // tie
// ios::sync_with_stdio(false); // sync
int R, C, K, N;
cin >> R >> C >> K >> N;
int room[R + 1][C + 1];
int row[R + 1], col[C + 1];
mset(room, 0);
mset(row, 0);
mset(col, 0);
rep(i, N) {
int r, c; cin >> r >> c;
room[r - 1][c - 1] = 1;
row[r - 1] += 1;
col[c - 1] += 1;
}
int ans = 0;
rep(i, R) rep(j, C) {
int tmp = 0;
tmp += row[i] + col[j];
if (room[i][j] == 1) tmp--;
if (tmp == K) ans++;
}
cout << ans << endl;
return 0;
}
Submission Info
Submission Time |
|
Task |
C - 収集王 |
User |
s5412039 |
Language |
C++ (GCC 4.9.2) |
Score |
30 |
Code Size |
1322 Byte |
Status |
RE |
Exec Time |
515 ms |
Memory |
157728 KB |
Judge Result
Set Name |
Sample |
Subtask1 |
Subtask2 |
Score / Max Score |
0 / 0 |
30 / 30 |
0 / 70 |
Status |
|
|
|
Set Name |
Test Cases |
Sample |
subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt |
Subtask1 |
subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt |
Subtask2 |
subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask2-01.txt, subtask2-02.txt, subtask2-03.txt, subtask2-04.txt, subtask2-05.txt, subtask2-06.txt, subtask2-07.txt, subtask2-08.txt, subtask2-09.txt, subtask2-10.txt, subtask2-11.txt, subtask2-12.txt, subtask2-13.txt, subtask2-14.txt, subtask2-15.txt |
Case Name |
Status |
Exec Time |
Memory |
subtask0-sample01.txt |
AC |
26 ms |
768 KB |
subtask0-sample02.txt |
AC |
24 ms |
792 KB |
subtask0-sample03.txt |
AC |
24 ms |
920 KB |
subtask1-01.txt |
AC |
24 ms |
924 KB |
subtask1-02.txt |
AC |
25 ms |
796 KB |
subtask1-03.txt |
AC |
25 ms |
728 KB |
subtask1-04.txt |
AC |
23 ms |
916 KB |
subtask1-05.txt |
AC |
24 ms |
912 KB |
subtask1-06.txt |
AC |
25 ms |
792 KB |
subtask1-07.txt |
AC |
24 ms |
840 KB |
subtask1-08.txt |
AC |
24 ms |
800 KB |
subtask1-09.txt |
AC |
24 ms |
796 KB |
subtask1-10.txt |
AC |
23 ms |
920 KB |
subtask1-11.txt |
AC |
25 ms |
732 KB |
subtask1-12.txt |
AC |
23 ms |
920 KB |
subtask1-13.txt |
AC |
22 ms |
792 KB |
subtask1-14.txt |
AC |
23 ms |
924 KB |
subtask1-15.txt |
AC |
25 ms |
920 KB |
subtask2-01.txt |
AC |
28 ms |
1952 KB |
subtask2-02.txt |
AC |
31 ms |
2216 KB |
subtask2-03.txt |
AC |
75 ms |
10144 KB |
subtask2-04.txt |
AC |
104 ms |
1952 KB |
subtask2-05.txt |
AC |
515 ms |
157728 KB |
subtask2-06.txt |
RE |
275 ms |
912 KB |
subtask2-07.txt |
AC |
101 ms |
1304 KB |
subtask2-08.txt |
RE |
277 ms |
668 KB |
subtask2-09.txt |
RE |
278 ms |
668 KB |
subtask2-10.txt |
RE |
277 ms |
796 KB |
subtask2-11.txt |
RE |
278 ms |
792 KB |
subtask2-12.txt |
RE |
280 ms |
800 KB |
subtask2-13.txt |
RE |
281 ms |
792 KB |
subtask2-14.txt |
RE |
270 ms |
788 KB |
subtask2-15.txt |
RE |
280 ms |
796 KB |