打卡信奥刷题（394）用Scratch图形化工具信奥P8109[普及组/提高组] [Cnoi2021] 幻想乡程序设计大赛

[Cnoi2021] 幻想乡程序设计大赛

题目背景

幻想乡，春。

新年的土地吐出稚嫩的幼芽，第一届幻想乡程序设计大赛(Inner-Gensokyo Programming Contest, IGPC)拉开帷幕。作为举办者， Cirno 却有些不得不考虑的事情。

那就是气球的分配问题。

题目描述

本场比赛共有 $n$ 道题，Cirno 已经精确预测了每道题目的 AC 队伍数 $a_1,a_2,a_3,\cdots ,a_n$。但由于经费限制，主办方 $n$ 种颜色的气球分别只准备了 $b_1,b_2,b_3,\cdots ,b_n$ 个。

而 Cirno 需要合理地安排每道题目对应的气球颜色，使得能派发的气球尽可能多。

显然地，每道题目只能对应一种颜色的气球，每种颜色的气球只能对应一道题目，如果一道题有队伍通过但该种颜色的气球已经发完了，则很遗憾，该队拿不到这种气球了。

由于这个问题过于 trival，于是 Cirno 决定将这个任务分配给你。

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个整数，用空格隔开，表示 { a n } \{a_n\} {an​}。

第三行，$n$ 个整数，用空格隔开，表示 { b n } \{b_n\} {bn​}。

输出格式

一行，一个整数，表示最多能派发的气球数。

样例 #1

样例输入 #1

5
1 2 3 4 5
2 3 3 3 3

样例输出 #1

12

提示

数据范围与约定

对于 $100\%$ 的数据保证 $1\le n\le 10^5$，$0\le a_i,b_i\le 10^4$，且 { a n } , { b n } \{a_n\},\{b_n\} {an​},{bn​} 单调不降。

子任务

Subtask1（$60$ points）：$n\le 8$。

Subtask2（$40$ points）：无特殊限制。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容