Submission #59157
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 | #include "bits/stdc++.h" // Begin Header {{{ #define all(x) (x).begin(), (x).end() #define rep(i, s, n) for (i64 i = (s), i##_limit = (n); i < i##_limit; ++i) #define repr(i, s, t) for (i64 i = (s), i##_limit = (t); i >= i##_limit; --i) #define var(type, ...) \ type __VA_ARGS__; \ read(__VA_ARGS__); #ifndef DBG #define dump(...) #endif using namespace std; using i64 = int_fast64_t; using pii = pair<i64, i64>; template < class T, class U> inline bool chmax(T &a, const U &b) { return b > a && (a = b, true ); } template < class T, class U> inline bool chmin(T &a, const U &b) { return b < a && (a = b, true ); } constexpr int INF = 0x3f3f3f3f; constexpr i64 LINF = 0x3f3f3f3f3f3f3f3fLL; template < class T> inline vector<T> makeV( const T &initValue, size_t sz) { return vector<T>(sz, initValue); } template < class T, class ... Args> inline auto makeV( const T &initValue, size_t sz, Args... args) { return vector<decltype(makeV<T>(initValue, args...))>( sz, makeV<T>(initValue, args...)); } template < class T> inline istream &operator>>(istream &is, vector<T> &vec) { for (auto &e : vec) is >> e; return is; } inline void read() {} template < class Head, class ... Tail> inline void read(Head &head, Tail &... tail) { cin >> head; read(tail...); } inline void print() { cout << "\n" ; } template < class Head, class ... Tail> inline void print(Head &&head, Tail &&... tail) { cout << head; if ( sizeof ...(tail)) cout << ' ' ; print(forward<Tail>(tail)...); } template < class T> inline ostream &operator<<(ostream &os, const vector<T> &vec) { static constexpr const char *delim[] = { " " , "" }; for ( const auto &e : vec) os << e << delim[&e == &vec.back()]; return os; } template < class Container> struct Rev { Container &x_; inline Rev(Container &x) : x_(x) {} inline auto begin() { return rbegin(x_); } inline auto end() { return rend(x_); } }; // }}} End Header signed main() { ios_base::sync_with_stdio( false ); cin.tie(nullptr); var( int , N, L); vector< int > a(L); read(a); vector< int > ii(L); iota(all(ii), 0); sort(all(ii), [&a]( int i, int j) { return a[i] > a[j]; }); vector< int > score(N); rep(i, 0, N) { var(string, s); rep(k, 0, L) { score[i] = (score[i] << 1) + (s[ii[k]] == 'o' ? 1 : 0); } } vector< int > rank(N); iota(all(rank), 0); sort(all(rank), [&]( int i, int j) { return score[i] == score[j] ? i < j : score[i] > score[j]; }); for ( int e : rank) { print(e + 1); } return 0; } |
ステータス
項目 | データ |
---|---|
問題 | 1312 - 998244353点 |
ユーザー名 | syoribu |
投稿日時 | 2020-04-24 02:54:53 |
言語 | C++17 |
状態 | Accepted |
得点 | 4 |
ソースコード長 | 2687 Byte |
最大実行時間 | 47 ms |
最大メモリ使用量 | 14164 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 4 / 4 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
in01.txt | AC | 21 ms | 604 KB |
1
|
in02.txt | AC | 19 ms | 428 KB |
1
|
in03.txt | AC | 19 ms | 504 KB |
1
|
in04.txt | AC | 18 ms | 460 KB |
1
|
in05.txt | AC | 21 ms | 420 KB |
1
|
in06.txt | AC | 40 ms | 1912 KB |
1
|
in07.txt | AC | 34 ms | 2484 KB |
1
|
in08.txt | AC | 29 ms | 2216 KB |
1
|
in09.txt | AC | 34 ms | 2744 KB |
1
|
in10.txt | AC | 23 ms | 2432 KB |
1
|
in11.txt | AC | 39 ms | 3680 KB |
1
|
in12.txt | AC | 42 ms | 4256 KB |
1
|
in13.txt | AC | 42 ms | 4832 KB |
1
|
in14.txt | AC | 41 ms | 5404 KB |
1
|
in15.txt | AC | 40 ms | 5976 KB |
1
|
in16.txt | AC | 32 ms | 6668 KB |
1
|
in17.txt | AC | 32 ms | 7112 KB |
1
|
in18.txt | AC | 38 ms | 7688 KB |
1
|
in19.txt | AC | 32 ms | 8260 KB |
1
|
in20.txt | AC | 37 ms | 8700 KB |
1
|
in21.txt | AC | 29 ms | 9400 KB |
1
|
in22.txt | AC | 32 ms | 9976 KB |
1
|
in23.txt | AC | 34 ms | 10548 KB |
1
|
in24.txt | AC | 40 ms | 11124 KB |
1
|
in25.txt | AC | 38 ms | 11696 KB |
1
|
in26.txt | AC | 34 ms | 12268 KB |
1
|
in27.txt | AC | 28 ms | 11556 KB |
1
|
in28.txt | AC | 20 ms | 11508 KB |
1
|
in29.txt | AC | 20 ms | 11592 KB |
1
|
in30.txt | AC | 21 ms | 11672 KB |
1
|
in31.txt | AC | 39 ms | 13032 KB |
1
|
in32.txt | AC | 47 ms | 13596 KB |
1
|
in33.txt | AC | 36 ms | 14164 KB |
1
|
sample01.txt | AC | 25 ms | 13328 KB |
1
|
sample02.txt | AC | 20 ms | 13156 KB |
1
|
sample03.txt | AC | 15 ms | 13368 KB |
1
|