結果
問題 | No.1360 [Zelkova 4th Tune] 協和音 |
ユーザー |
![]() |
提出日時 | 2021-01-22 21:30:27 |
言語 | JavaScript (node v23.5.0) |
結果 |
AC
|
実行時間 | 259 ms / 2,000 ms |
コード長 | 3,028 bytes |
コンパイル時間 | 257 ms |
コンパイル使用メモリ | 6,944 KB |
実行使用メモリ | 46,428 KB |
最終ジャッジ日時 | 2024-12-27 21:39:38 |
合計ジャッジ時間 | 10,982 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 47 |
ソースコード
//Don't have to see. start------------------------------------------var read = require('readline').createInterface({input: process.stdin, output: process.stdout});var obj; var inLine = []; var outputList = [];var retcode = new Set();read.on('line', function(input){var tmp = input.split(' ');for(var i = 0; i < tmp.length; i++){inLine.push(tmp[i]);if(i == tmp.length - 1){retcode.add(inLine.length);}}});read.on('close', function(){obj = init(inLine);console.error('\n↑入力 ↓出力');Main();console.log(myconv(outputList, 9));});function makeClone(obj){return (obj instanceof Set) ? new Set(Array.from(obj)) : JSON.parse(JSON.stringify(obj));}function nextArray(size, code){var ret = new Array(size);for(var i = 0; i < size; i++){if(code == 'int'){ret[i] = nextInt();}else{ret[i] = next();}}return ret;}function nextIntArray(size){return nextArray(size, 'int');} function nextStrArray(size){return nextArray(size, 'str');}function nextCharArray(){return myconv(next(),6);}function next(){return obj.next();} function hasNext(){return obj.hasNext();} function nextInt(){return myconv(next(),1);}function init(input){return {list : input, index : 0, max : input.length,hasNext : function(){return (this.index < this.max);},next : function(){if(this.hasNext()){return this.list[this.index++];}else{throw 'ArrayIndexOutOfBoundsException ‚There is no more input';}},isReturn : function(){return retcode.has(this.index);}};}function myout(s){outputList.push(s);}function myerr(s){console.error('debug:' + require('util').inspect(s,false,null));}function isReturn(){return obj.isReturn();}//param "no" is//unknown or outlier : return i. 1: parseInt.//2: split space. 4: split space and parseInt.//6: split 1 character. 7: split 1 character and parseInt.//8: join space. 9: join nextline. 0: join no character.function myconv(i,no){try{switch(no){case 1:return parseInt(i);case 2:return i.split(' ');case 4:return i.split(' ').map(Number);case 6:return i.split('');case 7:return i.split('').map(Number);case 8:return i.join(' ');case 9:return i.join('\n');case 0:return i.join('');default:return i;}}catch(e){return i;}}//Don't have to see. end------------------------------------------function Main(){var N = nextInt();var alist = nextIntArray(N);var map = new Array(N);for(var i = 0; i < N; i++){map[i] = nextIntArray(N);}var max = -1 * Math.pow(10, 14);var output;for(var i = 1; i < (1 << N); i++){var select = [];for(var j = 0; j < N; j++){if((i & (1 << j)) != 0){select.push(j);}}var sum = 0;for(var j = 0; j < select.length; j++){sum += alist[select[j]];if(j == select.length - 1){break;}for(var k = j + 1; k < select.length; k++){sum += map[select[j]][select[k]];}}if(max < sum){max = sum;output = [];for(var j = 0; j < select.length; j++){output.push(select[j] + 1);}}}myout(max);myout(myconv(output, 8));}