#¨. [CSP模拟]造船
[CSP模拟]造船
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
小Y想要在虚拟世界里造船。最开始 个船的完成度全部都为 。小Y第 时刻可以在 和 两艘船中选择一艘让这艘船的完成度 。
由于国家政府是奇数控,所以所有偶数完成度的船只都将被摧毁,小Y想知道 时刻后能剩下来的船只最多有多少艘。
输入格式
第一行两个整数 和
接下来 行,每行两个整数 ,
样例
input
8 6
1 2
3 4
4 5
6 7
7 8
8 6
output
6
数据范围与提示
20%的数据,
20%的数据,
20%的数据,
对于100%的数据,
第七届SWPU-ACM老生预选赛
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 187
- Start at
- 2022-9-19 14:00
- End at
- 2022-10-28 14:00
- Duration
- 936 hour(s)
- Host
- Partic.
- 45