| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 953248 |
2024-03-25T17:59:02 Z |
DearSimone |
Poi (IOI09_poi) |
C++17 |
|
186 ms |
16316 KB |
#include "bits/stdc++.h"
using namespace std;
typedef long long int64;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
void __print(int x) {cerr << x;}
void __print(long x) {cerr << x;}
void __print(long long x) {cerr << x;}
void __print(unsigned x) {cerr << x;}
void __print(unsigned long x) {cerr << x;}
void __print(unsigned long long x) {cerr << x;}
void __print(float x) {cerr << x;}
void __print(double x) {cerr << x;}
void __print(long double x) {cerr << x;}
void __print(char x) {cerr << '\'' << x << '\'';}
void __print(const char *x) {cerr << '\"' << x << '\"';}
void __print(const string &x) {cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}
template<typename T, typename V>
void __print(const pair<T, V> &x) {cerr << '{'; __print(x.first); cerr << ", "; __print(x.second); cerr << '}';}
template<typename T>
void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? ", " : ""), __print(i); cerr << "}";}
void _print() {cerr << "]\n";}
template <typename T, typename... V>
void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);}
#ifdef DEBUG
#define dbg(x...) cerr << "\e[91m"<<__func__<<":"<<__LINE__<<" [" << #x << "] = ["; _print(x); cerr << "\e[39m" << endl;
#else
#define dbg(x...)
#endif
const int MOD = 1000000007;
void solve() {
int contestants; cin >> contestants;
int tasks; cin >> tasks;
int p; cin >> p;
vector<int> task_score(tasks, 0);
vector<pair<int,int>> contestant_score(contestants, {0,0});
vector<int> solved_problems(contestants, 0);
vector<vector<int>> inp;
for (int i = 0; i < contestants; i++) {
vector<int> temp;
for (int j = 0; j < tasks; j++) {
int curr; cin >> curr;
task_score[j] += curr;
temp.push_back(curr);
}
inp.push_back(temp);
}
for (int i = 0; i < tasks; i++) {
task_score[i] = contestants - task_score[i];
}
for (int i = 0; i < contestants; i++) {
for (int j = 0; j < tasks; j++) {
contestant_score[i].first += inp[i][j] * task_score[j];
contestant_score[i].second = i;
solved_problems[i] += inp[i][j];
}
}
int score = contestant_score[p-1].first;
cout << score << " ";
sort(contestant_score.rbegin(), contestant_score.rend());
int indexOfTiebreak = 0;
for (int i = 0; i < contestant_score.size(); i++) {
if (contestant_score[i].first == score) {
indexOfTiebreak = i;
break;
}
}
int solvedByP = solved_problems[p-1];
vector<pair<int,int>> indexes;
for (int i = 0; i < contestants; i++) {
if (contestant_score[i].first == score)
indexes.push_back({
solved_problems[contestant_score[i].second],
contestant_score[i].second}
);
}
if (indexes.size() == 1) {
cout << indexOfTiebreak + 1 << '\n';
return;
}
sort(indexes.rbegin(), indexes.rend());
vector<int> tiebreak;
for (int i = 0; i < indexes.size(); i++) {
if (indexes[i].first == solvedByP)
tiebreak.push_back(indexes[i].second);
}
if (tiebreak.size() == 1) {
cout << indexOfTiebreak + 1 << '\n';
} else {
sort(tiebreak.begin(), tiebreak.end());
int pos = 0;
for (int i = 0; i < tiebreak.size(); i++) {
if (tiebreak[i] == p - 1) {
pos = i + 1;
break;
}
}
cout << indexOfTiebreak + pos << '\n';
}
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int T = 1;
while(T--) {
solve();
}
return 0;
}
Compilation message
poi.cpp: In function 'void solve()':
poi.cpp:78:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
78 | for (int i = 0; i < contestant_score.size(); i++) {
| ~~^~~~~~~~~~~~~~~~~~~~~~~~~
poi.cpp:102:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
102 | for (int i = 0; i < indexes.size(); i++) {
| ~~^~~~~~~~~~~~~~~~
poi.cpp:112:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
112 | for (int i = 0; i < tiebreak.size(); i++) {
| ~~^~~~~~~~~~~~~~~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
344 KB |
Output is correct |
| 2 |
Correct |
1 ms |
344 KB |
Output is correct |
| 3 |
Correct |
1 ms |
344 KB |
Output is correct |
| 4 |
Correct |
1 ms |
344 KB |
Output is correct |
| 5 |
Correct |
1 ms |
348 KB |
Output is correct |
| 6 |
Correct |
0 ms |
348 KB |
Output is correct |
| 7 |
Incorrect |
1 ms |
384 KB |
Output isn't correct |
| 8 |
Correct |
1 ms |
348 KB |
Output is correct |
| 9 |
Incorrect |
1 ms |
348 KB |
Output isn't correct |
| 10 |
Correct |
2 ms |
424 KB |
Output is correct |
| 11 |
Correct |
6 ms |
860 KB |
Output is correct |
| 12 |
Correct |
9 ms |
1116 KB |
Output is correct |
| 13 |
Correct |
26 ms |
2652 KB |
Output is correct |
| 14 |
Incorrect |
37 ms |
3752 KB |
Output isn't correct |
| 15 |
Correct |
69 ms |
6228 KB |
Output is correct |
| 16 |
Correct |
76 ms |
7252 KB |
Output is correct |
| 17 |
Correct |
106 ms |
9920 KB |
Output is correct |
| 18 |
Correct |
120 ms |
11100 KB |
Output is correct |
| 19 |
Correct |
186 ms |
14568 KB |
Output is correct |
| 20 |
Correct |
184 ms |
16316 KB |
Output is correct |
