提出 #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
AC × 50
セット名 テストケース
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