trang chủ / bài tập / nycontest

Kỳ thi năm mới

Đề bài

Mô tả

Một kỳ thi lập trình bắt đầu lúc 18:00 ngày 31 tháng 12 và kết thúc lúc 6:00 ngày 1 tháng 1, tức là kéo dài đúng 720 phút. Thời điểm Giao thừa (0:00) rơi vào đúng phút thứ 360 tính từ lúc bắt đầu.

n bài trong kỳ thi. Thí sinh dành đúng 10 phút đầu tiên để đọc và ước lượng độ khó, nên chỉ có thể bắt đầu viết lời giải từ phút thứ 10. Bài thứ i cần đúng ai phút để viết xong.

Thí sinh có thể chuyển qua lại giữa các bài bất cứ lúc nào và quay lại đúng chỗ đang dở, nên tổng thời gian viết bài i luôn là ai phút. Việc nộp bài coi như tốn 0 thời gian, và có thể nộp nhiều bài cùng một lúc. Một lời giải chỉ có thể được nộp sau khi đã viết xong, và có thể được nộp vào bất kỳ thời điểm nào sau đó (kể cả giữ lại chờ nộp muộn hơn). Mọi lời giải đều đúng ngay từ lần nộp đầu tiên.

Thời gian phạt của một bài là khoảng cách (tính bằng phút) từ thời điểm nộp bài đó tới Giao thừa. Ví dụ, bài nộp lúc phút thứ 180 hay phút thứ 540 đều bị phạt 180. Được phép nộp bài đúng vào lúc kỳ thi kết thúc (phút thứ 720). Tổng thời gian phạt là tổng thời gian phạt của tất cả các bài đã giải.

Trong số các chiến lược giúp giải được nhiều bài nhất có thể, hãy tìm chiến lược có tổng thời gian phạt nhỏ nhất.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n là số bài.
  • Dòng thứ hai chứa n số nguyên ai, thời gian (phút) cần để viết lời giải bài thứ i.

Dữ liệu ra

In ra hai số nguyên: số bài giải được và tổng thời gian phạt nhỏ nhất khi chọn chiến lược tối ưu.

Ràng buộc

  • 1n100
  • 1ai720

Ví dụ

Input Output Giải thích
3
30 330 720
2 10 Bắt đầu viết bài 1 lúc phút 10, xong lúc phút 40. Viết tiếp bài 2 (cần 330 phút), xong lúc phút 370. Bài 1 xong trước Giao thừa nên giữ lại nộp đúng lúc phút 360 (phạt 0); bài 2 nộp lúc phút 370 (phạt 10). Bài 3 cần 720 phút nên không kịp. Tổng phạt 10.
5
100 200 300 400 500
3 250 Giải 3 bài ngắn nhất (100,200,300), hoàn thành tại các phút 110,310,610. Hai bài đầu nộp lúc phút 360 (phạt 0), bài thứ ba nộp lúc phút 610 (phạt 250).
1
710
1 360 Hoàn thành đúng lúc phút 720, phạt 720360=360.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0