提出 #16702070
ソースコード 拡げる
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
scanf("%d", &n);
vector <int> cnt(n, 0), cntb(n, 0), a(n), b(n);
for(int i = 0; i < n; i++){
scanf("%d", &a[i]);
a[i]--;
cnt[a[i]]++;
}
for(int i = 0; i < n; i++){
scanf("%d", &b[i]);
b[i]--;
cnt[b[i]]++;
cntb[b[i]]++;
}
set < pair <int, int> > s;
for(int i = 0; i < n; i++){
if(cnt[i] > n){
printf("No\n");
return 0;
}
if(cntb[i] > 0)s.insert(make_pair(cnt[i], i));
}
printf("Yes\n");
for(int i = 0; i < n; i++){
if(i > 0)printf(" ");
if(s.size() == 1){
printf("%d", s.begin()->second + 1);
continue;
}
int x = prev(s.end())->second, y = prev(prev(s.end()))->second;
if(x != a[i]){
printf("%d", x + 1);
if(cntb[a[i]] > 0)s.erase(make_pair(cnt[a[i]], a[i]));
s.erase(make_pair(cnt[x], x));
cnt[a[i]]--;
cnt[x]--;
cntb[x]--;
if(cntb[a[i]] > 0)s.insert(make_pair(cnt[a[i]], a[i]));
if(cntb[x] > 0)s.insert(make_pair(cnt[x], x));
}else{
printf("%d", y + 1);
if(cntb[a[i]] > 0)s.erase(make_pair(cnt[a[i]], a[i]));
s.erase(make_pair(cnt[y], y));
cnt[a[i]]--;
cnt[y]--;
cntb[y]--;
if(cntb[a[i]] > 0)s.insert(make_pair(cnt[a[i]], a[i]));
if(cntb[y] > 0)s.insert(make_pair(cnt[y], y));
}
}
printf("\n");
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | F - Contrast |
| ユーザ | Yousef_Salama |
| 言語 | C++ (GCC 9.2.1) |
| 得点 | 600 |
| コード長 | 1408 Byte |
| 結果 | AC |
| 実行時間 | 152 ms |
| メモリ | 15484 KiB |
コンパイルエラー
./Main.cpp: In function ‘int main()’:
./Main.cpp:6:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
6 | scanf("%d", &n);
| ~~~~~^~~~~~~~~~
./Main.cpp:11:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
11 | scanf("%d", &a[i]);
| ~~~~~^~~~~~~~~~~~~
./Main.cpp:18:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
18 | scanf("%d", &b[i]);
| ~~~~~^~~~~~~~~~~~~
ジャッジ結果
| セット名 | Sample | All | ||
|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 600 / 600 | ||
| 結果 | AC |
|
| セット名 | テストケース |
|---|---|
| Sample | |
| All | case03, case04, case05, case06, case07, case08, case09, case10, case11, case12, case13, case14, case15, case16, case17, case18, case19, case20, case21, case22, case23, case24, case25, case26, case27, case28, case29, case30, case31, case32, case33, case34, case35, case36, case37, case38, case39, case40, case41, case42, case43, case44, case45, case46, case47, case48, case49, sample00, sample01, sample02 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| case03 | AC | 16 ms | 3612 KiB |
| case04 | AC | 2 ms | 3476 KiB |
| case05 | AC | 2 ms | 3656 KiB |
| case06 | AC | 2 ms | 3616 KiB |
| case07 | AC | 3 ms | 3748 KiB |
| case08 | AC | 2 ms | 3784 KiB |
| case09 | AC | 3 ms | 3556 KiB |
| case10 | AC | 2 ms | 3732 KiB |
| case11 | AC | 2 ms | 3784 KiB |
| case12 | AC | 51 ms | 6188 KiB |
| case13 | AC | 33 ms | 6320 KiB |
| case14 | AC | 43 ms | 6344 KiB |
| case15 | AC | 65 ms | 6328 KiB |
| case16 | AC | 65 ms | 6184 KiB |
| case17 | AC | 67 ms | 6440 KiB |
| case18 | AC | 73 ms | 6436 KiB |
| case19 | AC | 104 ms | 6244 KiB |
| case20 | AC | 97 ms | 6436 KiB |
| case21 | AC | 110 ms | 6948 KiB |
| case22 | AC | 75 ms | 6244 KiB |
| case23 | AC | 75 ms | 6344 KiB |
| case24 | AC | 67 ms | 6240 KiB |
| case25 | AC | 65 ms | 6412 KiB |
| case26 | AC | 77 ms | 6324 KiB |
| case27 | AC | 59 ms | 6244 KiB |
| case28 | AC | 39 ms | 6424 KiB |
| case29 | AC | 31 ms | 6440 KiB |
| case30 | AC | 66 ms | 6180 KiB |
| case31 | AC | 67 ms | 6352 KiB |
| case32 | AC | 67 ms | 6216 KiB |
| case33 | AC | 68 ms | 6412 KiB |
| case34 | AC | 70 ms | 6324 KiB |
| case35 | AC | 152 ms | 15484 KiB |
| case36 | AC | 92 ms | 6324 KiB |
| case37 | AC | 93 ms | 6340 KiB |
| case38 | AC | 90 ms | 6316 KiB |
| case39 | AC | 69 ms | 6416 KiB |
| case40 | AC | 69 ms | 6188 KiB |
| case41 | AC | 71 ms | 6320 KiB |
| case42 | AC | 72 ms | 6188 KiB |
| case43 | AC | 72 ms | 6288 KiB |
| case44 | AC | 71 ms | 6420 KiB |
| case45 | AC | 71 ms | 6320 KiB |
| case46 | AC | 80 ms | 9064 KiB |
| case47 | AC | 13 ms | 4180 KiB |
| case48 | AC | 66 ms | 8320 KiB |
| case49 | AC | 125 ms | 11868 KiB |
| sample00 | AC | 8 ms | 3776 KiB |
| sample01 | AC | 3 ms | 3612 KiB |
| sample02 | AC | 3 ms | 3748 KiB |