Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

ROTATION - Quay bánh xe

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/rotation


Nông dân John có một cái máy gặt đập cũ, máy này yêu cầu một số dây curoa được đặt trên các bánh xe khác nhau để quay các bộ phận. Động cơ sẽ làm quay bánh xe 1 theo chiều kim đồng hồ, bánh xe 1 lại được gắn kèm 1 dây curoa với bánh xe 2. Bánh xe 2 lại được gắn kèm 1 dây curoa với bánh xe 3 , v.v.. và cứ như vậy có tổng cộng N (1 <= N <= 1,000) bánh xe (và N-1 dây curoa).

Hình ở trên minh họa 2 cách đặt dây curoa giữa 2 bánh xe. Trong hình minh họa, dây curoa của bánh xe 1 đã trực tiếp làm bánh xe 2 chuyển động và quay cùng chiều với bánh xe 1 (gọi là dây curoa thẳng - straight belt). Bánh xe 3 quay kéo theo bánh xe 4 cũng quay nhờ vào dây curoa chéo (crossed belt) khiến cho bánh xe 4 chuyển động ngược chiều so với bánh xe 3 => Đảo ngược chiều chuyển động.

Cho danh sách các dạng của curoa nối các bánh xe với nhau. Biết rằng bánh xe 1 được động cơ quay theo chiều kim đồng hồ. Hãy xác định chiều quay của bánh xe N. Mỗi dây curoa được mô tả bởi 3 số nguyên:

  • S_i -- bánh xe tác động (nguồn)
  • D_i -- bánh xe bị tác động (đích)
  • C_i -- dạng của dây curoa (0=dây thẳng, 1=dây chéo)

Thật không may, FJ lại đưa ra danh sách các dây curoa theo 1 thứ tự ngẫu nhiên.

Dưới đây là 1 ví dụ với N=4, bánh xe 1 quay theo chiều kim đồng hồ.

Dây curoa thẳng được nối tới bánh xe 2 và 3 bởi vậy mà chúng cũng chuyển động cùng chiều kim đồng hồ. Còn lại dây curoa chéo đảo ngược chuyển động vì vậy bánh xe 4 (bánh xe N) chuyển động ngược chiều kim đồng hồ.

DỮ LIỆU

  • Dòng 1: Một số nguyên duy nhất: N
  • Dòng 2..N: Mỗi dòng mô tả 1 dây curoa với 3 số nguyên: S_i, D_i, và C_i

KẾT QUẢ

  • Dòng 1: Một số nguyên duy nhất là chiều quay của bánh xe N. (0=cùng chiều kim đồng hồ, 1=ngược chiều kim đồng hồ)

VÍ DỤ

Dữ liệu
4
2 3 0
3 4 1
1 2 0

Kết quả
1
Submit solution!
Được gửi lên bởi:Jimmy
Ngày:2008-10-22
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO PERL6 PYPY RUST SED
Nguồn bài:USACO October 2008 - Qualifying Round
hide comments
< Xem lại 1  2  3  4  5 Xem tiếp
2009-12-01 12:41:57 USS George Washington
Var m,n:word;
s:string;
Procedure Input;
Begin
Readln(m,n);
End;
Function UCLN(a,b: word): word;
var r : word;
begin
while b<>0 do begin
r := a mod b;
a := b;
b := r;
end;
UCLN := a;
end;
Function Daoxau(String):string;
Var i:byte;Stemptring;
Begin
Stemp:='';
For i:=length(s) downto 1 do Stemp:=Stemp+s[i];
Daoxau:=Stemp;
End;
Function Check(so1:word)oolean;
Var String;codeyte;so2:word;
Begin
Str(so1,S);
S:=Daoxau(S);
Val(S,so2,code);
If UCLN(so1,so2) = 1 then Check
End;
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.