Cuộc thi Lập trinh thuật toán

[08520001]

Cho em xác nhận kết quả bài 4 được không ạ!?

Input = 2^31 - 1 = 2147483647
Output = 1431655764

???

Đúng rồi em

[11520118]

Cho em xác nhận kết quả bài 4 được không ạ!?

Input = 2^31 - 1 = 2147483647
Output = 1431655764

???

bạn ko hiểu đề rồi
cho chãy 1,12,123,1234,.............12345678910, n<2^31-1, gợi ý: n là số phần tử của list đó

[09520019]

bạn ko hiểu đề rồi
cho chãy 1,12,123,1234,.............12345678910, n<2^31-1, gợi ý: n là số phần tử của list đó

Bạn đó làm chính xác rồi
Input = 2147483647
Output = 1431655764

Bạn mới là người ko đọc kỹ đề đó ) 1 <= N <= 2^31 – 1

[11520126]

bạn ko hiểu đề rồi
cho chãy 1,12,123,1234,.............12345678910, n<2^31-1, gợi ý: n là số phần tử của list đó

chỗ này có liên quan gì đến hiểu đề với ko hiểu đề đâu ?

[08520581]

Thời gian chỉ mang tính tương đối thôi anh Toàn.
Ví dụ như có 2 solution O(nlogn) và O(n^3) và đáp án bắt buộc phải làm trong O(n) thì như vậy thời gian và n phải cho sao cho O(n^3) thì > 1s và O(nlogn) < 1s

Ngoài ra thời gian cũng dựa vào thời gian của chương trình cho giám khảo viết. Nếu bài của giám khảo chạy < 2s nhưng >1s thì thời gian giới hạn phải là 2s.

Thời gian chấm chỉ mang tính tương đối thôi Như lúc đi thi ACM/ICPC (thi team) thời gian chấm bài của máy giám khảo 5 tới 7s lận

Đúng đó Toàn - theo thuyết tương đối của ANHTANH thì .... tất cả đều là tương đối =))
(mấy bác biết thuyết tương đối đừng chém em vì em đang chém gió thôi =)) )

[08520348]

Đúng đó Toàn - theo thuyết tương đối của ANHTANH thì .... tất cả đều là tương đối =))
(mấy bác biết thuyết tương đối đừng chém em vì em đang chém gió thôi =)) )

Theo thuyết tương tương đối của 1 thầy trong trường mình (cho phép được giấu tên) thì thầy nói chỉ khoảng chưa đến 10 người trên thế giới thật sự hiểu hết về thuyết tương đối của Anhxtanh nên cứ yên tâm là số ít ỏi đó không nằm trong UITer đâu. =))

[08520604]

Bây giờ thì tớ đã hiểu :-) stock-vector-light-bulb-idea-32985787.jpg

[08520581]

Bây giờ thì tớ đã hiểu :-) [ATTACH=CONFIG]1493[/ATTACH]

Thích cái bóng đèn

[08520522]

Quốc có danh sách các sinh viên đã gửi bài thì up lên để mọi người xem thử nhé, nộp bài rồi mà không biết bên đó nhận chưa nữa... ^_^

[08520172]

Quốc có danh sách các sinh viên đã gửi bài thì up lên để mọi người xem thử nhé, nộp bài rồi mà không biết bên đó nhận chưa nữa... ^_^

yêu cầu mấy anh chị K3 ko tham gia, để cho tụi nhỏ có cơ hội kiếm vé xem phim với gf!

[10520567]

Cho em hỏi về mẫu code khi nộp bài chút !

Mà để mình ví dụ 2 bài mẫu cho các bạn nộp bài nhá

Đề: Xuất ra dòng chữ "Hello World !!! Welcome to UIT Olympiad Contest 2011 - Winter Season"
Input: không có
Output: "Hello World !!! Welcome to UIT Olympiad Contest 2011 - Winter Season"

#include <iostream>
using namespace std;
int main()
{
    cout << "Hello World !!! Welcome to UIT Olympiad Contest 2011 - Winter Season" << endl; //chú ý: phải có xuống hàng ở dòng cuối cùng
    return 0;
} 

Đề : Cho 2 số a và b, hãy tính tổng 2 số a và b
Input: Dòng 1 chứa 2 số a b, (0 <= a,b <= 1000)
Output: 1 dòng duy nhất chứa kết quả a + b

#include <stdio.h>
int main()
{
    scanf("%d%d",&a,&b);
    printf("%d\n",a + b); // chú ý: phải có xuống dòng ở hàng cuối cùng
    return 0;
} 

Tất cả các bài đều nhập xuất bằng standard stream thay vì file vì đề không có ghi tên file nhập xuất

Anh cho em hỏi tại sao ta không gán sẵn giá trị Input luôn khỏi cần nhập chi cho mất công kiểm tra thời gian chạy khó khăn( vì mình chỉ quan tâm thời gian chạy cho giải thuật thôi mà).

Em trình bày lại code mẫu đề số 2 thế này có được không ạ!

#include <stdio.h>
int main()
{
    int   a = 100,
          b =  200;
    printf("%d\n",a + b); // chú ý: phải có xuống dòng ở hàng cuối cùng
    return 0;
} 

Khi chấm BTC chỉ cần thay giá trị a,b (trong bài thi vòng loại la n) vào rồi biên dịch( em sài CodeBlock nó hiện ra thời gian chạy liền mà) thế là xong.

P/s: có gì không hợp lý anh góp ý luôn nha ! Thank !

[08520059]

Anh cho em hỏi tại sao ta không gán sẵn giá trị Input luôn khỏi cần nhập chi cho mất công kiểm tra thời gian chạy khó khăn( vì mình chỉ quan tâm thời gian chạy cho giải thuật thôi mà).


P/s: có gì không hợp lý anh góp ý luôn nha ! Thank !

Lỡ có 100 test thì ngồi nhập từng test một hả bạn. Chương trình chấm có sẵn nên không cần lo lắng về việc nhập test, thời gian chấm, chỉ việc code thuật toán cho "ngoan" là được rồi.

[08520522]

yêu cầu mấy anh chị K3 ko tham gia, để cho tụi nhỏ có cơ hội kiếm vé xem phim với gf!

K3 rồi nhưng thuật toán còn cùi mía lắm, với lại K3 cũng biết đi xem phim với gf...

[nailut]

tiêu chí chấm là thời gian chạy hả.

[08520001]

Tiêu chí để nhận xét đúng sai là bài làm đúng kết quả, và thời gian chạy nằm trong giới hạn cho phép.