# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
939571 | 2024-03-06T14:20:39 Z | guymmk | Poi (IOI09_poi) | C++14 | 204 ms | 4184 KB |
#include <bits/stdc++.h> using namespace std; #define int long long #define ll long long #define endl "\n" #define vi vector<int> #define vpii vector<pair<int,int> > #define umap unordered_map #define uset unordered_set #define mk make_pair #define pb push_back #define all(x) x.begin(),x.end() #define allr(x) x.rbegin(),x.rend() #define read(x) for (auto& zu: (x)) cin >> zu; #define F first #define S second #define mustawa ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr) #define pii pair<int,int> #define mishari main const int inf=1e9+7; void fa(bool ok){ cout << (ok ? "YES": "NO") << "\n";} void usaco(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); } void solve(){ int n,t,p; cin>>n>>t>>p; vector<array<int,3>> v(n); vector<int>points(n); bool solved[n][t]={}; for(int i=0;i<n;i++){ for(int j=0;j<t;j++){ int x; cin>>x; solved[i][j]=x; points[j]+=!x; v[n-i-1][1]+=x; } }for(int i=0;i<n;i++){ v[i][2]=n-i; for(int j=0;j<t;j++){ if(solved[i][j]){ v[i][0]+=points[j]; } } }sort(allr(v)); for(int i=0;i<n;i++){ if(v[i][2]==n-p+1){ cout<<v[i][0]<<" "<<i+1<<endl; } } }signed mishari(){ mustawa; int t=1; //usaco("") //cin>>t; while(t--)solve(); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Incorrect | 0 ms | 348 KB | Output isn't correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Incorrect | 0 ms | 348 KB | Output isn't correct |
6 | Correct | 1 ms | 344 KB | Output is correct |
7 | Incorrect | 1 ms | 344 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 | 348 KB | Output is correct |
11 | Incorrect | 6 ms | 424 KB | Output isn't correct |
12 | Correct | 10 ms | 604 KB | Output is correct |
13 | Incorrect | 28 ms | 1056 KB | Output isn't correct |
14 | Incorrect | 39 ms | 1312 KB | Output isn't correct |
15 | Runtime error | 68 ms | 3472 KB | Execution killed with signal 6 |
16 | Correct | 86 ms | 1880 KB | Output is correct |
17 | Incorrect | 107 ms | 2652 KB | Output isn't correct |
18 | Correct | 121 ms | 3164 KB | Output is correct |
19 | Incorrect | 174 ms | 4020 KB | Output isn't correct |
20 | Correct | 204 ms | 4184 KB | Output is correct |