Submission #1752665
Source Code Expand
my @seisu,@seisu_no_kachi; #入力1行目読み込む my $input=<STDIN>; chomp ($input); my ($n, $k)=split(/ /,$input); #残りの行読み込む foreach (1..$n){ chomp ($input=<STDIN>); my ($a, $b)=split(/ /,$input); push @seisu,$a; push @seisu_no_kachi, $b; } #print "$_\n"for(@seisu); #print $seisu[3]; #my $keta; #$kの桁数 #for(0..30){ # if (0 >= ($k>>$_)){ # $keta=$_; # last; # } #} my @bitwiseor; #買った整数たちの論理和が、K以下となる。 #その様な論理和として正解となり得る値を、@bitwiseorに用意する。 for my $i(0..30){ if ($k & (1 << $i)){ # $kの、下から($i+1)桁目が立っている。 my $tmp=$k; #@bitwiseor に入れることができる値を計算します。 $tmp= $k & ~(1<<$i); # 下から($i+1)桁目を0に $tmp|=(1<<$_) foreach(0..($i-1)); # 下から$i桁目までを1で埋める push @bitwiseor, $tmp } } push @bitwiseor,$k; # K自信も含める #printf("%08b\n", $_) foreach(@bitwiseor); my $goukei=0; foreach my $b(@bitwiseor) { my $goukei_tmp=0; for my $j(0..($n-1)){ unless(fukumarenai($b, $seisu[$j])){ $goukei_tmp+=$seisu_no_kachi[$j]; } } $goukei=$goukei_tmp if ($goukei < $goukei_tmp) ; } #$aに$bが含まれない場合TRUE sub fukumarenai{ my ($a, $b)=@_; return ($a^($a|$b)); } print $goukei;
Submission Info
Submission Time | |
---|---|
Task | C - 4/N |
User | uemurahajime |
Language | Perl (v5.18.2) |
Score | 0 |
Code Size | 1430 Byte |
Status | WA |
Exec Time | 11 ms |
Memory | 768 KB |
Compile Error
Parentheses missing around "my" list at ./Main.pl line 4. Useless use of a variable in void context at ./Main.pl line 4. ./Main.pl syntax OK
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 300 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 0002, 3485, 4664 |
All | 0002, 0003, 0004, 0005, 0006, 0007, 0049, 0073, 0097, 0121, 0137, 0139, 0156, 0163, 0169, 0181, 0191, 0223, 0229, 0263, 0271, 0289, 0361, 0481, 0529, 0551, 0649, 0720, 0916, 1081, 1156, 1498, 1921, 2041, 2329, 2449, 2568, 2918, 2929, 3289, 3429, 3485, 3763, 4081, 4277, 4648, 4652, 4656, 4660, 4664 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0002 | WA | 2 ms | 512 KB |
0003 | WA | 2 ms | 384 KB |
0004 | WA | 2 ms | 384 KB |
0005 | WA | 2 ms | 512 KB |
0006 | WA | 2 ms | 512 KB |
0007 | WA | 3 ms | 384 KB |
0049 | WA | 2 ms | 384 KB |
0073 | WA | 2 ms | 512 KB |
0097 | WA | 2 ms | 512 KB |
0121 | WA | 3 ms | 512 KB |
0137 | WA | 2 ms | 512 KB |
0139 | WA | 2 ms | 512 KB |
0156 | WA | 3 ms | 512 KB |
0163 | WA | 3 ms | 512 KB |
0169 | WA | 3 ms | 512 KB |
0181 | WA | 3 ms | 512 KB |
0191 | WA | 3 ms | 512 KB |
0223 | WA | 3 ms | 512 KB |
0229 | WA | 3 ms | 512 KB |
0263 | WA | 3 ms | 512 KB |
0271 | WA | 3 ms | 512 KB |
0289 | WA | 3 ms | 512 KB |
0361 | WA | 3 ms | 512 KB |
0481 | WA | 3 ms | 512 KB |
0529 | WA | 3 ms | 512 KB |
0551 | WA | 3 ms | 512 KB |
0649 | WA | 3 ms | 512 KB |
0720 | WA | 4 ms | 512 KB |
0916 | WA | 4 ms | 512 KB |
1081 | WA | 4 ms | 512 KB |
1156 | WA | 4 ms | 512 KB |
1498 | WA | 5 ms | 512 KB |
1921 | WA | 6 ms | 640 KB |
2041 | WA | 6 ms | 640 KB |
2329 | WA | 6 ms | 640 KB |
2449 | WA | 7 ms | 640 KB |
2568 | WA | 7 ms | 640 KB |
2918 | WA | 7 ms | 640 KB |
2929 | WA | 7 ms | 640 KB |
3289 | WA | 8 ms | 640 KB |
3429 | WA | 8 ms | 768 KB |
3485 | WA | 8 ms | 768 KB |
3763 | WA | 9 ms | 768 KB |
4081 | WA | 9 ms | 768 KB |
4277 | WA | 10 ms | 768 KB |
4648 | WA | 10 ms | 768 KB |
4652 | WA | 11 ms | 768 KB |
4656 | WA | 10 ms | 768 KB |
4660 | WA | 11 ms | 768 KB |
4664 | WA | 10 ms | 768 KB |