提出 #460803
ソースコード 拡げる
import java.util.Scanner;
public class Main {
static void solve() {
int num = nextInt();
int[] st = new int[num];
int[] en = new int[num];
int after = 0;
int before = 1145141919;
for (int i = 0; i < num; i++) {
st[i] = ms(next());
en[i] = ms(next());
if (st[i] >= en[i]) {
if (after < st[i])
after = st[i];
if (before > en[i] + 1000)
before = en[i] + 1000;
}
}
for (int i = 0; i < num; i++) {
if (st[i] >= en[i]) {
System.out.println(en[i] - st[i] + 1000);
continue;
}
int st1 = st[i];
int st2 = st1;
if (st[i] > after - 1000)
st2 += 1000;
if (st[i] >= before)
st1 += 1000;
int en1 = en[i];
int en2 = en1;
if (en[i] > after - 1000)
en2 += 1000;
if (en[i] >= before)
en1 += 1000;
int time = 0;
int s, e;
if ((s = st1) < (e = en1))
if (time == 0 || time == e - s)
time = e - s;
else {
System.out.println(-1);
continue;
}
if ((s = st2) < (e = en1))
if (time == 0 || time == e - s)
time = e - s;
else {
System.out.println(-1);
continue;
}
if ((s = st1) < (e = en2))
if (time == 0 || time == e - s)
time = e - s;
else {
System.out.println(-1);
continue;
}
if ((s = st2) < (e = en2))
if (time == 0 || time == e - s)
time = e - s;
else {
System.out.println(-1);
continue;
}
System.out.println(time);
}
}
static int ms(String date) { // HH:MM:SS.mmm -> ms
String[] d = date.split(":|\\.");
int ms = (parseInt(d[0]) - 21) * 3600 * 1000;
ms += parseInt(d[1]) * 60 * 1000;
ms += parseInt(d[2]) * 1000;
ms += parseInt(d[3]);
return ms;
}
static Scanner in;
static void out(String val) {
System.out.println(val);
}
static void out(int val) {
System.out.println(val);
}
static void out(char val) {
System.out.println(val);
}
static void out(float val) {
System.out.println(val);
}
static void out(double val) {
System.out.println(val);
}
static void out(boolean val) {
System.out.println(val);
}
static String next() {
return in.next();
}
static int nextInt() {
return parseInt(in.next());
}
static int parseInt(String val) {
return Integer.parseInt(val);
}
static int parseInt(char val) {
return Integer.parseInt(String.valueOf(val));
}
public static void main(String[] args) {
in = new Scanner(System.in);
solve();
}
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - stepモード |
| ユーザ | incmprsblfld |
| 言語 | Java (OpenJDK 1.7.0) |
| 得点 | 50 |
| コード長 | 2541 Byte |
| 結果 | AC |
| 実行時間 | 656 ms |
| メモリ | 24992 KiB |
ジャッジ結果
| セット名 | All | ||
|---|---|---|---|
| 得点 / 配点 | 50 / 50 | ||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| All | 00_corner100.txt, 00_corner101.txt, 00_corner102.txt, 00_corner103.txt, 00_corner104.txt, 00_corner105.txt, 00_corner106.txt, 00_corner107.txt, 00_corner108.txt, 00_corner109.txt, 00_corner110.txt, 00_corner111.txt, 00_corner112.txt, 00_corner113.txt, 00_corner114.txt, 00_corner115.txt, 00_corner116.txt, 00_corner117.txt, 00_corner118.txt, 00_corner119.txt, 00_corner120.txt, 00_corner121.txt, 00_corner122.txt, 00_corner123.txt, 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 00_manual_001.txt, 00_manual_002.txt, 00_manual_003.txt, 00_manual_004.txt, 00_manual_005.txt, 00_small_009.txt, 00_small_010.txt, 00_small_011.txt, 00_small_012.txt, 00_small_013.txt, 00_small_014.txt, 00_small_015.txt, 00_small_016.txt, 00_small_017.txt, 00_small_018.txt, 00_small_019.txt, 00_small_020.txt, 01_random_100.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_24.txt, 01_random_25.txt, 01_random_27.txt, 01_random_29.txt, 01_random_31.txt, 01_random_34.txt, 01_random_37.txt, 01_random_39.txt, 01_random_4.txt, 01_random_41.txt, 01_random_43.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_5.txt, 01_random_50.txt, 01_random_51.txt, 01_random_52.txt, 01_random_54.txt, 01_random_56.txt, 01_random_57.txt, 01_random_58.txt, 01_random_59.txt, 01_random_6.txt, 01_random_60.txt, 01_random_62.txt, 01_random_65.txt, 01_random_66.txt, 01_random_68.txt, 01_random_69.txt, 01_random_7.txt, 01_random_70.txt, 01_random_72.txt, 01_random_75.txt, 01_random_76.txt, 01_random_77.txt, 01_random_79.txt, 01_random_8.txt, 01_random_80.txt, 01_random_81.txt, 01_random_82.txt, 01_random_83.txt, 01_random_84.txt, 01_random_85.txt, 01_random_87.txt, 01_random_89.txt, 01_random_9.txt, 01_random_91.txt, 01_random_92.txt, 01_random_93.txt, 01_random_94.txt, 01_random_95.txt, 01_random_96.txt, 01_random_97.txt, 01_random_98.txt, 01_random_99.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_corner100.txt | AC | 474 ms | 23376 KiB |
| 00_corner101.txt | AC | 465 ms | 23380 KiB |
| 00_corner102.txt | AC | 466 ms | 23348 KiB |
| 00_corner103.txt | AC | 470 ms | 23456 KiB |
| 00_corner104.txt | AC | 471 ms | 23400 KiB |
| 00_corner105.txt | AC | 469 ms | 23472 KiB |
| 00_corner106.txt | AC | 470 ms | 23380 KiB |
| 00_corner107.txt | AC | 474 ms | 23308 KiB |
| 00_corner108.txt | AC | 481 ms | 23508 KiB |
| 00_corner109.txt | AC | 478 ms | 23388 KiB |
| 00_corner110.txt | AC | 480 ms | 23440 KiB |
| 00_corner111.txt | AC | 476 ms | 23396 KiB |
| 00_corner112.txt | AC | 462 ms | 23388 KiB |
| 00_corner113.txt | AC | 479 ms | 23420 KiB |
| 00_corner114.txt | AC | 487 ms | 23344 KiB |
| 00_corner115.txt | AC | 500 ms | 23404 KiB |
| 00_corner116.txt | AC | 483 ms | 23364 KiB |
| 00_corner117.txt | AC | 467 ms | 23468 KiB |
| 00_corner118.txt | AC | 467 ms | 23444 KiB |
| 00_corner119.txt | AC | 464 ms | 23336 KiB |
| 00_corner120.txt | AC | 471 ms | 23380 KiB |
| 00_corner121.txt | AC | 463 ms | 23432 KiB |
| 00_corner122.txt | AC | 468 ms | 23480 KiB |
| 00_corner123.txt | AC | 465 ms | 23420 KiB |
| 00_example_1.txt | AC | 474 ms | 23428 KiB |
| 00_example_2.txt | AC | 640 ms | 23312 KiB |
| 00_example_3.txt | AC | 484 ms | 23484 KiB |
| 00_example_4.txt | AC | 574 ms | 23312 KiB |
| 00_manual_001.txt | AC | 656 ms | 23400 KiB |
| 00_manual_002.txt | AC | 584 ms | 23380 KiB |
| 00_manual_003.txt | AC | 467 ms | 23384 KiB |
| 00_manual_004.txt | AC | 482 ms | 23320 KiB |
| 00_manual_005.txt | AC | 463 ms | 23456 KiB |
| 00_small_009.txt | AC | 469 ms | 23216 KiB |
| 00_small_010.txt | AC | 467 ms | 23320 KiB |
| 00_small_011.txt | AC | 469 ms | 23416 KiB |
| 00_small_012.txt | AC | 465 ms | 23436 KiB |
| 00_small_013.txt | AC | 473 ms | 23472 KiB |
| 00_small_014.txt | AC | 477 ms | 23304 KiB |
| 00_small_015.txt | AC | 474 ms | 23384 KiB |
| 00_small_016.txt | AC | 466 ms | 23344 KiB |
| 00_small_017.txt | AC | 467 ms | 23416 KiB |
| 00_small_018.txt | AC | 463 ms | 23380 KiB |
| 00_small_019.txt | AC | 473 ms | 23376 KiB |
| 00_small_020.txt | AC | 466 ms | 23440 KiB |
| 01_random_100.txt | AC | 510 ms | 24884 KiB |
| 01_random_11.txt | AC | 466 ms | 23456 KiB |
| 01_random_12.txt | AC | 486 ms | 23308 KiB |
| 01_random_13.txt | AC | 469 ms | 23396 KiB |
| 01_random_14.txt | AC | 469 ms | 23440 KiB |
| 01_random_16.txt | AC | 474 ms | 23492 KiB |
| 01_random_17.txt | AC | 476 ms | 23404 KiB |
| 01_random_18.txt | AC | 481 ms | 23488 KiB |
| 01_random_19.txt | AC | 484 ms | 23472 KiB |
| 01_random_20.txt | AC | 471 ms | 23488 KiB |
| 01_random_21.txt | AC | 471 ms | 23428 KiB |
| 01_random_24.txt | AC | 472 ms | 23432 KiB |
| 01_random_25.txt | AC | 474 ms | 23412 KiB |
| 01_random_27.txt | AC | 470 ms | 23396 KiB |
| 01_random_29.txt | AC | 472 ms | 23476 KiB |
| 01_random_31.txt | AC | 475 ms | 23508 KiB |
| 01_random_34.txt | AC | 479 ms | 23452 KiB |
| 01_random_37.txt | AC | 489 ms | 23408 KiB |
| 01_random_39.txt | AC | 493 ms | 23460 KiB |
| 01_random_4.txt | AC | 476 ms | 23388 KiB |
| 01_random_41.txt | AC | 490 ms | 23496 KiB |
| 01_random_43.txt | AC | 488 ms | 23436 KiB |
| 01_random_45.txt | AC | 503 ms | 23476 KiB |
| 01_random_46.txt | AC | 494 ms | 23476 KiB |
| 01_random_47.txt | AC | 499 ms | 23464 KiB |
| 01_random_48.txt | AC | 508 ms | 24148 KiB |
| 01_random_5.txt | AC | 479 ms | 23368 KiB |
| 01_random_50.txt | AC | 511 ms | 24060 KiB |
| 01_random_51.txt | AC | 511 ms | 23972 KiB |
| 01_random_52.txt | AC | 505 ms | 24172 KiB |
| 01_random_54.txt | AC | 525 ms | 24148 KiB |
| 01_random_56.txt | AC | 508 ms | 24484 KiB |
| 01_random_57.txt | AC | 519 ms | 24396 KiB |
| 01_random_58.txt | AC | 509 ms | 24388 KiB |
| 01_random_59.txt | AC | 511 ms | 24628 KiB |
| 01_random_6.txt | AC | 464 ms | 23492 KiB |
| 01_random_60.txt | AC | 500 ms | 24448 KiB |
| 01_random_62.txt | AC | 506 ms | 24364 KiB |
| 01_random_65.txt | AC | 507 ms | 24500 KiB |
| 01_random_66.txt | AC | 514 ms | 24700 KiB |
| 01_random_68.txt | AC | 496 ms | 24696 KiB |
| 01_random_69.txt | AC | 499 ms | 24776 KiB |
| 01_random_7.txt | AC | 474 ms | 23488 KiB |
| 01_random_70.txt | AC | 509 ms | 24764 KiB |
| 01_random_72.txt | AC | 511 ms | 24844 KiB |
| 01_random_75.txt | AC | 510 ms | 24836 KiB |
| 01_random_76.txt | AC | 523 ms | 24824 KiB |
| 01_random_77.txt | AC | 515 ms | 24900 KiB |
| 01_random_79.txt | AC | 517 ms | 24836 KiB |
| 01_random_8.txt | AC | 463 ms | 23408 KiB |
| 01_random_80.txt | AC | 502 ms | 24892 KiB |
| 01_random_81.txt | AC | 508 ms | 24832 KiB |
| 01_random_82.txt | AC | 510 ms | 24896 KiB |
| 01_random_83.txt | AC | 501 ms | 24836 KiB |
| 01_random_84.txt | AC | 507 ms | 24848 KiB |
| 01_random_85.txt | AC | 523 ms | 24800 KiB |
| 01_random_87.txt | AC | 522 ms | 24924 KiB |
| 01_random_89.txt | AC | 512 ms | 24832 KiB |
| 01_random_9.txt | AC | 464 ms | 23448 KiB |
| 01_random_91.txt | AC | 505 ms | 24992 KiB |
| 01_random_92.txt | AC | 509 ms | 24844 KiB |
| 01_random_93.txt | AC | 527 ms | 24864 KiB |
| 01_random_94.txt | AC | 558 ms | 24960 KiB |
| 01_random_95.txt | AC | 564 ms | 24872 KiB |
| 01_random_96.txt | AC | 511 ms | 24908 KiB |
| 01_random_97.txt | AC | 509 ms | 24876 KiB |
| 01_random_98.txt | AC | 507 ms | 24932 KiB |
| 01_random_99.txt | AC | 509 ms | 24932 KiB |