답안 #507592

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
507592	2022-01-12T19:04:08 Z	tabr	Poi (IOI09_poi)	C++17	5 / 100	202 ms	23848 KB

poi

#include <bits/stdc++.h>
using namespace std;
#ifdef tabr
#include "library/debug.cpp"
#else
#define debug(...)
#endif

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n, m, p;
    cin >> n >> m >> p;
    p--;
    vector<vector<int>> a(n, vector<int>(m));
    vector<int> b(m);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> a[i][j];
            b[j] += !a[i][j];
        }
    }
    vector<int> c(n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            c[i] += a[i][j] * b[j];
        }
    }
    vector<int> order(n);
    iota(order.begin(), order.end(), 0);
    stable_sort(order.begin(), order.end(), [&](int i, int j) { return c[i] < c[j]; });
    for (int i = 0; i < n; i++) {
        if (order[i] == p) {
            cout << c[p] << " " << i + 1 << '\n';
        }
    }
    return 0;
}

Subtask #1

5.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	308 KB	Output isn't correct
2	Incorrect	1 ms	256 KB	Output isn't correct
3	Incorrect	0 ms	316 KB	Output isn't correct
4	Incorrect	0 ms	204 KB	Output isn't correct
5	Incorrect	0 ms	204 KB	Output isn't correct
6	Incorrect	1 ms	332 KB	Output isn't correct
7	Correct	1 ms	332 KB	Output is correct
8	Incorrect	1 ms	332 KB	Output isn't correct
9	Incorrect	1 ms	332 KB	Output isn't correct
10	Incorrect	2 ms	460 KB	Output isn't correct
11	Incorrect	7 ms	972 KB	Output isn't correct
12	Incorrect	11 ms	1484 KB	Output isn't correct
13	Incorrect	33 ms	3780 KB	Output isn't correct
14	Incorrect	43 ms	5316 KB	Output isn't correct
15	Incorrect	74 ms	9156 KB	Output isn't correct
16	Incorrect	100 ms	9796 KB	Output isn't correct
17	Incorrect	120 ms	14340 KB	Output isn't correct
18	Incorrect	145 ms	16324 KB	Output isn't correct
19	Incorrect	179 ms	21568 KB	Output isn't correct
20	Incorrect	202 ms	23848 KB	Output isn't correct