結果
問題 | No.504 ゲーム大会(ランキング) |
ユーザー |
![]() |
提出日時 | 2017-04-21 22:23:59 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 917 ms / 2,000 ms |
コード長 | 461 bytes |
コンパイル時間 | 1,462 ms |
コンパイル使用メモリ | 164,696 KB |
実行使用メモリ | 49,920 KB |
最終ジャッジ日時 | 2024-07-20 05:17:49 |
合計ジャッジ時間 | 8,568 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 13 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long int64;map< int64, int > data;int sum(int64 k){int ret = 0;for(++k; k > 0; k -= k & -k) ret += data[k];return (ret);}void add(int64 k, int x){for(++k; k <= 1e10; k += k & -k) data[k] += x;}int main(){int N, Q;cin >> N;cin >> Q;cout << 1 << endl;for(int i = 1; i < N; i++) {int A;cin >> A;add(A, 1);cout << i + 1 - sum(Q) << endl;}}