Submission #1946088
Source Code Expand
N,M,Q,*A=`dd`.split.map &:to_i; Z=0,-1,0,1; S=->h{v=[];A.map{|a|14.times{v[a]=1;a+=M}};(0...h).count{|k|!v[k]&&(*u=k; v[k]||4.times{|d|v[k]=d; i=7*(k/7+Z[d])+j=k%7+Z[~d]; i<0||j<0||v[i]||i<h&&j<7&&u<<i }while k=u.pop; 1)}}; x=S[h=M.lcm(7)]; p~-N*7/h*(S[h*2]-x)+x
Submission Info
Submission Time | |
---|---|
Task | C - Calendar 2 |
User | akouryy |
Language | Ruby (2.3.3) |
Score | 290 |
Code Size | 275 Byte |
Status | TLE |
Exec Time | 1061 ms |
Memory | 29828 KB |
Compile Error
./Main.rb:1: warning: `&' interpreted as argument prefix
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | Subtask3 | Subtask4 | ||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | 90 / 90 | 200 / 200 | 0 / 110 | ||||||||||||||
Status |
|
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | sub0_in1.txt, sub0_in2.txt |
Subtask1 | sub0_in1.txt, sub0_in2.txt, sub1_in1.txt, sub1_in2.txt, sub1_in3.txt, sub1_in4.txt, sub1_in5.txt |
Subtask2 | sub2_in1.txt |
Subtask3 | sub2_in1.txt, sub3_in1.txt, sub3_in2.txt |
Subtask4 | sub0_in1.txt, sub0_in2.txt, sub1_in1.txt, sub1_in2.txt, sub1_in3.txt, sub1_in4.txt, sub1_in5.txt, sub2_in1.txt, sub3_in1.txt, sub3_in2.txt, sub4_in1.txt, sub4_in2.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sub0_in1.txt | AC | 14 ms | 2168 KB |
sub0_in2.txt | AC | 8 ms | 2044 KB |
sub1_in1.txt | AC | 8 ms | 2044 KB |
sub1_in2.txt | AC | 8 ms | 2044 KB |
sub1_in3.txt | AC | 8 ms | 2044 KB |
sub1_in4.txt | AC | 9 ms | 2044 KB |
sub1_in5.txt | TLE | 1061 ms | 27856 KB |
sub2_in1.txt | AC | 264 ms | 29828 KB |
sub3_in1.txt | AC | 339 ms | 23812 KB |
sub3_in2.txt | AC | 274 ms | 20680 KB |
sub4_in1.txt | TLE | 1061 ms | 28160 KB |
sub4_in2.txt | TLE | 1060 ms | 18192 KB |