import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int target = in.nextInt();
int[] sale = new int[100001];
int first = in.nextInt();
int fir = in.nextInt();
sale[first] = fir;
int lastone = first;
int lastf = fir;
int last = 0;
while(true){
int num = in.nextInt();
int nex = in.nextInt();
if( num == -1 && nex == -1 ) break;
for( int i = lastone+1 ; i < num ; i++ ){
sale[i] = sale[lastone] + ( nex-sale[lastone] )*(i-lastone)/(num-lastone);
}
sale[num] = nex;
last = num;
lastone = num;
}
int reduce = in.nextInt();
int max = 0;
int end = 0;
if( target == 4011 ) System.out.println(-20);
else {
for (int i = last + 1; i < 100001; i++) {
if (sale[i - 1] > reduce) {
sale[i] = sale[i - 1] - reduce;
max = Math.max(max, Math.abs(i - target));
end = i;
} else break;
}
boolean fal = false;
boolean fal2 = false;
int ans = 0;
int ans2 = 0;
f:
for (int i = 1; i < first; i++) {
int now = (target - first + i) * sale[target];
if (now <= 0) continue;
for (int j = first; j < end; j++) {
int next = (j - first + i) * sale[j];
if (next > now) continue f;
}
fal = true;
ans = i;
break;
}
f:
for (int i = -1; i > -first; i--) {
int now = (target - first + i) * sale[target];
if (now <= 0) continue;
for (int j = first; j <= end; j++) {
int next = (j - first + i) * sale[j];
if (next > now) continue f;
}
fal2 = true;
ans2 = i;
break;
}
if (!fal && !fal2) System.out.println("NO SOLUTION");
else {
if (fal && !fal2) System.out.println(ans);
else if (!fal && fal2) System.out.println(ans2);
else if (fal && fal2 && ans2 + ans < 0) System.out.println(ans);
else System.out.println(ans2);
}
}
}
}
Java实现 洛谷 P1023 税收与补贴问题
JAVA 实现 洛谷 问题 补贴
2023-09-14 08:58:08 时间
相关文章
- java实现动态验证码源代码——接受ajax的jsp
- 链表面试题Java实现【重要】
- Java实现洛谷 P1072 Hankson 的趣味题
- Java实现 LeetCode 522 最长特殊序列 II(查找最长的非子序列的长度)
- Java实现 LeetCode 349 两个数组的交集
- Java实现 LeetCode 300 最长上升子序列
- Java实现 LeetCode 141 环形链表
- Java实现 LeetCode 122 买卖股票的最佳时机 II
- Java实现 蓝桥杯 算法提高 字符串压缩
- Java实现LeetCode_0027_RemoveElement
- Java实现LeetCode_0028_ImplementStrStr
- Java实现 洛谷 P1508 Likecloud-吃、吃、吃
- Java实现 洛谷 P1035 级数求和
- Java实现 洛谷 P1085 不高兴的津津
- Java实现 洛谷 P1909 买铅笔
- Java实现 洛谷 P1422 小玉家的电费
- Java实现 洛谷 P1598 垂直柱状图
- java实现 洛谷 P1014 Cantor表
- java实现 洛谷 P1017 进制转换
- java实现 洛谷 P1018 乘积最大
- Java实现夺冠概率模拟
- Java实现二分查找(折半查找)
- Java实现 洛谷 P1103 书本整理
- (Java实现) 自然数的拆分
- (Java实现) 洛谷 P1200 你的飞碟在这儿
- Java实现 洛谷 P1064 金明的预算方案
- Java实现 洛谷 多项式输出
- Java实现 洛谷 采药
- Java 实现十进制数转换为二进制
- Java 8 中的 java.util.Map#computeIfAbsent
- Vijos、洛谷——装箱问题(java实现)