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
WA × 3
WA × 50
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