| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 777844 |
2023-07-09T18:27:23 Z |
mindiyak |
Poi (IOI09_poi) |
C++14 |
|
506 ms |
16324 KB |
#include <bits/stdc++.h>
using namespace std;
/* clang-format off */
/* TYPES */
#define ll long long
#define pii pair<int, int>
#define pll pair<long long, long long>
#define vi vector<int>
#define vb vector<bool>
#define vll vector<long long>
#define mii map<int, int>
#define si set<int>
#define sc set<char>
/* FUNCTIONS */
#define f(i,s,e) for(long long int i=s;i<e;i++)
#define cf(i,s,e) for(long long int i=s;i<=e;i++)
#define rf(i,e,s) for(long long int i=e-1;i>=s;i--)
#define pb push_back
#define mp make_pair
/* PRINTS */
template <class T>
void print_v(vector<T> &v) { cout << "{"; for (auto x : v) cout << x << ","; cout << "\b}"; }
/* UTILS */
#define MOD 1000000007
#define PI 3.1415926535897932384626433832795
ll min(ll a,int b) { if (a<b) return a; return b; }
ll min(int a,ll b) { if (a<b) return a; return b; }
ll max(ll a,int b) { if (a>b) return a; return b; }
ll max(int a,ll b) { if (a>b) return a; return b; }
ll gcd(ll a,ll b) { if (b==0) return a; return gcd(b, a%b); }
ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }
string to_upper(string a) { for (int i=0;i<(int)a.size();++i) if (a[i]>='a' && a[i]<='z') a[i]-='a'-'A'; return a; }
string to_lower(string a) { for (int i=0;i<(int)a.size();++i) if (a[i]>='A' && a[i]<='Z') a[i]+='a'-'A'; return a; }
bool prime(ll a) { if (a==1) return 0; for (int i=2;i<=round(sqrt(a));++i) if (a%i==0) return 0; return 1; }
void yes() { cout<<"YES\n"; }
void no() { cout<<"NO\n"; }
#define op() ios_base::sync_with_stdio(0);cin.tie(0);//cout.tie(0);
/* All Required define Pre-Processors and typedef Constants */
typedef long int int32;
typedef unsigned long int uint32;
typedef long long int int64;
typedef unsigned long long int uint64;
/* clang-format on */
void solve(){
int N,T,P;cin >> N >> T >> P;
vector<vi> arr;
vi points(T,N);
vector<pair<int,pair<int,int>>> standings;
f(i,0,N){
vi temp(T,0);
arr.pb(temp);
}
f(i,0,N){
f(j,0,T){
cin >> arr[i][j];
if(arr[i][j]){
points[j]--;
}
}
}
// f(j,0,T){
// cout << points[j] << " ";
// }cout << endl;
f(i,0,N){
int solved = 0;
int score = 0;
f(j,0,T){
if(arr[i][j]){
score += points[j];
solved +=1;
}
}
standings.pb(mp(score,mp(T-solved,i)));
// cout << i+1 << " -> " << score << " " << solved << " " << i << endl;
}
sort(standings.begin(),standings.end());
f(i,0,N){
if(standings[i].second.second == P-1){
cout << standings[i].first << " " << i+1 << endl;
}
}
}
/* Main() function */
int main()
{
// op();
int tc = 1;
// cin >> tc;
while(tc--){
solve();
}
return 0;
}
/* Main() Ends Here */
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 2 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 3 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 4 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 5 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 6 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
| 7 |
Incorrect |
1 ms |
340 KB |
Output isn't correct |
| 8 |
Incorrect |
2 ms |
340 KB |
Output isn't correct |
| 9 |
Incorrect |
2 ms |
340 KB |
Output isn't correct |
| 10 |
Incorrect |
4 ms |
468 KB |
Output isn't correct |
| 11 |
Incorrect |
16 ms |
1032 KB |
Output isn't correct |
| 12 |
Incorrect |
26 ms |
1268 KB |
Output isn't correct |
| 13 |
Incorrect |
73 ms |
2908 KB |
Output isn't correct |
| 14 |
Incorrect |
117 ms |
3900 KB |
Output isn't correct |
| 15 |
Incorrect |
187 ms |
6488 KB |
Output isn't correct |
| 16 |
Incorrect |
203 ms |
6952 KB |
Output isn't correct |
| 17 |
Incorrect |
302 ms |
10024 KB |
Output isn't correct |
| 18 |
Incorrect |
339 ms |
11200 KB |
Output isn't correct |
| 19 |
Incorrect |
451 ms |
14796 KB |
Output isn't correct |
| 20 |
Incorrect |
506 ms |
16324 KB |
Output isn't correct |
