Submission #1305432
Source Code Expand
#include <iostream> using namespace std; #define REP(i, n) for(int i = 0; i < (int)(n); i++) // int data[10000]; // int ti[10000]; // // int main() // { // int N, M, T; // int cnt = 0; // int flag = true; // // cin >> N >> M >> T; // REP(i, N) // cin >> data[i]; // REP(i, T + 1) // ti[i] = 1; // // REP(i, N) { // ti[data[i]] = 0; // REP(k, M - 1){ // if(data[i] + k > T) break; // ti[data[i] + k] = 0; // } // for(int k = 1; k <= M; k++){ // if(data[i] - k < 0) break; // ti[data[i] - k] = 0; // } // } // // REP(i, T + 1){ // //cout << ti[i] << " "; // if(i == 0){ // if(ti[i] == 0){ // flag = false; // continue; // }else{ // continue; // } // } // if(ti[i] == 0 && !flag){ // //cout << "a"; // continue; // }else if(ti[i] == 0){ // flag = false; // cnt++; // //cout << "b"; // }else if(ti[i] == 1 && !flag){ // flag = true; // //cout << "c"; // continue; // }else{ // cnt++; // //cout << "d"; // } // } // cout << cnt << endl; // } int main() { int n, m, t; cin >> n >> m >> t; bool time[t + 1]; fill(time, time + t, false); REP(i, n) { int a; cin >> a; REP(k, m) { int before_time = a - 1 - k, after_time = a + k; if(before_time >= 0 && after_time < t) time[before_time] = true; if(before_time >= 0 && after_time < t) time[after_time] = true; } } int study_time = 0; REP(i, t) if(! time[i]) study_time++; cout << study_time << endl; }
Submission Info
Submission Time | |
---|---|
Task | B - 豪邸と宅配便 |
User | Rikuya6 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1691 Byte |
Status | WA |
Exec Time | 2 ms |
Memory | 256 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 100 | ||||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample_00, 00_sample_01, 00_sample_02, 10_random_01, 10_random_02, 10_random_03, 10_random_04, 10_random_05, 10_random_06, 10_random_07, 10_random_08, 10_random_09, 10_random_10, 20_large_01, 20_large_02, 20_large_03, 20_large_04, 20_large_05, 30_do_not_return01, 30_do_not_return02, 30_do_not_return03, 30_do_not_return04, 30_do_not_return05 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_00 | AC | 1 ms | 256 KB |
00_sample_01 | AC | 1 ms | 256 KB |
00_sample_02 | AC | 1 ms | 256 KB |
10_random_01 | AC | 1 ms | 256 KB |
10_random_02 | WA | 2 ms | 256 KB |
10_random_03 | WA | 2 ms | 256 KB |
10_random_04 | WA | 1 ms | 256 KB |
10_random_05 | AC | 1 ms | 256 KB |
10_random_06 | WA | 2 ms | 256 KB |
10_random_07 | WA | 1 ms | 256 KB |
10_random_08 | WA | 1 ms | 256 KB |
10_random_09 | WA | 1 ms | 256 KB |
10_random_10 | WA | 2 ms | 256 KB |
20_large_01 | WA | 2 ms | 256 KB |
20_large_02 | AC | 2 ms | 256 KB |
20_large_03 | WA | 2 ms | 256 KB |
20_large_04 | WA | 2 ms | 256 KB |
20_large_05 | WA | 2 ms | 256 KB |
30_do_not_return01 | AC | 1 ms | 256 KB |
30_do_not_return02 | WA | 1 ms | 256 KB |
30_do_not_return03 | AC | 1 ms | 256 KB |
30_do_not_return04 | AC | 1 ms | 256 KB |
30_do_not_return05 | AC | 1 ms | 256 KB |