提出 #42321736
ソースコード 拡げる
#include "bits/stdc++.h"
using namespace std;
#define int long long
const int MAXN = 5e5 + 10;
const int MOD = 998244353;
mt19937_64 rng((int)std::chrono::steady_clock::now().time_since_epoch().count());
int rnd(int x, int y) {
int u = uniform_int_distribution<int>(x, y)(rng); return u;
}
int bm(int b, int p) {
if(p==0) return 1 % MOD;
int r = bm(b, p >> 1);
if(p&1) return (((r*r) % MOD) * b) % MOD;
return (r*r) % MOD;
}
int inv(int b) {
return bm(b, MOD-2);
}
int fastlog(int x) {
return (x == 0 ? -1 : 64 - __builtin_clzll(x) - 1);
}
void printcase(int i) { cout << "Case #" << i << ": "; }
void solve(int tc) {
int n;
cin>>n;
map<int,int>freq;
vector<pair<int,int>>vt;
for(int i=1;i<=3*n;i++){
int x;
cin>>x;
freq[x]++;
if(freq[x]==2){
vt.push_back({i,x});
}
}
sort(vt.begin(),vt.end());
for(auto x:vt)cout<<x.second<<" ";
cout<<"\n";
}
int32_t main() {
ios::sync_with_stdio(0); cin.tie(0);
int t = 1; //cin >> t;
for(int i=1; i<=t; i++) solve(i);
}
// 勿忘初衷
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Centers |
| ユーザ | dbsic211 |
| 言語 | C++ (GCC 9.2.1) |
| 得点 | 250 |
| コード長 | 1081 Byte |
| 結果 | AC |
| 実行時間 | 176 ms |
| メモリ | 11456 KiB |
コンパイルエラー
./Main.cpp: In function ‘void solve(long long int)’:
./Main.cpp:23:16: warning: unused parameter ‘tc’ [-Wunused-parameter]
23 | void solve(int tc) {
| ^
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 250 / 250 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 8 ms | 3592 KiB |
| 00_sample_01.txt | AC | 2 ms | 3564 KiB |
| 00_sample_02.txt | AC | 3 ms | 3452 KiB |
| 01_random_00.txt | AC | 63 ms | 6576 KiB |
| 01_random_01.txt | AC | 21 ms | 4284 KiB |
| 01_random_02.txt | AC | 17 ms | 4212 KiB |
| 01_random_03.txt | AC | 56 ms | 6596 KiB |
| 01_random_04.txt | AC | 40 ms | 5132 KiB |
| 01_random_05.txt | AC | 60 ms | 6756 KiB |
| 01_random_06.txt | AC | 52 ms | 6516 KiB |
| 01_random_07.txt | AC | 167 ms | 11064 KiB |
| 01_random_08.txt | AC | 167 ms | 10972 KiB |
| 01_random_09.txt | AC | 172 ms | 10920 KiB |
| 01_random_10.txt | AC | 74 ms | 7264 KiB |
| 01_random_11.txt | AC | 165 ms | 11276 KiB |
| 01_random_12.txt | AC | 176 ms | 11456 KiB |
| 01_random_13.txt | AC | 93 ms | 9496 KiB |
| 01_random_14.txt | AC | 98 ms | 9512 KiB |
| 01_random_15.txt | AC | 117 ms | 11156 KiB |