Submission #3996071
Source Code Expand
import java.util.Scanner; public class Main { public static void main(String[] args) { try (Scanner sc = new Scanner(System.in);) { new Main().solve(sc); } } void solve(Scanner sc) { int n = sc.nextInt(); int currentT = 0; int currentX = 0; int currentY = 0; for (int i = 0; i < n; i++) { int t = sc.nextInt(); int x = sc.nextInt(); int y = sc.nextInt(); int timeDistance = t - currentT; int manhattanDistance = Math.abs(x - currentX) + Math.abs(y - currentY); if (manhattanDistance > timeDistance || timeDistance % 2 == 0 && manhattanDistance % 2 == 1 || timeDistance % 2 == 1 && manhattanDistance % 2 == 0) { System.out.println("No"); return; } currentT = t; currentX = x; currentY = y; } System.out.println("Yes"); } }
Submission Info
Submission Time | |
---|---|
Task | C - Traveling |
User | mt_kuma |
Language | Java8 (OpenJDK 1.8.0) |
Score | 300 |
Code Size | 1034 Byte |
Status | AC |
Exec Time | 573 ms |
Memory | 84392 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 0_000.txt, 0_001.txt, 0_002.txt |
All | 0_000.txt, 0_001.txt, 0_002.txt, 1_003.txt, 1_004.txt, 1_005.txt, 1_006.txt, 1_007.txt, 1_008.txt, 1_009.txt, 1_010.txt, 1_011.txt, 1_012.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0_000.txt | AC | 120 ms | 21328 KB |
0_001.txt | AC | 94 ms | 19028 KB |
0_002.txt | AC | 94 ms | 19412 KB |
1_003.txt | AC | 96 ms | 19156 KB |
1_004.txt | AC | 554 ms | 83392 KB |
1_005.txt | AC | 91 ms | 23764 KB |
1_006.txt | AC | 573 ms | 84392 KB |
1_007.txt | AC | 293 ms | 41556 KB |
1_008.txt | AC | 125 ms | 19412 KB |
1_009.txt | AC | 97 ms | 18900 KB |
1_010.txt | AC | 95 ms | 22996 KB |
1_011.txt | AC | 94 ms | 21204 KB |
1_012.txt | AC | 95 ms | 21204 KB |