| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTITSU1A - Bài A - PTIT Summer 1 |
FJ suy nghĩ rằng dãy các con bò này sẽ càng ấn tượng hơn nếu như có một nhóm các con bò có cũng mã giống đứng cạnh nhau. Để thực hiện được điều này, FJ quyết định loại bỏ những con bò có mã giống được ông ta chỉ định. Hãy giúp FJ tìm ra độ dài lớn nhất của dãy các con bò có cùng mã giống mà ông ta có thể xếp được bằng cách bỏ các con bò có cùng mã giống mà ông ta chỉ định.
Input
Dòng đầu tiên chứa số bộ test T. Sau đó là T bộ test, mỗi bộ test có dạng:
*Dòng 1: Số tự nhiên N <= 1000.
*Dòng 2..1+N: Dòng thứ i+1 chứa số B(i) là mã giống của i nằm trong khoảng 0..1,000,000.
Output
Mỗi bộ test in trên một dòng có dạng như sau:
*Dòng 1: Độ dài lớn nhất của một nhóm các con bò có cùng mã giống mà FJ có thể tạo được.
Example
Input:1
9
2
7
3
7
7
3
7
5
7 Output: 4
Giải thích test:
Đoạn lựa chọn: 7 3 7 7 3 7.
FJ sẽ loại bỏ các con bò có mã bằng 3 trong đoạn này, và thu được dãy con bò mã 7 có độ dài bằng 4.
| Được gửi lên bởi: | adm |
| Ngày: | 2012-07-06 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2014-11-08 09:58:18 Bác Ba Phì
Last edit: 2014-12-16 07:50:33 |
|
|
2014-11-08 08:55:01 Thỏ con làm bánh
Tại sao test ví dụ lại ra 4? |
|
|
2014-11-08 08:53:58 Nike Mercurial
đề này dễ hiểu lắm bạn ơi, đọc kĩ lại là hiểu thôi |
|
|
2014-11-08 08:52:59 Thỏ con làm bánh
Sao cái đề viết ngu vậy =.= |
|
|
2014-04-08 09:13:43 Hat Dau Nho
int n; //la ok roi |
|
|
2014-04-07 16:52:32 Ðinh Tiến Quyền
giới hạn của N là bao nhiêu vậy mọi người? |
|
|
2012-12-31 14:07:12 LastShadow
sao lai sai nhi |
|
|
2012-09-21 13:01:51 Trần Vãn Dương D10CN2
Lam gian tiep khong duoc quay sang truc tiep nhung so QUA TIME VI do phuc tap N binh nhung van DAT YEU CAU |
|
|
2012-07-06 18:50:39 Bảy Bá ðạo D10CN2
Sao Test đúng hết bộ test rồi ,sao vẫn báo chạy sai nhỉ .:(( , ad giúp với |
