Ideone.com | Online C++ Compiler & Debugging Tool

language:	C++ (gcc-4.3.4)
date:	110 days 8 hours ago
link:
visibility:	public private user's deleted

source code clone download copy to clipboard report bug / make suggestion

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
#include <iostream>
#include <cstdlib>
 
using namespace std;
int tab[201];
int main() 
{
int n,w,a, kajaki=0, min=1000;
cin>>w>>n;
for(int i=0; i<n; i++)
{
cin>>a;
if(a<=min)min=a;
tab[a]++;
}
a=w;
while(tab[a])
{
kajaki++;
tab[a]--;}
while(min!=a)
{
if(tab[min]==0){min++; continue;}
if(tab[a]==0){a--; continue;}
if(a+min<=w)while(tab[a]!=0 && tab[min]!=0){tab[a]--; tab[min]--; kajaki++;} 
else while(tab[a]!=0){kajaki++; tab[a]--;}
}
while(tab[min]!=0){kajaki++; tab[min]--;}
cout<<kajaki;
        return 0;
}

clone download copy to clipboard

compilation info hide

source code

syntax highlight

input (#_)

input / output show all hide all

# 7 # 6 # 5 # 4 # 3 # 2 # 1

upload with new input
# 7: hide show clone input 110 days 8 hours ago Success

result: Success time: 0.02s memory: 2728 kB returned value: 0
input:
```
100
5
100
50
50
50
50
```
output:
```
5
```
# 6: hide show clone input 110 days 8 hours ago Success

result: Success time: 0.01s memory: 2728 kB returned value: 0
input:
```
10
1
10
```
output:
```
1
```
# 5: hide show clone input 110 days 8 hours ago Success

result: Success time: 0.02s memory: 2728 kB returned value: 0
input:
```
100
10
30
30
31
100
100
100
5
5
5
5
```
output:
```
7
```
# 4: hide show clone input 110 days 8 hours ago Success

result: Success time: 0.01s memory: 2728 kB returned value: 0
input:
```
100
9
90
20
20
30
50
60
70
80
90
```
output:
```
6
```
# 3: hide show clone input 110 days 8 hours ago Success

result: Success time: 0.01s memory: 2728 kB returned value: 0
input:
```
100
6
100
20
30
30
22
31
```
output:
```
4
```
# 2: hide show clone input 110 days 8 hours ago Success

result: Success time: 0.02s memory: 2728 kB returned value: 0
input:
```
100
3
10
20
30
```
output:
```
2
```
# 1: hide show clone input 110 days 8 hours ago Runtime error

result: Runtime error time: 0.01s memory: 2724 kB signal: 11 (SIGSEGV)

UsernamePassword

Username
Password