My solution works for given inputs but I got WA?
Could anybody give some suggestions or input?
Code: Select all
import java.io.*;
import java.util.Scanner;
class Main {
public static void main(String[] args) {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
Scanner scanner = new Scanner(reader);
try {
int t = scanner.nextInt();
for (int i = 0; i < t; i++) {
int maxWeight = scanner.nextInt();
int n = scanner.nextInt();
Integer totalDistance = 0;
int lastDistance = 0;
int currentWeight = 0;
for (int j = 0; j < n; j++) {
int distance = scanner.nextInt();
int weight = scanner.nextInt();
if (currentWeight + weight > maxWeight) {
totalDistance += 2 * distance;
currentWeight = weight;
} else {
currentWeight += weight;
}
lastDistance = distance;
}
totalDistance += 2 * lastDistance;
writer.write(totalDistance.toString());
if (i < t - 1) {
writer.write("\n");
}
}
writer.flush();
} catch (IOException e) {
e.printStackTrace();
}
}
}