QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#298398 | #6250. کلاس طراحی الگوریتمها | mahdimalverdi | WA | 177ms | 59692kb | Java11 | 1.4kb | 2024-01-06 07:40:04 | 2024-01-06 07:40:04 |
Judging History
answer
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Scanner;
class Codechef {
public static void main(String[] args) throws java.lang.Exception {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] nums1 = new int[n];
int[] nums2 = new int[n];
for (int i = 0; i < n; i++) {
nums1[i] = sc.nextInt();
}
for (int i = 0; i < n; i++) {
nums2[i] = sc.nextInt();
}
PriorityQueue<Student> s1 = new PriorityQueue<>(Comparator.comparing(l -> -1 * l.num1));
for (int i = 0; i < n; i++) {
Student student = new Student(nums1[i], nums2[i]);
s1.add(student);
}
int sum = 0;
s1.poll();
while (!s1.isEmpty()) {
Student student1 = s1.poll();
Student student2 = s1.poll();
if (student2 == null || student1.num2 > student2.num2) {
sum += student1.num2;
} else {
sum += student2.num2;
}
}
System.out.println(sum);
}
public static class Student {
public Integer num1;
public Integer num2;
public Student(Integer num1, Integer num2) {
this.num1 = num1;
this.num2 = num2;
}
}
}
详细
Test #1:
score: 100
Accepted
time: 80ms
memory: 57412kb
input:
3 1 8 4 12 11 1
output:
12
result:
ok single line: '12'
Test #2:
score: 0
Accepted
time: 93ms
memory: 53588kb
input:
5 1 2 3 4 5 2 3 4 5 6
output:
8
result:
ok single line: '8'
Test #3:
score: -100
Wrong Answer
time: 177ms
memory: 59692kb
input:
1180 961126767 261224755 907153108 798212484 599761097 743695587 995677693 496776751 924069769 564704455 429970021 140904220 294673948 518226561 354056387 468468805 420623399 648026114 519204933 451212087 891148030 391954964 211868427 570192789 268490285 866150098 808117417 634459540 981698547 75398...
output:
915125670
result:
wrong answer 1st lines differ - expected: '444484036729', found: '915125670'