Submission #778304

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
778304	2023-07-10T08:22:59 Z	raysh07	Poi (IOI09_poi)	C++17	5 / 100	195 ms	31888 KB

poi

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define INF (int)1e18
#define f first
#define s second

mt19937_64 RNG(chrono::steady_clock::now().time_since_epoch().count());

void Solve()
{
	int n, p, t; cin >> n >> t >> p;

	vector <int> uns(t + 1, 0);
	vector <vector <int>> a(n + 1, vector<int>(t + 1, 0));
	vector <int> sc(n + 1, 0);
	vector <int> so(n + 1, 0);

	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= t; j++){
			cin >> a[i][j];
			if (a[i][j] == 1) uns[j]++;
		}
	}

	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= t; j++){
			if (a[i][j] == 1) sc[i] += uns[j], so[i]++;
		}
	}

	int rnk = 1;
	for (int i = 1; i <= n; i++){
		if (sc[i] > sc[p] || (sc[i] == sc[p] && so[i] > so[p])) rnk++;
	}

	cout << sc[p] << " " << rnk << "\n";
}

int32_t main() 
{
    auto begin = std::chrono::high_resolution_clock::now();
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t = 1;
   	
  //  cin >> t;
    for(int i = 1; i <= t; i++) 
    {
        //cout << "Case #" << i << ": ";
        Solve();
    }
    auto end = std::chrono::high_resolution_clock::now();
    auto elapsed = std::chrono::duration_cast<std::chrono::nanoseconds>(end - begin);
    cerr << "Time measured: " << elapsed.count() * 1e-9 << " seconds.\n"; 
    return 0;
}

Subtask #1

5.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	1 ms	212 KB	Output isn't correct
2	Incorrect	0 ms	324 KB	Output isn't correct
3	Correct	1 ms	212 KB	Output is correct
4	Incorrect	1 ms	212 KB	Output isn't correct
5	Incorrect	1 ms	340 KB	Output isn't correct
6	Incorrect	1 ms	340 KB	Output isn't correct
7	Incorrect	1 ms	340 KB	Output isn't correct
8	Incorrect	1 ms	340 KB	Output isn't correct
9	Incorrect	1 ms	468 KB	Output isn't correct
10	Incorrect	2 ms	596 KB	Output isn't correct
11	Incorrect	7 ms	1492 KB	Output isn't correct
12	Incorrect	11 ms	2044 KB	Output isn't correct
13	Incorrect	32 ms	5464 KB	Output isn't correct
14	Incorrect	41 ms	7116 KB	Output isn't correct
15	Incorrect	80 ms	12184 KB	Output isn't correct
16	Incorrect	79 ms	13256 KB	Output isn't correct
17	Incorrect	114 ms	19284 KB	Output isn't correct
18	Incorrect	128 ms	21828 KB	Output isn't correct
19	Incorrect	170 ms	28660 KB	Output isn't correct
20	Incorrect	195 ms	31888 KB	Output isn't correct