結果
問題 |
No.709 優勝可能性
|
ユーザー |
|
提出日時 | 2018-08-29 17:22:58 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 838 bytes |
コンパイル時間 | 981 ms |
コンパイル使用メモリ | 80,736 KB |
実行使用メモリ | 14,008 KB |
最終ジャッジ日時 | 2024-09-13 19:29:29 |
合計ジャッジ時間 | 8,324 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 2 |
other | WA * 16 TLE * 1 -- * 5 |
ソースコード
#include<iostream> #include<vector> #include<set> using namespace std; int main(){ int n, m, r; scanf("%d %d", &n, &m); vector<pair<int,vector<int>>> p(10); for(int i = 0; i < m; i++){ scanf("%d", &r); p[i] = {r, vector<int>(1, 0)}; } printf("1\n"); for(int i = 1; i < n; i++){ for(int j = 0; j < m; j++){ scanf("%d", &r); if(r > p[j].first){ p[j].second.clear(); p[j].second.push_back(r); p[j].first = r; }else if(r == p[j].first){ p[j].second.push_back(r); } } set<int> candidate; for(int j = 0; j < m; j++){ for(int x : p[j].second) candidate.insert(x); } printf("%d\n", candidate.size()); } return 0; }