(cache)Submission #71230825 - いろはちゃんコンテスト Day2

Contest Duration: 2019-05-01(Wed) 13:00 - 2019-05-01(Wed) 18:00 (local time) (300 minutes) Back to Home

Submission #71230825

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int main(void) {
  int X, Y, A, B, Sx, Sy, Tx, Ty;
  if (scanf("%d%d", &X, &Y) != 2) return 1;
  if (scanf("%d%d", &A, &B) != 2) return 1;
  if (scanf("%d%d", &Sx, &Sy) != 2) return 1;
  if (scanf("%d%d", &Tx, &Ty) != 2) return 1;
  puts((Sy * X < A * X + (B - A) * Sx) == (Ty * X < A * X + (B - A) * Tx) ? "No" : "Yes");
  return 0;
}
/*
0 < Sx, Tx < X なので、各xについてのyと川の大小関係を比べればよい
各xでの川の位置は A + (B - A) * x / X
これとyの比較は y < A + (B - A) * x / X
変形して y * X < A * X + (B - A) * x (∵X > 0)
*/
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int main(void) {
	int X, Y, A, B, Sx, Sy, Tx, Ty;
	if (scanf("%d%d", &X, &Y) != 2) return 1;
	if (scanf("%d%d", &A, &B) != 2) return 1;
	if (scanf("%d%d", &Sx, &Sy) != 2) return 1;
	if (scanf("%d%d", &Tx, &Ty) != 2) return 1;
	puts((Sy * X < A * X + (B - A) * Sx) == (Ty * X < A * X + (B - A) * Tx) ? "No" : "Yes");
	return 0;
}

/*

0 < Sx, Tx < X なので、各xについてのyと川の大小関係を比べればよい
各xでの川の位置は A + (B - A) * x / X
これとyの比較は y < A + (B - A) * x / X
変形して y * X < A * X + (B - A) * x (∵X > 0)

*/

Submission Info

Submission Time	2025-11-26 01:48:57
Task	B - 河川敷の変態仮面
User	mikecat
Language	C (gcc 12.2.0)
Score	300
Code Size	613 Byte
Status	AC
Exec Time	1 ms
Memory	1636 KiB

Judge Result

Set Name

Sample

Subtask1

Score / Max Score

0 / 0

300 / 300

Status

× 2

× 49

Set Name	Test Cases
Sample	Sample_01.txt, Sample_02.txt
Subtask1	Sample_01.txt, Sample_02.txt, Test_01.txt, Test_02.txt, Test_03.txt, Test_04.txt, Test_05.txt, Test_06.txt, Test_07.txt, Test_08.txt, Test_09.txt, Test_10.txt, Test_11.txt, Test_12.txt, Test_13.txt, Test_14.txt, Test_15.txt, Test_16.txt, Test_17.txt, Test_18.txt, Test_19.txt, Test_20.txt, Test_21.txt, Test_22.txt, Test_23.txt, Test_24.txt, Test_25.txt, Test_26.txt, Test_27.txt, Test_28.txt, Test_29.txt, Test_30.txt, Test_31.txt, Test_32.txt, Test_33.txt, Test_34.txt, Test_35.txt, Test_36.txt, Test_37.txt, Test_38.txt, Test_39.txt, Test_40.txt, Test_41.txt, Test_42.txt, Test_43.txt, Test_44.txt, Test_45.txt, Test_46.txt, Test_47.txt

Case Name	Status	Exec Time	Memory
Sample_01.txt	AC	1 ms	1536 KiB
Sample_02.txt	AC	1 ms	1536 KiB
Test_01.txt	AC	1 ms	1536 KiB
Test_02.txt	AC	1 ms	1508 KiB
Test_03.txt	AC	1 ms	1448 KiB
Test_04.txt	AC	1 ms	1616 KiB
Test_05.txt	AC	1 ms	1532 KiB
Test_06.txt	AC	1 ms	1608 KiB
Test_07.txt	AC	1 ms	1592 KiB
Test_08.txt	AC	1 ms	1624 KiB
Test_09.txt	AC	1 ms	1508 KiB
Test_10.txt	AC	0 ms	1612 KiB
Test_11.txt	AC	1 ms	1572 KiB
Test_12.txt	AC	1 ms	1556 KiB
Test_13.txt	AC	0 ms	1624 KiB
Test_14.txt	AC	0 ms	1632 KiB
Test_15.txt	AC	1 ms	1628 KiB
Test_16.txt	AC	1 ms	1620 KiB
Test_17.txt	AC	1 ms	1616 KiB
Test_18.txt	AC	1 ms	1504 KiB
Test_19.txt	AC	1 ms	1624 KiB
Test_20.txt	AC	1 ms	1588 KiB
Test_21.txt	AC	1 ms	1588 KiB
Test_22.txt	AC	1 ms	1624 KiB
Test_23.txt	AC	1 ms	1636 KiB
Test_24.txt	AC	1 ms	1628 KiB
Test_25.txt	AC	1 ms	1516 KiB
Test_26.txt	AC	1 ms	1612 KiB
Test_27.txt	AC	1 ms	1608 KiB
Test_28.txt	AC	1 ms	1596 KiB
Test_29.txt	AC	1 ms	1620 KiB
Test_30.txt	AC	1 ms	1572 KiB
Test_31.txt	AC	1 ms	1496 KiB
Test_32.txt	AC	1 ms	1556 KiB
Test_33.txt	AC	1 ms	1620 KiB
Test_34.txt	AC	1 ms	1628 KiB
Test_35.txt	AC	1 ms	1568 KiB
Test_36.txt	AC	1 ms	1520 KiB
Test_37.txt	AC	1 ms	1592 KiB
Test_38.txt	AC	1 ms	1624 KiB
Test_39.txt	AC	1 ms	1616 KiB
Test_40.txt	AC	1 ms	1532 KiB
Test_41.txt	AC	1 ms	1544 KiB
Test_42.txt	AC	1 ms	1508 KiB
Test_43.txt	AC	1 ms	1592 KiB
Test_44.txt	AC	1 ms	1584 KiB
Test_45.txt	AC	1 ms	1624 KiB
Test_46.txt	AC	1 ms	1536 KiB
Test_47.txt	AC	1 ms	1588 KiB