Submission #00018
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 | #include <bits/stdc++.h> #define INF 1<<29 using namespace std; int main(){ int n,d; int stay[11111]={0}; int p[60][11111]; int cost=INF,ans=0; int befor=INF; int cnt=0; cin >> n >> d; for ( int i=0;i<n;i++){ for ( int j=0;j<d;j++){ cin >> p[i][j]; } } for ( int i=0;i<d;i++){ cost=INF; for ( int j=0;j<n;j++){ if (p[j][i]<cost){ cost=p[j][i]; stay[i]=j+1; } } if (befor!=stay[i]){ cnt++; } befor=stay[i]; ans+=cost; } cout << ans << " " << cnt-1 << endl; for ( int i=0;i<d;i++){ cout << stay[i] << endl; } } |
ステータス
項目 | データ |
---|---|
問題 | 0005 - ホテル探し |
ユーザー名 | udonkun |
投稿日時 | 2016-08-12 09:32:37 |
言語 | C++11 |
状態 | Wrong Answer |
得点 | 0 |
ソースコード長 | 640 Byte |
最大実行時間 | 15 ms |
最大メモリ使用量 | 2864 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 0 / 11 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
2517-in1.txt | AC | 11 ms | 476 KB |
1
|
2517-in2.txt | AC | 11 ms | 548 KB |
1
|
2517-in3.txt | AC | 14 ms | 848 KB |
1
|
2517-in4.txt | AC | 10 ms | 524 KB |
1
|
2517-in5.txt | AC | 14 ms | 860 KB |
1
|
2517-in6.txt | AC | 15 ms | 900 KB |
1
|
2517-in7.txt | AC | 10 ms | 768 KB |
1
|
2517-in8.txt | AC | 12 ms | 2864 KB |
1
|
2517-in9.txt | AC | 13 ms | 876 KB |
1
|
2517-in10.txt | AC | 11 ms | 532 KB |
1
|
2517-in11.txt | AC | 11 ms | 596 KB |
1
|
2517-in12.txt | AC | 11 ms | 2556 KB |
1
|
2517-in13.txt | AC | 11 ms | 2616 KB |
1
|
2517-in14.txt | AC | 14 ms | 2656 KB |
1
|
2517-in15.txt | AC | 10 ms | 2460 KB |
1
|
2517-in16.txt | AC | 15 ms | 588 KB |
1
|
2517-in17.txt | AC | 12 ms | 2524 KB |
1
|
2517-in18.txt | AC | 13 ms | 616 KB |
1
|
2517-in19.txt | AC | 11 ms | 540 KB |
1
|
2517-in20.txt | AC | 13 ms | 2648 KB |
1
|
2517-in21.txt | AC | 13 ms | 760 KB |
1
|
2517-in22.txt | AC | 11 ms | 2676 KB |
1
|
2517-in23.txt | AC | 11 ms | 944 KB |
1
|
2517-in24.txt | AC | 12 ms | 2712 KB |
1
|
2517-in25.txt | AC | 12 ms | 824 KB |
1
|
2517-in26.txt | WA | 12 ms | 932 KB |
1
|
2517-in27.txt | AC | 11 ms | 780 KB |
1
|
2517-in28.txt | AC | 12 ms | 764 KB |
1
|
2517-in29.txt | AC | 14 ms | 864 KB |
1
|
2517-in30.txt | AC | 15 ms | 832 KB |
1
|
2517-in31.txt | AC | 12 ms | 812 KB |
1
|
2517-in32.txt | AC | 12 ms | 2712 KB |
1
|
2517-in33.txt | AC | 14 ms | 576 KB |
1
|
2517-in34.txt | AC | 12 ms | 636 KB |
1
|
2517-in35.txt | AC | 10 ms | 2736 KB |
1
|
2517-in36.txt | AC | 13 ms | 992 KB |
1
|
2517-in37.txt | WA | 14 ms | 844 KB |
1
|
2517-in38.txt | WA | 15 ms | 948 KB |
1
|
2517-in39.txt | WA | 10 ms | 800 KB |
1
|
2517-in40.txt | WA | 11 ms | 836 KB |
1
|
2517-in41.txt | WA | 11 ms | 2736 KB |
1
|